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

Spectra and elementary cycles of the digraphs with unique paths of fixed length

โœ Scribed by Yaokun Wu; Qiao Li; Jingjie Li


Publisher
Elsevier Science
Year
1999
Tongue
English
Weight
129 KB
Volume
293
Category
Article
ISSN
0024-3795

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