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

The square of a block is strongly path connected

โœ Scribed by R.J Faudree; R.H Schelp

Book ID
103502596
Publisher
Elsevier Science
Year
1976
Tongue
English
Weight
789 KB
Volume
20
Category
Article
ISSN
0095-8956

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

The square of a block is Hamiltonian con
The square of a block is Hamiltonian connected
โœ G Chartrand; Arthur M Hobbs; H.A Jung; S.F Kapoor; C.St.J.A Nash-Williams ๐Ÿ“‚ Article ๐Ÿ“… 1974 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 150 KB
Every finite strongly connected digraph
Every finite strongly connected digraph of stability 2 has a Hamiltonian path
โœ C.C. Chen; P. Manalastas Jr. ๐Ÿ“‚ Article ๐Ÿ“… 1983 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 333 KB

Two circuits C~ and C 2 in a digraph are called consistent circuits if and only if their intersection is either empty, a singleton or a subpath of both C~ and C 2. It is proved that Every finite strongly connected digraph of G of stability at most 2 is spanned by two consistent circuits. As a conseq