- 系列平行图的偶匹配可扩性和路图P3（G）的着色
- 本文在前人对某些图类的偶匹配可扩性研究的基础上,刻画了系列平行图的偶匹配可扩性.在Vizing定理的启发下,本文还研究了路图P(G)的色数问题.本文结构如下: 第一章绪论部分,我们介绍了图论中的基本概念和符号,简单回顾了...
- 孔祥艳
- 关键词：系列平行图路图外可平面图
- 文献传递
- 路图P_3(G)的色数(英文)
- 2008年
- 设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.
- 孔祥艳
- 关键词：色数路图系列平行图外可平面图
