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
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
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