- 哈密顿线图中2-因子的分支数被引量：2
- 2006年
- 设G为一简单图,本文证明了:如果G的线图L(G)为哈密顿的,且在G中存在两个顶点u、υ∈V(G),满足d(u)+d(v)f(n)(f(n)为整数),那么L(G)中存在k个分支的2-因子,其中1 k﹂f(n4)-2」,且说明了当f(n)n时所给的结果为最好可能的,这个结果是对R.J.Gould和E.A.Hynds[4]的结果的推广和加强.
- 刘瑞富刘展鸿王华平
- 关键词：哈密顿
- 线图中2-因子的分支数
- 本文考虑的是有限无向简单图，即不含重边和环的有限无向图，图G的顶点集记为V(G)，边集记为E(G).如果没有特别说明，本文中的术语和符号参阅文献[1] .主要研究了各种条件下线图中2-因子的分支数，第二章通过对满足Chv...
- 刘瑞富
- 关键词：哈密顿
- 文献传递
- 线图中2-因子分支数的一些结果被引量：2
- 2006年
- 设图G为一简单图,顶点集为V(G),边集为E(G),G的线图为L(G),如果一个图G满足κ(G)≥α(G)或dia(G)≤2,则它的线图L(G)为哈密顿的,在相同条件下,本文考虑L(G)中2-因子的分支数.
- 刘瑞富刘展鸿熊黎明
- 关键词：哈密顿
