The panconnectivity and the pancycle-connectivity of
โ Scribed by Chien-Hung Huang; Jywe-Fei Fang
- Publisher
- Springer US
- Year
- 2008
- Tongue
- English
- Weight
- 512 KB
- Volume
- 50
- Category
- Article
- ISSN
- 0920-8542
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
As an enhancement on the hypercube Q n , the augmented cube AQ n , proposed by Choudum and Sunitha [S.A. Choudum, V. Sunitha, Augmented cubes, Networks, 40(2) (2002), 71-84], not only retains some of the favorable properties of Q n but also possesses some embedding properties that Q n does not. For
A graph is k-triangular if each edge is in at least k triangles. Triangular is a synonym for l-triangular. It is shown that the line graph of a triangular graph of order at least 4 is panconnected if and only if it is 3-connected. Furthermore, the line graph of a k-triangular graph is k-harniltonian