支撑子图相关论文
设G是一个图,用V(G)和E(G)表示顶点集和边集,并设g和f是定义在V(G)上的两个非负整数值函数,且g......
图G的一个PCS-因子是G的一个支撑子图,其中每一个连通分支是路,圈或顶点数大于等于4的星.本文研究完全偶图Km,n的PCS-因子计数,给......
设g和f是定义在图G的顶点集合V(G)上的两个整数值函数.本文证明了如下结果:设r是一个正整数,G是一个(mg+1,mf-(m-1)r)-图,1≤r≤m-......
讨论了完全偶图存在[1,2]因子的充分必要条件,并给出了[1,2]因子的计数法....
设g和f是定义在图G的顶点集合V(G)上的整数值函数且对每个x∈V(G)都有0≤g(x)≤f(x)且g(x)和f(x)为偶数。本文证明了:若G是一个(mg+k-1,mf-k+1)-图,1≤k≤m,H是G中一个给定的有k条边的子图,则......
本论文主要研究图中结构以及拓扑参数,主要内容如下:在第一章中,我们首先给出了本文相关问题的一些基本概念和符号.接着介绍了本文......