P3-因子相关论文
如果图G有一个生成子图使得这个生成子图的每一个分支都是3个点的路,则称G有P3-因子.本文证明了对任何一个2-边连通图G,只要G的边数能......
图G存在pn-广因子,如果G有一个全部由Pn构成的支撑子图Ho给出关于树图T存在Pn-因子的一个充分必要条件,并给予证明。类比Tutte定理,得......