𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the number of paths and cycles for almost all graphs and digraphs

✍ Scribed by I. Tomescu

Book ID
110564454
Publisher
Springer-Verlag
Year
1986
Tongue
English
Weight
265 KB
Volume
6
Category
Article
ISSN
0209-9683

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

ChvΓ‘tal-Erdős conditions for pat
ChvΓ‘tal-Erdő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.