期刊文献+

关于图θ(a,b,c,d,e)的色性 被引量:6

Chromaticity of the graph θ(a,b,c,d,e)
下载PDF
导出
摘要 在两个顶点之间用五条长分别是a,b,c,d,e的内部不交的路连接而形成的图记为θ(a,b,c,d,e),其中a≤b≤c≤d≤e,本文讨论了它的色性.得出了θ(a,b,c,d,e)是色唯一的一个充分条件. The graph θ(a,b,c,d,e.) is a 2-connected graph consisting of 5 internally disjoint paths between a pair of vertices of degree 5. The lengths of those paths are a,b,c,d, e respectively, where a≤b≤c≤d≤e.The chromaticity of the graph θ(a, b,c,d,e) is discussed in this paper.A sufficient condition of the graph θ(a,b,c,d,e) being chromatically unique is obtained.
出处 《新疆大学学报(自然科学版)》 CAS 1994年第3期19-22,共4页 Journal of Xinjiang University(Natural Science Edition)
关键词 色多项式 色等价 色唯一 chromatic polynomial chromatically equivalent chromatically unique
  • 相关文献

同被引文献16

  • 1韩金仓,张忠辅.关于θ图的若干参数[J].太原机械学院学报,1993,14(4):288-291. 被引量:3
  • 2Zhang Z F,Liu Z L and Wang J F.Adjacent Strong Edge Coloring of Graphs [J].Applied Mathematics Letter,2002,15:623-626.
  • 3Bondy J A,Marty U S R.Graph Theory with Applications [M].The Macmillan Press Ltd,1976.
  • 4Chao C Y,Whitehead Jr.E G.On chromatic equivalence of graphs[J].Lecture Notes in Math,1978,642:121-131.
  • 5Loerinc B.Chromatic uniqueness of the generalized θ-graph[J].Discrete Math,1978,23:313-316.
  • 6Xu S J,Liu Janie,Pang Eyehook.The chromaticity of s-bridge graphs and related graphs[J].Discrete Math,1994,135:349-358.
  • 7Dong F M. On chromatic uniqueness of two infinite families of graphs[J].Journal of Graph Theory,1993,17(3):387-392.
  • 8Xu S J. Classes of chromatically equivalent graphs and polygon trees[J].Discrete Math,1994,133:267-278.
  • 9CHAO C Y, WHITEHEAD E G JR. On chromatic equivalence of graphs. Theory and App Lications of Graphs [ J]. Springverlag, 1978,642 : 121 - 131.
  • 10LOERINC B. Chromatic Uniqueness of The Generalized 0 -graph [ J ]. Discrete Math, 1978,23:313 - 316.

引证文献6

二级引证文献4

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部