✦ LIBER ✦

Pancyclic graphs and a conjecture of Bondy and Chvátal

✍ Scribed by E.F Schmeichel; S.L Hakimi

Publisher: Elsevier Science
Year: 1974
Tongue: English
Weight: 618 KB
Volume: 17
Category: Article
ISSN: 0095-8956
DOI: 10.1016/0095-8956(74)90043-4

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

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

On conjectures of Berge and Chvátal

✍ Mario Gionfriddo; Zsolt Tuza 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 533 KB

We investigate the relations among the chromatic index q(X), the maximum degree d(Z), the total chromatic number q\*(Z), and the maximum size d,(Z) of an intersecting subhypergraph of a hypergraph Z: For some particular classes of hypergraphs, including Steiner systems, we provide sufficient conditi

Chvátal's conjecture and point-intersect

Chvátal's conjecture and point-intersections

✍ Peter Stein 📂 Article 📅 1983 🏛 Elsevier Science 🌐 English ⚖ 256 KB

A result concerning two conjectures of B

A result concerning two conjectures of Berge and Chvátal

✍ M. Gionfriddo; S. Milici 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 142 KB

A generalization of the Bondy-Chvátal th

A generalization of the Bondy-Chvátal theorem on the k-closure

✍ Zhu Yong-jin; Tian Feng 📂 Article 📅 1983 🏛 Elsevier Science 🌐 English ⚖ 368 KB

Chvátal-Erdős conditions for pat

Chvátal-Erdős conditions for paths and cycles in graphs and digraphs. A survey

✍ Bill Jackson; Oscar Ordaz 📂 Article 📅 1990 🏛 Elsevier Science 🌐 English ⚖ 783 KB

We give a survey of results and conjectures concerning sufficient conditions in terms of connectivity and independence number for which a graph or digraph has various path or cyclic properties, for example hamilton path/cycle, hamilton connected, pancyclic, path/cycle covers, 2-cyclic.