Group Edge Choosability of Planar Graphs without Adjacent Short Cycles

被引：0

作者：

Xin ZHANG ^{[1
]}

Gui Zhen LIU ^{[2
]}

机构：

[1] Department of Mathematics,Xidian University

[2] School of Mathematics,Shandong University

来源：

Acta Mathematica Sinica,English Series | 2013年 / 11期

基金：

中国国家自然科学基金; 中央高校基本科研业务费专项资金资助;

关键词：

Group edge coloring; list coloring; planar graphs; short cycles; girth;

D O I：

暂无

中图分类号：

O157.5 [图论];

学科分类号：

070104 ;

摘要：

In this paper,we prove that 2-degenerate graphs and some planar graphs without adjacent short cycles are group(Δ(G)+1)-edge-choosable,and some planar graphs with large girth and maximum degree are groupΔ(G)-edge-choosable.

引用

页码：2079 / 2086

页数：8

共 50 条

[1] Group edge choosability of planar graphs without adjacent short cycles
Xin Zhang
Gui Zhen Liu
[J]. Acta Mathematica Sinica, English Series, 2013, 29 : 2079 - 2086
[2] Group Edge Choosability of Planar Graphs without Adjacent Short Cycles
Zhang, Xin
Liu, Gui Zhen
[J]. ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2013, 29 (11) : 2079 - 2086
[3] Group Edge Choosability of Planar Graphs without Adjacent Short Cycles
Xin ZHANG
Gui Zhen LIU
[J]. Acta Mathematica Sinica(New Series)., 2013, 29 (11) - 2086
[4] Edge choosability of planar graphs without short cycles
Wang, WF
[J]. SCIENCE IN CHINA SERIES A-MATHEMATICS, 2005, 48 (11): : 1531 - 1544
[5] Edge choosability of planar graphs without short cycles
WANG Weifan School of Mathematics and Physics
[J]. Science China Mathematics, 2005, (11) : 1531 - 1544
[6] Edge choosability of planar graphs without short cycles
WANG Weifan School of Mathematics and Physics Zhejiang Normal University Jinhua China
[J]. Science in China,Ser.A., 2005, Ser.A.2005 (11) - 1544
[7] Edge choosability of planar graphs without short cycles
Weifan Wang
[J]. Science in China Series A: Mathematics, 2005, 48 : 1531 - 1544
[8] On Choosability with Separation of Planar Graphs Without Adjacent Short Cycles
Min Chen
Ko-Wei Lih
Weifan Wang
[J]. Bulletin of the Malaysian Mathematical Sciences Society, 2018, 41 : 1507 - 1518
[9] On Choosability with Separation of Planar Graphs Without Adjacent Short Cycles
Chen, Min
Lih, Ko-Wei
Wang, Weifan
[J]. BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2018, 41 (03) : 1507 - 1518
[10] Choosability and edge choosability of planar graphs without five cycles
Wang, WF
Lih, KW
[J]. APPLIED MATHEMATICS LETTERS, 2002, 15 (05) : 561 - 565

← 1 2 3 4 5 →