新疆大学学报(自然科学版)(中英文)

2008, No.111(03) 298-302

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

路图P_3(G)的色数(英文)
On the Chromatic Number of Path Graph P_3(G)

孔祥艳;

摘要(Abstract):

设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.

关键词(KeyWords): 色数;路图;线图;无三角形的图;K4的剖分图;系列平行图;外可平面图

Abstract:

Keywords:

基金项目(Foundation):

作者(Author): 孔祥艳;

Email:

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享