HAMILTONIAN CIRCUITS AND INDEPENDENT VERTICES IN GRAPHS

被引：23
作者：
BIGALKE, A
JUNG, HA
机构：
[1] Fachbereich 3-Mathematik, Technische Universität Berlin, Berlin 12, D-1000
来源：
MONATSHEFTE FUR MATHEMATIK | 1979年 / 88卷 / 03期
关键词：
D O I：
10.1007/BF01295234
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Two sufficient conditions for a graph to allow a hamiltonian circuit are proved. These conditions involve the connectivity, the stability number and the minimum valence of G. © 1979 Springer-Verlag.
引用
收藏
页码：195 / 210
页数：16
相关论文
共 7 条
[1]  
BIGALKE A, 1977, THESIS TU BERLIN
[2]  
BONDY JA, 1976, GRAPH THEORY APPLICA
[3]  
Chvatal V., 1972, DISCRETE MATH, V2, P111, DOI [DOI 10.1016/0012-365X(72)90079-9, 10.1016/0012-365X(72)90079-9]
[4]  
JACKSON WG, UNPUBLISHED
[5]  
JUNG HA, 1975, 2ND P CZECH S GRAPH
[6]  
NashWilliams C.st.J.A., 1971, EDGE DISJOINT HAMILT, P157
[7]  
[No title captured]
1