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

• 作者: 刘清海 张昭
• 来源期刊: 数学研究
• 学科: 数学
• 关键词: P3-因子 线图
• 年，卷（期）: 2008,（3）
• 页码范围: 251-255
• 页数: 5页
• 分类号: O157.5
• 字数: 1073字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-6837.2008.03.004

摘要

如果图G有一个生成子图使得这个生成子图的每一个分支都是3个点的路,则称G有P3-因子.本文证明了对任何一个2-边连通图G,只要G的边数能被3整除,则G的线图就有P3-因子.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张昭	新疆大学数学与系统科学学院	16	23	3.0	4.0
2	刘清海	新疆大学数学与系统科学学院	1	0	0.0	0.0