𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Characterization of special hamiltonian graphs

✍ Scribed by Sandro Rajola; Maria Scafati Tallini

Book ID
105761280
Publisher
Springer
Year
2005
Tongue
English
Weight
158 KB
Volume
83
Category
Article
ISSN
0047-2468

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

On a special class of hamiltonian graphs
On a special class of hamiltonian graphs
✍ Gary Chartrand; Hudson V. Kronk πŸ“‚ Article πŸ“… 1969 πŸ› European Mathematical Society 🌐 English βš– 260 KB
Hamiltonian isomorphism of graphs
Hamiltonian isomorphism of graphs
✍ M. A. Zaitsev πŸ“‚ Article πŸ“… 1979 πŸ› SP MAIK Nauka/Interperiodica 🌐 English βš– 319 KB
Line graphs of bipartite graphs with Ham
Line graphs of bipartite graphs with Hamiltonian paths
✍ Francis K. Bell πŸ“‚ Article πŸ“… 2003 πŸ› John Wiley and Sons 🌐 English βš– 115 KB

It is shown that, if t is an integer !3 and not equal to 7 or 8, then there is a unique maximal graph having the path P t as a star complement for the eigenvalue Γ€2: The maximal graph is the line graph of K m,m if t ΒΌ 2mΓ€1, and of K m,m ΓΎ1 if t ΒΌ 2m. This result yields a characterization of L(G ) wh