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

  • 标签: P3-因子 线图