The structure of plane graphs with independent crossings and its applications to coloring problems

The structure of plane graphs with independent crossings and its applications to coloring problems

Bibliographic Details
Main Authors: Zhang Xin, Liu Guizhen
Format: Article
Language:English
Published: De Gruyter 2013-02-01
Series:Open Mathematics
Subjects:
05c10
05c15
independent crossing
ic-planar graph
light edge
coloring
discharging
Online Access:https://doi.org/10.2478/s11533-012-0094-7
id doaj-58212f8a1d9a4e30b4ec473f264a181a
record_format Article
spelling doaj-58212f8a1d9a4e30b4ec473f264a181a2021-09-06T19:22:52ZengDe GruyterOpen Mathematics2391-54552013-02-0111230832110.2478/s11533-012-0094-7The structure of plane graphs with independent crossings and its applications to coloring problemsZhang XinLiu Guizhen0School of Mathematics, Shandong University, 27 Shan Da Nan Rd., Jinan, 250100, Chinahttps://doi.org/10.2478/s11533-012-0094-705c1005c15independent crossingic-planar graphlight edgecoloringdischarging
collection DOAJ
language English
format Article
sources DOAJ
author Zhang Xin
Liu Guizhen
spellingShingle Zhang Xin
Liu Guizhen
The structure of plane graphs with independent crossings and its applications to coloring problems
Open Mathematics
05c10
05c15
independent crossing
ic-planar graph
light edge
coloring
discharging
author_facet Zhang Xin
Liu Guizhen
author_sort Zhang Xin
title The structure of plane graphs with independent crossings and its applications to coloring problems
title_short The structure of plane graphs with independent crossings and its applications to coloring problems
title_full The structure of plane graphs with independent crossings and its applications to coloring problems
title_fullStr The structure of plane graphs with independent crossings and its applications to coloring problems
title_full_unstemmed The structure of plane graphs with independent crossings and its applications to coloring problems
title_sort structure of plane graphs with independent crossings and its applications to coloring problems
publisher De Gruyter
series Open Mathematics
issn 2391-5455
publishDate 2013-02-01
topic 05c10
05c15
independent crossing
ic-planar graph
light edge
coloring
discharging
url https://doi.org/10.2478/s11533-012-0094-7
work_keys_str_mv AT zhangxin thestructureofplanegraphswithindependentcrossingsanditsapplicationstocoloringproblems
AT liuguizhen thestructureofplanegraphswithindependentcrossingsanditsapplicationstocoloringproblems
AT zhangxin structureofplanegraphswithindependentcrossingsanditsapplicationstocoloringproblems
AT liuguizhen structureofplanegraphswithindependentcrossingsanditsapplicationstocoloringproblems
_version_ 1717771018028711936

Similar Items