Edge coloring of planar graphs for maximum degree six without adjacent k-cycles

Journal of East China Normal University(Natural Sc ›› 2010, Vol. 2010 ›› Issue (5): 20-26.

• Article • Previous Articles Next Articles

Edge coloring of planar graphs for maximum degree six without adjacent k-cycles

NI Wei-ping

Department of Mathematics and Information Science, Zaozhuang University, Zaozhuang Shandong 277160, China

Received:2009-08-01 Revised:2009-12-01 Online:2010-09-25 Published:2010-09-25
Contact: NI Wei-ping

Abstract

CLC Number:

O157.5

NI Wei-ping. Edge coloring of planar graphs for maximum degree six without adjacent k-cycles[J]. Journal of East China Normal University(Natural Sc, 2010, 2010(5): 20-26.

[1]	I. Mohamed ABDUALLAH M., Tangyan LIU. A review about tectonic and sedimentary input evolution of the Red Sea rifting basin [J]. Journal of East China Normal University(Natural Science), 2020, 2020(S1): 74-78.
[2]	LI Jingyun, REN Han. A new cycle structure theorem for Hamiltonian graphs [J]. Journal of East China Normal University(Natural Science), 2020, 2020(4): 45-50.
[3]	CHEN Xiao-feng, WANG Yi-qiao. L(2, 1)-labelling of Halin graphs with a maximum degree of seven [J]. Journal of East China Normal University(Natural Sc, 2019, 2019(1): 39-47,57.
[4]	SU Jing, MA Fei, YAO Bing. Probing equivalent definitions of 2-edge connected graphs [J]. Journal of East China Normal University(Natural Sc, 2017, 2017(1): 19-25.
[5]	QI Lin-ming, LI Jin-bo, LI Wei-qi. 3-hued coloring of planar graphs [J]. Journal of East China Normal University(Natural Sc, 2017, 2017(1): 32-37.
[6]	XU Yang. List improper coloring of graphs of nonnegative characteristic [J]. Journal of East China Normal University(Natural Sc, 2016, 2016(2): 51-55.
[7]	HE Chang-Xiang, LIU Wei-Long. Minimum fundamental cycle basis of (n-2)-regular bipartite graphs with order 2n [J]. Journal of East China Normal University(Natural Sc, 2016, 2016(2): 56-61.
[8]	NIU Ai-Hong, WANG Guo-Ping, QIN Zheng-Xin, MOU Shan-Zhi. Characterization of bipartite graph with maximum spectral radius [J]. Journal of East China Normal University(Natural Sc, 2016, 2016(1): 96-101.
[9]	QI Lin-Ming, MIAO Lian-Ying, LI Wei-Qi. On the independence number of edge chromatic critical graphs [J]. Journal of East China Normal University(Natural Sc, 2015, 2015(1): 114-119.
[10]	SONG Wen-yao, MIAO Lian-ying, ZHANG Shu-jie. List edge and list total coloring of triangle-free 1-planar graphs [J]. Journal of East China Normal University(Natural Sc, 2014, 2014(3): 40-44.
[11]	T. HOEL, YUAN Li, P. BAKER. Standardising future formats of digital textbooks: A framework for mapping international stakeholders’ positions and context [J]. Journal of East China Normal University(Natural Sc, 2014, 2014(2): 127-136.
[12]	CHENG Xiao-feng, HOU Lian-sheng. ATR-Chk1-Cdc25 involved in the regulation of Dictyostelium discoideum during G2/M cell cycle [J]. Journal of East China Normal University(Natural Sc, 2014, 2014(1): 116-122.
[13]	YANG Fang, WANG Zhi-wen, CHEN Xiang-en, MA Chun-yan. Vertex-distinguishing proper edge coloring of composition of complete graph and star [J]. Journal of East China Normal University(Natural Sc, 2013, 2013(5): 136-143.
[14]	TANG Bao-xiang, SHI Li-hua, REN Han. Estimating the number of short cycles in simple planar graphs [J]. Journal of East China Normal University(Natural Sc, 2013, 2013(1): 11-16.
[15]	DENG Kai, LIU Xin-sheng, TIAN Shuang-liang. Star edge coloring of $d$-dimensional grids [J]. Journal of East China Normal University(Natural Sc, 2012, 2012(3): 13-16.

Edge coloring of planar graphs for maximum degree six without adjacent k-cycles

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments