关于3-正则图的路分解  

PATH DECOMPOSITION OF 3-REGULAR GRAPHS

作　　者：闫桂英[1] 许保光[2] 吉日木图[3] 

机构地区：[1]中国科学院数学与系统科学研究院,北京100080 [2]中国科学院科技政策与管理研究所,北京100080 [3]内蒙古民族大学数学与计算机学院,通辽028043

出　　处：《系统科学与数学》2004年第2期206-209,共4页Journal of Systems Science and Mathematical Sciences

基　　金：国家自然科学基金(60002001);国家"973"研究项目资助课题.

摘　　要：本文讨论了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.

关 键 词：3-正则图 路 分解 顶点 

分 类 号：O157.5[理学—数学]