Two Sufficient Conditions for Hamilton and Dominating Cycles
Author
Source
International Journal of Mathematics and Mathematical Sciences
Issue
Vol. 2012, Issue 2012 (31 Dec. 2012), pp.1-25, 25 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2012-12-10
Country of Publication
Egypt
No. of Pages
25
Main Subjects
Abstract EN
We prove that if G is a 2-connect graph of size q (the number of edges) and minimum degree δ with δ≥2q/3+ϵ/12-1/2, where ϵ=11 when δ=2 and ϵ=31 when δ≥3, then each longest cycle in G is a dominating cycle.
The exact analog of this theorem for Hamilton cycles follows easily from two known results according to Dirac and Nash-Williams: each graph with δ≥q+5/4-1/2 is hamiltonian.
Both results are sharp in all respects.
American Psychological Association (APA)
Nikoghosyan, Zh. G.. 2012. Two Sufficient Conditions for Hamilton and Dominating Cycles. International Journal of Mathematics and Mathematical Sciences،Vol. 2012, no. 2012, pp.1-25.
https://search.emarefa.net/detail/BIM-452764
Modern Language Association (MLA)
Nikoghosyan, Zh. G.. Two Sufficient Conditions for Hamilton and Dominating Cycles. International Journal of Mathematics and Mathematical Sciences No. 2012 (2012), pp.1-25.
https://search.emarefa.net/detail/BIM-452764
American Medical Association (AMA)
Nikoghosyan, Zh. G.. Two Sufficient Conditions for Hamilton and Dominating Cycles. International Journal of Mathematics and Mathematical Sciences. 2012. Vol. 2012, no. 2012, pp.1-25.
https://search.emarefa.net/detail/BIM-452764
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-452764