Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Mathematics in Practice and Theory》 2013-16
Add to Favorite Get Latest Update

New Results on Chromatic Index Critical Graphs

XU Ji-jun;SHI Wen-jun;School of Mathematis and Statistics,Zhengzhou Normal University;Department of Basic Sciences,Shengda College of Economics & Trade Management,Zhengzhou University;  
The chromatic index X'(G) of a graph G is the minimun number of colors required to color the edges of G so that two adjacent edges receive different colors.In 1965,Vizing proved that if G is a graph of maximun degree △,then X'(G) is either △ or △ + 1.If G is a connected graph and X'(G-e) X'(G) exists in every edge(e) of G,it can be called a critical graph.In this paper,we prove several new results on chromatic index critical graphs.We also give a new upper bound on the size of chromatic index critical graphs of even order.
【Fund】: 河南省科技厅项目(132400410444)
【CateGory Index】: O157.5
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【Citations】
Chinese Journal Full-text Database 4 Hits
1 SHI Wen-jun,ZHANG Li-min(Institute of Information Engineering, Information Engineering University, Zhengzhou 450002, China);Some Transformations of graph[J];Journal of Henan Normal University(Natural Science);2004-04
2 Miao Lianying ① Pang Shiyou ② Chen Dongling ① (①Dept. of Appl. Math & Software Eng. Shandong Institute of Mining & Technology 271019, Taian, Shandong; ②Dept. of Basic courese Shandong Agriculture University,271018,Taian, Shandong);SOME RESULTS ON CRITICAL GRAPHS[J];JOURNAL OF QUFU NORMAL UNIVERSITY(NATURAL SCIENCE);1997-02
3 Gong Zaiwu (College of Economics and Management,Nanjing University of Information Science & Technology,Nanjing 210044) Wu Jianliang (School of Mathematics and System Sciences,Shandong University,Jinan 250100);New Lower Bounds for the Number of Edges of Critical Graphs[J];Acta Mathematica Scientia;2008-02
4 ZHANG Yan1,MIAO Lian-ying1,QIN Jian1,MIAO Zheng-ke2 (1.School of Science,China University of Mining & Technology,Xuzhou,Jiangsu,221008,China;2.School of Mathematical Science,Xuzhou Normal University,Xuzhou,Jiangsu,221116,China);A Conclusion on the Properties of Edge-coloring Critical Graphs[J];Journal of Xuzhou Normal University(Natural Science Edition);2007-03
【Co-citations】
Chinese Journal Full-text Database 3 Hits
1 QU Jibin(School of Science,China University of Mining and Technology,Xuzhou 221008,China);Lower bounds for edge chromatic critical graphs with maximum degrees of 9 and 10[J];Journal of Heilongjiang Institute of Science and Technology;2007-06
2 XU Jijun1,SHI Wenjun2 (1.School of Mathematics and Statistics,Zhengzhou Normal University,Zhengzhou 450044,China;2.Department of Basic Sciences,Shengda College of Economics & Trade Management,Zhengzhou University,Zhengzhou 451191,China);New Results on Chromatic Index Critical Graphs[J];Journal of Henan University(Natural Science);2013-04
3 XU Ji-jun1,SHI Wen-jun2(1.School of Mathematis and Statistics,Zhengzhou Normal University,Zhengzhou 450044,China; 2.Department of Basic Sciences,Shengda Trade Economics & Management College, Zhengzhou University,Zhengzhou 451191,China);A Construction of Chromatic Index Critical Graphs of Maximum Degree 3[J];Journal of Zhengzhou University(Natural Science Edition);2013-01
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved