✦ LIBER ✦

A generalization of Fan's condition for Hamiltonicity, pancyclicity, and Hamiltonian connectedness

✍ Scribed by P. Bedrossian; G. Chen; R.H. Schelp

Publisher: Elsevier Science
Year: 1993
Tongue: English
Weight: 770 KB
Volume: 115
Category: Article
ISSN: 0012-365X
DOI: 10.1016/0012-365x(93)90476-a

No coin nor oath required. For personal study only.

✦ Synopsis

Bedrossian, P., G. Chen and R.H. &help, A generalization of Fan's condition of Hamiltonicity, pancyclicity, and Hamiltonian connectedness, Discrete Mathematics 115 (1993) 39-50.

A weakened version of Fan's condition for Hamiltonicity is shown to be sufficient for a 2-connected graph to be pancyclic (with a few exceptions). Also, a similar condition is shown to be sufficient for a 3-connected graph to be Hamiltonian-connected. These results generalize the earlier work of Benhocine and Wodja (1987).

a pendant edge to some vertex of a triangle.

📜 SIMILAR VOLUMES

A generalization of Bondy's and Fan's su

A generalization of Bondy's and Fan's sufficient conditions for Hamiltonian graphs

✍ X. Liu; B. Wei 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 337 KB

An improvement of fraisse's sufficient c

An improvement of fraisse's sufficient condition for hamiltonian graphs

✍ A. Ainouche 📂 Article 📅 1992 🏛 John Wiley and Sons 🌐 English ⚖ 567 KB

## Abstract Let __G__ be a __k__‐connected graph of order __n__. For an independent set c, let __d(S)__ be the number of vertices adjacent to at least one vertex of __S__ and > let i(S) be the number of vertices adjacent to at least |S| vertices of __S__. We prove that if there exists some s, 1 ≤ s

Bounds for A–G, A–H, G–H, and a Family o

Bounds for A–G, A–H, G–H, and a Family of Inequalities of Ky Fan's Type, Using a General Method

✍ A.McD. Mercer 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 79 KB

B. A. HADDOCK and W. A. HAMILTON (Editor

B. A. HADDOCK and W. A. HAMILTON (Editors), Microbial Energetics (27th Symposium of the Society for General Mikrobiology, London 1977). 442 S., 58 Abb., 43 Tab. Cambridge-London-New York-Melbourne 1977. Cambridge University Press. £ 17.50.

✍ W. Babel 📂 Article 📅 2007 🏛 John Wiley and Sons 🌐 English ⚖ 216 KB

Demonstrations of operative surgery. A M

Demonstrations of operative surgery. A Manual for General Practitioners, Medical Students, and Nurses. By Hamilton Bailey, F.R.C.S., F.A.C.S., F.I.C.S., F.R.S.E., Emeritus Surgeon, Royal Northern Hospital; etc. Second edition. 8½ × 5½ in. Pp. 387+xii, with 538 illustrations. 1954. Edinburgh: E. & S. Livingstone Ltd. 24s

📂 Article 📅 1954 🏛 John Wiley and Sons 🌐 English ⚖ 129 KB 👁 2 views

Surface and radiological anatomy. For st

Surface and radiological anatomy. For students and general practitioners. By Arthur B. Appleton, M.A., M.D. (Cantab.), Professor of Anatomy in the University of London and Director of the Department of Anatomy in the Medical School of St. Thomas's Hospital; William J. Hamilton, M.D., B.Ch. (Belf.), D.Sc. (Glas.), F.R.S.E., Professor of Anatomy in the University of London at the Medical College of St. Bartholomew's Hospital; and Ivan C. C. Tchaperoff, M.A., M.D., B.Ch. (Cantab.), D.M.R.E., Assistant Radiologist at St. Thomas's Hospital, London. 9 3/8 × 6 1/2 in. Pp. 311 + xii, with 338 illustrations, some coloured. 1938. Cambridge: W. Heffer & Sons Ltd. 15s. net

📂 Article 📅 1938 🏛 John Wiley and Sons 🌐 English ⚖ 94 KB 👁 3 views