节点文献

路图P3(G)的色数(英文)

免费订阅

【作者】 孔祥艳

【Author】 KONG Xiang-yan(College of Mathematics and System Sciences, Xinjiang University,urumqi, Xinjiang 830046, China)

【机构】 新疆大学数学与系统科学学院

【摘要】 设G是一个图,G的路图P3(G)的顶点集是G中所有三个顶点的路P3,当G中的两个P3路形成P4路或C3圈时,在P3(G)中它们所代表的两个顶点相邻.在这篇文章中,我们得到对于一个无三角形的图G,χ(P3(G))≤β(G),其中β(G)表G的点覆盖数.对于顶点数至少为3的连通图G,χ(P3(G))≤2当且仅当G是二部图,并且χ(P3(G))=1当且仅当G是星图.对于K4的剖分图G,2≤χ(P3(G))≤3.对于系列平行图和外可平面图G,χ(P3(G))≤3.

【所属期刊栏目】 数理科学 (2008年03期)
  • 【分类号】O157.5
  • 【下载频次】13
节点文献中: 

本文链接的文献网络图示:

浏览历史:
下载历史: