2-factors相关论文
设G为一简单图,本文证明了:如果G的线图L(G)为哈密顿的,且在G中存在两个顶点u、υ∈V(G),满足d(u)+d(v)≥f(n)(f(n)为整数),那么L(......
本文给出了均衡二分图有一个2-因子恰含κ个大圈的度条件.设G=(V1,V2,E)是一个二分图,满足|V1|=|V2|=n ≥ sκ,其中s≥3和κ≥1是......
设图G为一简单图,顶点集为V(G),边集为E(G),G的线图为L(G),如果一个图G满足κ(G)≥α(G)或dia(G)≤2,则它的线图L(G)为哈密顿的,在相同条件下,本文考虑L(G......
设G=(V1,V2;E)是一个二分图,满|V1|= |V2|=n≥sk+1足,其中s≥4,k≥1是两个正整数.定义G中不相邻两点的最小度和为σ2(G)=min{dG(u)+dG(v):u,v∈V(G),......