2-边连通图的线图的P3因子

(整期优先)网络出版时间:2008-03-13
/ 1
如果图G有一个生成子图使得这个生成子图的每一个分支都是3个点的路,则称G有P3-因子.本文证明了对任何一个2-边连通图G,只要G的边数能被3整除,则G的线图就有P3-因子。