k_(1相关论文
已经确定了的六个顶点的图与路、星和圈的笛卡尔积的交叉数为数不多,作者们继续深化这方面的研究,确定了K_(1,1,2,2)与路P_n的笛卡......
证明了4-连通的K1,4受限{I,Z,P5,Z2}-free或{A,P5,Q,Z2}-free图是H-连通的....
本文通过讨论n阶圈C_n的m次幂(n>2m)给出连通无爪图的2m次幂存在m个边不交Hamilton圈的一个充分条件。......
考虑一种包含无爪图的图类(K1,4;2)-图,给出了关于walk的几个结果,特别是关于过给定点恰好一次的最小covering walk.......
讨论了一类2-连通无爪图的最长圈,若G是2一连通的无爪图,C是G的最长圈,G的阶为n,并且ξ(G)<1/2λ(G),则C(G)≥2/3(n+6).......
图G中同构于K1,p的子图叫G的p-爪(p≥3).如果G中任意一个p-爪中1度顶点之间边的数目≥p-2,则称G为K1,p-受限图,它是无爪图(p=3时)......
通过对图的基本集的研究,得到无K1,r^-图是可迹的几个充分条件。...
若图G不含有导出子图同构于K1,3,则G称为无爪图,本文给出了一个无爪图有一个f-因子的充分条件。......
证明了任一连通的K1,r-Free图都有最大度小于等于r的生成树,并建立了算法。...
本文给出了无爪图是顶点泛圈图的一个充分条件,推广了Brocrsma和Veldman的两个结论。...
设3—连通无爪图 G 是无 B 图.如果对 G 的任意的同构于 Z2的导出子图有(?)(a1,b1)(?)(a1,b2),则 G 是准泛连通的。......
证明了 Brocrsma 和 Veldman 提出的猜想:设 G 是2-连通无爪图,若 G 的每个 A-导出子图满足性质ψ(α<sub>1</sub>,α<sub>2</sub>),......