单圈图的线图的全色数

Total Chromatic Number of the Line Graph of Unicyclegraphs

下载PDF

导出

摘要设H是简单连通图，G=L（H）表示H的线图，本文给出了单圈图的全色数。 Let H be a simple and connected graph,G=L(H) denote the line graph of H,the total chromatic number of the line graph of unicyclegraphs is determined in this paper.

作者康丽英许文革

机构地区华北电业联合职工大学

出处《石家庄铁道学院学报》 1995年第1期42-44,共3页 Journal of Shijiazhuang Railway Institute

基金青年科学基金

关键词染色全色数线图单圈图图论 colouring total chromatic number line graph unicyclegraphs

分类号 O157.5 [理学—基础数学]

引文网络
相关文献

参考文献1

1张忠辅,王建方.关于图的全着色——一个综述[J].数学进展,1992,21(4):390-397. 被引量：60

二级参考文献12

1张忠辅,李晓东.全着色边临界图的全色数[J]科学通报,1988(23).
2张忠辅,郭应坤,李小刚.全着色的一个定理[J]青海师范大学学报(自然科学版),1988(03).
3张忠辅.图与其补图覆盖数间的关系[J]科学通报,1988(14).
4张忠辅,张建勋,王建方.若干图的全染色[J]中国科学(A辑数学物理学天文学技术科学),1988(06).
5王建方,张忠辅.关于全着色猜想[J]科学通报,1987(19).
6王建方,周永生.素数度循环图的同构因子分解[J]科学通报,1987(18).
7王建方,张忠辅.图和补图的全色数[J]数学季刊,1987(02).
8张忠辅,张建勋,王建方.关于外平面图的全色数[J]科学通报,1986(22).
9张忠辅.第Ⅰ类图的四个充分条件[J]数学物理学报,1986(02).
10B. Bollobás,A. J. Harris. List-colourings of graphs[J] 1985,Graphs and Combinatorics(1):115～127

共引文献59

1唐国梅,马刚,马少仙.关于P_m∨S_n的邻点可区别全染色[J].华东交通大学学报,2006,23(5):133-135.
2ZHANG Zhongfu,LI Jingwen,CHEN Xiang’en,YAO Bing, WANG Wenjie & QIU Pengxiang Institute of Applied Mathematic, Lanzhou Jiaotong University, Lanzhou 730070, China,College of Mathematics and Information Science, Northwest Normal University, Lanzhou 730070, China,College of Information and Electrical Engineering, Lanzhou Jiaotong University, Lanzhou 730070, China.D(β)-vertex-distinguishing total coloring of graphs[J].Science China Mathematics,2006,49(10):1430-1440. 被引量：56
3谢德政.关于图的全色数猜想的一个新结果[J].西部论坛,1994,12(4):63-65. 被引量：1
4刘家壮,胡代强.图与其子图全色数的关系[J].曲阜师范大学学报（自然科学版）,1994,20(3):21-24.
5刘明华,张建勋.关于等部完备图的全色数[J].山东矿业学院学报,1994,13(4):418-423.
6李鸿祥,张忠铺,张建勋.Halin图的色性[J].上海铁道学院学报,1994,15(1):19-24. 被引量：13
7马刚,张炜,张忠辅.图C_m∨F_n的邻点可区别全染色[J].西北民族大学学报（自然科学版）,2005,26(2):24-29. 被引量：8
8单而芳,孙良.2－退化图的全色数[J].北京理工大学学报,1995,15(4):345-347.
9师海忠,崔少军.x3（G）—X3（G^—）的可达下界[J].西北师范大学学报（自然科学版）,1995,31(2):20-25.
10马刚,刘华,唐国梅,张忠辅.圈和扇的联图的全染色[J].华东交通大学学报,2005,22(4):152-154. 被引量：6

1张忠辅,杨世明.关于图的3—全色数[J].兰州铁道学院学报,1990,9(3):50-57.
2商品价格走势[J].股市动态分析,2008,0(20):72-72.
3商品价格走势[J].股市动态分析,2008,0(32):72-72.
4商品价格走势[J].股市动态分析,2009(36):83-83.
5商品价格走势[J].股市动态分析,2009(37):83-83.
6商品价格走势[J].股市动态分析,2009(22):72-72.
7商品价格走势[J].股市动态分析,2009(32):72-72.
8商品价格走势[J].股市动态分析,2009(14):72-72.
9商品价格走势[J].股市动态分析,2008(27):72-72.
10航线图[J].新华航空,2010,0(7):173-173.

石家庄铁道学院学报

1995年第1期

浏览历史

内容加载中请稍等...

单圈图的线图的全色数

参考文献1

二级参考文献12

共引文献59

相关作者

相关机构

相关主题

浏览历史