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]	Xiang’en CHEN, Jing CAO. ${\rm{E}} $ -total coloring of cycles and paths which are vertex-distinguished by multiple sets [J]. Journal of East China Normal University(Natural Science), 2024, 2024(2): 14-22.
[2]	Zhuqing HE, Xinyi LIAO. Species and life cycles report on Tettigoniidea and Gryllidea in Minhang District, Shanghai [J]. Journal of East China Normal University(Natural Science), 2023, 2023(6): 119-124.
[3]	Zhuqing HE, Xinyi LIAO, Nuo DING. Spatial and temporal distribution of Tettigonioidea and Grylloidea at different altitudes of Tianmu Mountain [J]. Journal of East China Normal University(Natural Science), 2022, 2022(6): 123-129.
[4]	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.
[5]	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.
[6]	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.
[7]	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.
[8]	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.
[9]	XU Yang. List improper coloring of graphs of nonnegative characteristic [J]. Journal of East China Normal University(Natural Sc, 2016, 2016(2): 51-55.
[10]	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.
[11]	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.
[12]	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.
[13]	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.
[14]	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.
[15]	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.

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