首页 | 本学科首页   官方微博 | 高级检索  
     

关于图的3—边色数
引用本文:贾振声,何满年,张忠辅. 关于图的3—边色数[J]. 太原科技大学学报, 1992, 0(1)
作者姓名:贾振声  何满年  张忠辅
作者单位:太原工业大学,太原重型机械学院,兰州铁道学院
摘    要:本文定义了图的r—边色数,研究了一般图的3—边色数的界和一些特殊图类的3—边色数,给出了图与其补图的3—边色数之间的关系。

关 键 词:  补图  Υ—边色数  3—边色数

On the Edge 3-colouring Number of Graphs
Jia Zhensheng He Mannian Zhang Zhongfu. On the Edge 3-colouring Number of Graphs[J]. Journal of Taiyuan University of Science and Technology, 1992, 0(1)
Authors:Jia Zhensheng He Mannian Zhang Zhongfu
Affiliation:Jia Zhensheng He Mannian Zhang Zhongfu
Abstract:In this Paper, We define the edge r-colouring number of graphs and study the bounds of the edgc 3-colouring number of gencral graphs and the edgc 3-coloring numbcr of somc special typcs of graphs. Then, we give the relationship between the edge 3-colouring numbers of a graph and its complement.
Keywords:graph   complemcnt of a graph   edge r-colouring number   edge 3-colonring numbcr
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号