Cycle and path embedding on 5-ary N-cubes

Tsong Jie Lin; Sun Yuan Hsieh; Hui Ling Huang

doi:10.1051/ita:2008004

Cycle and path embedding on 5-ary N-cubes

Tsong Jie Lin, Sun Yuan Hsieh, Hui Ling Huang

資訊工程學系

研究成果: Article › 同行評審

3 引文斯高帕斯（Scopus）

摘要

We study two topological properties of the 5-ary n-cube Q_n ⁵. Given two arbitrary distinct nodes x and y in Q_n ⁵, we prove that there exists an x-y path of every length ranging from 2n to 5ⁿ-1, where n≥2. Based on this result, we prove that Q_n⁵ is 5-edge-pancyclic by showing that every edge in Q_n⁵ lies on a cycle of every length ranging from 5 to 5ⁿ.

原文	English
頁（從 - 到）	133-144
頁數	12
期刊	RAIRO - Theoretical Informatics and Applications
卷	43
發行號	1
DOIs	https://doi.org/10.1051/ita:2008004
出版狀態	Published - 2009

All Science Journal Classification (ASJC) codes

軟體
數學(全部)
電腦科學應用

存取文件

10.1051/ita:2008004

其它文件與鏈接

引用此

@article{dceb432cee484adbb68bb42a4b4c7031,

title = "Cycle and path embedding on 5-ary N-cubes",

abstract = "We study two topological properties of the 5-ary n-cube Qn 5. Given two arbitrary distinct nodes x and y in Qn 5, we prove that there exists an x-y path of every length ranging from 2n to 5n-1, where n≥2. Based on this result, we prove that Qn5 is 5-edge-pancyclic by showing that every edge in Qn5 lies on a cycle of every length ranging from 5 to 5n.",

author = "Lin, {Tsong Jie} and Hsieh, {Sun Yuan} and Huang, {Hui Ling}",

year = "2009",

doi = "10.1051/ita:2008004",

language = "English",

volume = "43",

pages = "133--144",

journal = "RAIRO - Theoretical Informatics and Applications",

issn = "0988-3754",

publisher = "EDP Sciences",

number = "1",

}

TY - JOUR

T1 - Cycle and path embedding on 5-ary N-cubes

AU - Lin, Tsong Jie

AU - Hsieh, Sun Yuan

AU - Huang, Hui Ling

PY - 2009

Y1 - 2009

N2 - We study two topological properties of the 5-ary n-cube Qn 5. Given two arbitrary distinct nodes x and y in Qn 5, we prove that there exists an x-y path of every length ranging from 2n to 5n-1, where n≥2. Based on this result, we prove that Qn5 is 5-edge-pancyclic by showing that every edge in Qn5 lies on a cycle of every length ranging from 5 to 5n.

AB - We study two topological properties of the 5-ary n-cube Qn 5. Given two arbitrary distinct nodes x and y in Qn 5, we prove that there exists an x-y path of every length ranging from 2n to 5n-1, where n≥2. Based on this result, we prove that Qn5 is 5-edge-pancyclic by showing that every edge in Qn5 lies on a cycle of every length ranging from 5 to 5n.

UR - http://www.scopus.com/inward/record.url?scp=57249115799&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=57249115799&partnerID=8YFLogxK

U2 - 10.1051/ita:2008004

DO - 10.1051/ita:2008004

M3 - Article

AN - SCOPUS:57249115799

VL - 43

SP - 133

EP - 144

JO - RAIRO - Theoretical Informatics and Applications

JF - RAIRO - Theoretical Informatics and Applications

SN - 0988-3754

IS - 1

ER -

Cycle and path embedding on 5-ary N-cubes

摘要

All Science Journal Classification (ASJC) codes

存取文件

其它文件與鏈接

指紋

引用此