✦ LIBER ✦

Relative length of longest paths and longest cycles in triangle-free graphs

✍ Scribed by Daniel Paulusma; Kiyoshi Yoshimoto

Book ID: 108113804
Publisher: Elsevier Science
Year: 2008
Tongue: English
Weight: 215 KB
Volume: 308
Category: Article
ISSN: 0012-365X
DOI: 10.1016/j.disc.2007.03.070

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Relative Length of Longest Paths and Cyc

Relative Length of Longest Paths and Cycles in Graphs

✍ Huiqing Liu; Mei Lu; Feng Tian 📂 Article 📅 2007 🏛 Springer Japan 🌐 English ⚖ 120 KB

Relative Length of Longest Path and Long

Relative Length of Longest Path and Longest Cycle

✍ Ken-ichi Kawarabayashi 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 13 KB

Relative length of longest paths and cyc

Relative length of longest paths and cycles in 3-connected graphs

✍ Rao Li; Akira Saito; R.H. Schelp 📂 Article 📅 2001 🏛 John Wiley and Sons 🌐 English ⚖ 184 KB 👁 2 views

## Abstract For a graph __G__, let __p(G)__ denote the order of a longest path in __G__ and __c(G)__ the order of a longest cycle in __G__, respectively. We show that if __G__ is a 3‐connected graph of order __n__ such that $\textstyle{\sum^{4}\_{i=1}\,{\rm deg}\_{G}\,x\_{i} \ge {3\over2}\,n + 1}$

Relative Length of Longest Paths and Cyc

Relative Length of Longest Paths and Cycles in 2-Connected Graphs

✍ Fan, Genghua; Ji, Naidan 📂 Article 📅 2009 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 164 KB

On relative length of longest paths and

On relative length of longest paths and cycles

✍ Kenta Ozeki; Masao Tsugaki; Tomoki Yamashita 📂 Article 📅 2009 🏛 John Wiley and Sons 🌐 English ⚖ 144 KB 👁 1 views

## Abstract For a graph __G__, __p__(__G__) and __c__(__G__) denote the order of a longest path and a longest cycle of __G__, respectively. In this paper, we prove that if __G__ is a 3 ‐connected graph of order __n__ such that the minimum degree sum of four independent vertices is at least __n__+ 6

Longest paths and cycles in K1,3-free gr

Longest paths and cycles in K1,3-free graphs

✍ Manton M. Matthews; David P. Sumner 📂 Article 📅 1985 🏛 John Wiley and Sons 🌐 English ⚖ 383 KB 👁 2 views

In this article w e show that the standard results concerning longest paths and cycles in graphs can be improved for K,,,-free graphs. We obtain as a consequence of these results conditions for the existence of a hamiltonian path and cycle in K,,,-free graphs.