路因子相关论文
如果图G的一个子图F是G的一个支撑子图,则称F是G的一个因子.Akiyama和Kano将图的因子问题分为两类,分别称为:度因子问题和分支因子问题......
本论文对图论的Minor问题和路因子问题进行了研究.如果图H能通过图G去边,去点和收缩边得到,则称H是G的minor.不包含minor定理刻画了......
本文考虑的图若无特殊声明均为简单、无向有限图,对于—个图G:G(V(G),E(G)),用V(G)和E(G)分别表示图的顶点集合和边集合.对任意的u∈V(G......
本文考虑的图若无特殊声明均为简单、无向有限图,对于一个图G=G(V(G),E(G)),我们用V(G)和E(G)分别表示图的顶点集合和边集合.对任意的v......
给定连通图集合Φ,对图G的生成子图F,如果F的每个分支都同构于集合Φ的一个元素,则F被称为G的Φ-因子。最近Kawarabayashi等证明了......
设G是一个n阶图,n=∑ki1ni,其中,ni≥2(i=1,2,,k)是整数.我们利用度和给出图G中存在n1,n2,…,nk阶点不交路的充分条件.......
在无爪图G中,设σ2(G)表示不相邻顶点度和的最小值. 令|V(G)|=n=^k∑i=1ai,ai≤6,1≤i≤k,并且σ2(G)≥n+k-1,证明了对于图G中任意的k个顶点......
如果一个图的匹配多项式可以被一个路的匹配多项式整除,我们就说这路是该图的一个路因子,路因子在刻画图的匹配等价类,研究匹配唯......
G是一个Kn-e图,e∈E(Ka)。设σ2(G)表示不相邻顶点度和的最小值.令|V(G)|=n=∑^ki=1 a,并且σ2(G)≥,n+k-1.证明对于图G中任意的k个顶点v1,v2,…vk。......