๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Degree Sums and Path-Factors in Graphs

โœ Scribed by Yaojun Chen; Feng Tian; Bing Wei


Book ID
105745130
Publisher
Springer Japan
Year
2001
Tongue
English
Weight
146 KB
Volume
17
Category
Article
ISSN
0911-0119

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Relative length of long paths and cycles
โœ Hikoe Enomoto; Jan van den Heuvel; Atsushi Kaneko; Akira Saito ๐Ÿ“‚ Article ๐Ÿ“… 1995 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 601 KB

## Abstract For a graph __G, p__(__G__) denotes the order of a longest path in __G__ and __c__(__G__) the order of a longest cycle. We show that if __G__ is a connected graph __n__ โ‰ฅ 3 vertices such that __d__(__u__) + __d__(__v__) + __d__(__w__) โ‰ง n for all triples __u, v, w__ of independent verti