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

On the Two-Equal-Disjoint Path Cover Problem of Crossed Cubes

Authors
Pao-Lien Lai 0, Hong-Chun Hsu
Corresponding Author
Pao-Lien Lai
0CSIE of National Dong Hwa University
Available Online October 2006.
DOI
https://doi.org/10.2991/jcis.2006.204How to use a DOI?
Keywords
Interconnection network; Crossed cube; disjoint path; k-equal-disjoint path cover, 2-equal-disjoint path coverable
Abstract
Embedding of paths have attracted much attention in the parallel processing. Many-to-many communication is one of the most central issues in various interconnection networks. A graph $G$ is globally two-equal-disjoint path coverable if for any two distinct pairs of vertices $(u, v)$ and $(w, x)$ of $G$, there exist two disjoint paths $P$ and $Q$ satisfied that $(1)$ $P$ joins $u$ to $v$ and $Q$ joins $w$ to $x$, $(2)$ $|P|=|Q|$, and $(3)$ $V(P\cup Q)=V(G)$. In this paper, we prove that $CQ_n$ is globally 2-equal-disjoint path coverable for $n \ge 5$.
Open Access
This is an open access article distributed under the CC BY-NC license.

Download article (PDF)

Proceedings
9th Joint International Conference on Information Sciences (JCIS-06)
Part of series
Advances in Intelligent Systems Research
Publication Date
October 2006
ISBN
978-90-78677-01-7
ISSN
1951-6851
DOI
https://doi.org/10.2991/jcis.2006.204How to use a DOI?
Open Access
This is an open access article distributed under the CC BY-NC license.

Cite this article

TY  - CONF
AU  - Pao-Lien Lai
AU  - Hong-Chun Hsu
PY  - 2006/10
DA  - 2006/10
TI  - On the Two-Equal-Disjoint Path Cover Problem of Crossed Cubes
BT  - 9th Joint International Conference on Information Sciences (JCIS-06)
PB  - Atlantis Press
SP  - 476
EP  - 479
SN  - 1951-6851
UR  - https://doi.org/10.2991/jcis.2006.204
DO  - https://doi.org/10.2991/jcis.2006.204
ID  - Lai2006/10
ER  -