On the extremal number of edges in 2-factor Hamiltonian graphs
被引:4
作者:
Faudree, Ralph J.
论文数: 0引用数: 0
h-index: 0
机构:
Univ Memphis, Off Provost, Memphis, TN 38152 USAUniv Memphis, Off Provost, Memphis, TN 38152 USA
Faudree, Ralph J.
[1
]
Gould, Ronald J.
论文数: 0引用数: 0
h-index: 0
机构:
Emory Univ, Dept Math & Comp Sci, Atlanta, GA 30322 USAUniv Memphis, Off Provost, Memphis, TN 38152 USA
Gould, Ronald J.
[2
]
Jacobson, Michael S.
论文数: 0引用数: 0
h-index: 0
机构:
Univ Colorado, Dept Math, Denver, CO 80217 USAUniv Memphis, Off Provost, Memphis, TN 38152 USA
Jacobson, Michael S.
[3
]
机构:
[1] Univ Memphis, Off Provost, Memphis, TN 38152 USA
[2] Emory Univ, Dept Math & Comp Sci, Atlanta, GA 30322 USA
[3] Univ Colorado, Dept Math, Denver, CO 80217 USA
来源:
GRAPH THEORY IN PARIS: PROCEEDINGS OF A CONFERENCE IN MEMORY OF CALUDE BERGE
|
2007年
关键词:
2-factor;
Hamiltonian;
size;
D O I:
10.1007/978-3-7643-7400-6_11
中图分类号:
O1 [数学];
学科分类号:
0701 ;
070101 ;
摘要:
In this paper we consider the question of determining the maximum number of edges in a Hamiltonian graph of order n that contains no 2-factor with more than one cycle, that is, 2-factor Hamiltonian graphs. We obtain exact results for both bipartite graphs, and general graphs, and construct extremal graphs in each case.
机构:
Chuzhou Univ, Sch Math & Finance, Chuzhou 239012, Anhui, Peoples R ChinaChuzhou Univ, Sch Math & Finance, Chuzhou 239012, Anhui, Peoples R China
Zhai, Mingqing
Xue, Jie
论文数: 0引用数: 0
h-index: 0
机构:
Zhengzhou Univ, Sch Math & Stat, Zhengzhou 450001, Henan, Peoples R ChinaChuzhou Univ, Sch Math & Finance, Chuzhou 239012, Anhui, Peoples R China
Xue, Jie
Lou, Zhenzhen
论文数: 0引用数: 0
h-index: 0
机构:
Xinjiang Univ, Coll Math & Syst Sci, Urumqi 830046, Xinjiang, Peoples R ChinaChuzhou Univ, Sch Math & Finance, Chuzhou 239012, Anhui, Peoples R China
机构:
Chuzhou Univ, Sch Math & Finance, Chuzhou 239012, Anhui, Peoples R ChinaChuzhou Univ, Sch Math & Finance, Chuzhou 239012, Anhui, Peoples R China
Zhai, Mingqing
Xue, Jie
论文数: 0引用数: 0
h-index: 0
机构:
Zhengzhou Univ, Sch Math & Stat, Zhengzhou 450001, Henan, Peoples R ChinaChuzhou Univ, Sch Math & Finance, Chuzhou 239012, Anhui, Peoples R China
Xue, Jie
Lou, Zhenzhen
论文数: 0引用数: 0
h-index: 0
机构:
Xinjiang Univ, Coll Math & Syst Sci, Urumqi 830046, Xinjiang, Peoples R ChinaChuzhou Univ, Sch Math & Finance, Chuzhou 239012, Anhui, Peoples R China