摘要
本文讨论了3-正则图的路分解问题,证明了任意的3-正则图都有{P3,P4}分 解,其中Rk指包含k个顶点的路.
In this paper we discussed the problem of path decomposition of 3-regular graph, and proved that there exsits a {P3,P4}-decomposition for any 3-regular graph, where Pk is a path containning k vertices.
出处
《系统科学与数学》
CSCD
北大核心
2004年第2期206-209,共4页
Journal of Systems Science and Mathematical Sciences
基金
国家自然科学基金(60002001)
国家"973"研究项目资助课题.
关键词
3-正则图
路
分解
顶点
Path, regular graph, path decomposition.
