𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Relative Length of Longest Path and Longest Cycle

✍ Scribed by Ken-ichi Kawarabayashi

Book ID
108498130
Publisher
Elsevier Science
Year
2000
Tongue
English
Weight
13 KB
Volume
5
Category
Article
ISSN
1571-0653

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

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

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}$