Proceedings of the 9th Joint International Conference on Information Sciences (JCIS-06)

The Globally Bi-3*-Connected Property of the Brother Trees

Authors
Tung-Yang Ho1, Po-Chun Kuo, Lih-Hsing Hsu
1Ta Hwa Institute of Technology
Corresponding Author
Tung-Yang Ho
Available Online October 2006.
DOI
10.2991/jcis.2006.211How to use a DOI?
Keywords
hamiltonian, connectivity, container
Abstract

Assume that n is any positive integer. The brother tree BT(n)is an interesting family of 3-regular planar bipartite graphs recently proposed by Kao and Hsu. In any BT(n), we prove that there exist three internally-disjoint spanning paths joining x and y whenever x and y belong to different partite sets. Furthermore, for any three nodes x, y, and z of the same partite set, there exist three internally-disjoint spanning paths of BT(n)-z joining x and y.

Copyright
© 2006, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

Volume Title
Proceedings of the 9th Joint International Conference on Information Sciences (JCIS-06)
Series
Advances in Intelligent Systems Research
Publication Date
October 2006
ISBN
978-90-78677-01-7
ISSN
1951-6851
DOI
10.2991/jcis.2006.211How to use a DOI?
Copyright
© 2006, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Cite this article

TY  - CONF
AU  - Tung-Yang Ho
AU  - Po-Chun Kuo
AU  - Lih-Hsing Hsu
PY  - 2006/10
DA  - 2006/10
TI  - The Globally Bi-3*-Connected Property of the Brother Trees
BT  - Proceedings of the 9th Joint International Conference on Information Sciences (JCIS-06)
PB  - Atlantis Press
SP  - 445
EP  - 448
SN  - 1951-6851
UR  - https://doi.org/10.2991/jcis.2006.211
DO  - 10.2991/jcis.2006.211
ID  - Ho2006/10
ER  -