[1] Yang Zhihui**, Huang Zhaoqiang,. Neighborhood Conditions for Claw-Free Graphs* [J]. Journal of Southeast University (English Edition), 2001, 17 (1): 76-78. [doi:10.3969/j.issn.1003-7985.2001.01.018]
Copy
Neighborhood Conditions for Claw-Free Graphs*(
)
)Journal of Southeast University (English Edition)[ISSN:1003-7985/CN:32-1325/N]
- Volumn:
- 17
- Issue:
- 2001 1
- Page:
- 76-78
- Research Field:
- Mathematics, Physics, Mechanics
- Publishing date:
- 2001-06-30
Info
- Title:
- Neighborhood Conditions for Claw-Free Graphs*
- Author(s):
- Yang Zhihui**; Huang Zhaoqiang
- Section of Mathematics, Bengbu Tank Institute, Bengbu 233013, China
- Keywords:
- neighborhood; sufficient condition; hamiltonian; claw-free
- PACS:
- O157.5
- DOI:
- 10.3969/j.issn.1003-7985.2001.01.018
- Abstract:
- Two new sufficient conditions for hamiltonian claw-free graphs are given. Some known results become corollaries of the conclusion, the conditions of theorem are the best possible in a sense.
References:
[1] J.A. Bondy, and U.S.R. Murty, Graph theory with applications, Macmillan, Landon and Elsevier, New York, 1976
[2] M.M. Matthews, and D.P. Sumner, Longest paths and cycles in K1, 313-free graph, J. Graph Theory, vol.9, no.3, pp.269-277, 1985
[3] C.Q. Zhang, Hamilton cycles in claw-free graphs, J. Graph Theory, vol.12, no.2, pp. 209-216, 1988
[4] D. Bauer, G. Fan, and H.J. Veldman, Hamilton properties of graphs with large neighborhood unions, Discrete Mathematics, no.96, pp.33-49, 1991
[5] Y.Z. Fan, Neighborhood union and hamiltonian properties, Journal of Southeast University(In Chinese), vol.27, no.6A, pp.154-156, 1997
[6] A. Ainouche, O. Favaron, and H. Li, Global insertion and hamiltonicity in DCT-graphs, Discrete Mathematics, no.184, pp.1-13, 1998
Memo
- Memo:
- * The project supported by the National Natural Science Foundation of China.
** Born in 1967, male, lecturer.