On the structure of Non-Hamiltonian Graphs 1
暂无分享,去创建一个
The structure of non-Hamiltonian graphs is studied in terms of neighbourhood-unions. Numerous results, such as (A), (B) and (C) below, are obtained.
[1] Bill Jackson. Hamilton cycles in regular 2-connected graphs , 1980, J. Comb. Theory, Ser. B.
[2] Carsten Thomassen,et al. Planar cubic hypohamiltonian and hypotraceable graphs , 1981, J. Comb. Theory, Ser. B.
[3] G. Dirac. Some Theorems on Abstract Graphs , 1952 .
[4] D. R. Woodall. The binding number of a graph and its Anderson number , 1973 .