𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The properties of connected graphs and some corrections to the list of Uhlenbeck and Ford

✍ Scribed by J. S. Rowlinson


Publisher
Springer
Year
1986
Tongue
English
Weight
75 KB
Volume
42
Category
Article
ISSN
0022-4715

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Forbidden subgraphs and hamiitonian prop
✍ Ronald J. Gould; Michael S. Jacobson πŸ“‚ Article πŸ“… 1984 πŸ› John Wiley and Sons 🌐 English βš– 331 KB πŸ‘ 1 views

Various Hamiltonian-like properties are investigated in the squares of connected graphs free of some set of forbidden subgraphs. The star K,+ the subdivision graph of &, and the subdivision graph of K1,3 minus an endvertex play central roles. In particular, we show that connected graphs free of the

Some properties of cycle-free directed g
✍ Y.C. Chen; O. Wing πŸ“‚ Article πŸ“… 1966 πŸ› Elsevier Science 🌐 English βš– 444 KB

XBSTRACT: A number of interesting properties of a cycle-free directed graph are presented By making use of these properties an e.Oicient algorithm is deduced which identifies the longest path, or the Hamiltonian path if any, between every pair of vertices. The properties are expressed in terms of th