✦ LIBER ✦

Structural Properties and Hamiltonicity of Neighborhood Graphs

✍ Scribed by Ingo Schiermeyer; Martin Sonntag; Hanns-Martin Teichert

Publisher: Springer Japan
Year: 2010
Tongue: English
Weight: 914 KB
Volume: 26
Category: Article
ISSN: 0911-0119
DOI: 10.1007/s00373-010-0909-x

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Neighborhood unions and hamiltonicity of

Neighborhood unions and hamiltonicity of graphs

✍ Ruqun Shen; Feng Tian 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 530 KB

Let G be a graph of order n. In this paper, we prove that if G is a 2-connected graph of order n such that for all u, ve V(G), 2 where dist(u,v) is the distance between u and v in G, then either G is hamiltonian, or G is a spanning subgraph of a graph in one of three families of exceptional graphs.

Mengerian properties, hamiltonicity, and

Mengerian properties, hamiltonicity, and claw-free graphs

✍ E. Flandrin; H. Li 📂 Article 📅 1994 🏛 John Wiley and Sons 🌐 English ⚖ 603 KB

Powers of connected graphs and hamiltoni

Powers of connected graphs and hamiltonicity

✍ M. Paoli 📂 Article 📅 1984 🏛 Elsevier Science 🌐 English ⚖ 783 KB

Spectral radius and Hamiltonicity of gra

Spectral radius and Hamiltonicity of graphs

✍ Miroslav Fiedler; Vladimir Nikiforov 📂 Article 📅 2010 🏛 Elsevier Science 🌐 English ⚖ 91 KB

Let G be a graph of order n and μ(G) be the largest eigenvalue of its adjacency matrix. Let G be the complement of G. Write K n-1 + v for the complete graph on n -1 vertices together with an isolated vertex, and K n-1 + e for the complete graph on n -1 vertices with a pendent edge. We show that:

Neighborhood unions and hamiltonian prop

Neighborhood unions and hamiltonian properties in graphs

✍ R.J Faudree; Ronald J Gould; Michael S Jacobson; R.H Schelp 📂 Article 📅 1989 🏛 Elsevier Science 🌐 English ⚖ 617 KB

Hamiltonicity of 4-connected graphs

✍ Hao Li; Feng Tian; Zhi Xia Xu 📂 Article 📅 2010 🏛 Institute of Mathematics, Chinese Academy of Scien 🌐 English ⚖ 230 KB