ONE SUFFICIENT CONDITION FOR HAMILTONIAN GRAPHS

被引:11
作者
CHEN, GT
机构
[1] Department of Mathematical Sciences, Memphis State University, Memphis, Tennessee
关键词
D O I
10.1002/jgt.3190140414
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let G be a 2‐connected graph of order n. We show that if (Formula Presented.) for each pair of nonadjacent vertices x,y ∈ V(G), then G is Hamiltonian. Copyright © 1990 Wiley Periodicals, Inc., A Wiley Company
引用
收藏
页码:501 / 508
页数:8
相关论文
共 3 条
[1]  
BONDY JA, 1976, GRAPH THEORY APPLICA
[2]   NEIGHBORHOOD UNIONS AND HAMILTONIAN PROPERTIES IN GRAPHS [J].
FAUDREE, RJ ;
GOULD, RJ ;
JACOBSON, MS ;
SCHELP, RH .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1989, 47 (01) :1-9
[3]  
Ore O., 1960, AM MATH MON, V67, P55, DOI [10.2307/2308928, DOI 10.2307/2308928]