✦ LIBER ✦

On pancyclic line graphs

✍ Scribed by Ronghua Shi

Book ID: 112666687
Publisher: Institute of Applied Mathematics, Chinese Academy of Sciences and Chinese Mathematical Society
Year: 1987
Tongue: English
Weight: 552 KB
Volume: 3
Category: Article
ISSN: 0168-9673
DOI: 10.1007/bf02008367

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On circuits and pancyclic line graphs

✍ A. Benhocine; L. Clark; N. Köhler; H. J. Veldman 📂 Article 📅 1986 🏛 John Wiley and Sons 🌐 English ⚖ 649 KB

Clark proved that L(G) is hamiltonian if G is a connected graph of order n 2 6 such that deg u + deg v 2 n -1p(n) for every edge uv of G, where p(n) = 0 if n is even and p(n) = 1 if n is odd. Here it is shown that the bound n -1 -dn) can be decreased to (2n + 1)/3 if every bridge of G is incident wi

Pancyclic and panconnected line graphs

✍ Abdelhamid Benhocine; Jean-Luc Fouquet 📂 Article 📅 1987 🏛 John Wiley and Sons 🌐 English ⚖ 716 KB

Let G be a graph of order n 2 3. We prove that if G is k-connected ( k 2 2) and the degree sum of k + 1 mutually independent vertices of G is We also prove that if G is such that the degree sum of every 2 adjacent vertices is at least n , then L ( G ) is panconnected with some exceptions.

Pancyclicity of hamiltonian line graphs

✍ E. van Blanken; J. van den Heuvel; H.J. Veldman 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 251 KB

The Chvátal-Erdös condition and pancycli

The Chvátal-Erdös condition and pancyclic line-graphs

✍ Abdelhamid Benhocine; Jean-Luc Fouquet 📂 Article 📅 1987 🏛 Elsevier Science 🌐 English ⚖ 422 KB

Pancyclic graphs I

✍ J.A Bondy 📂 Article 📅 1971 🏛 Elsevier Science 🌐 English ⚖ 216 KB

Pancyclic graphs II

✍ J.A Bondy; A.W Ingleton 📂 Article 📅 1976 🏛 Elsevier Science 🌐 English ⚖ 293 KB