Panconnectivity and edge-pancyclicity of k-ary n-cubes

Sun Yuan Hsieh; Tsong Jie Lin

doi:10.1002/net.20290

Panconnectivity and edge-pancyclicity of k-ary n-cubes

Sun Yuan Hsieh, Tsong Jie Lin

Department of Computer Science and Information Engineering

Research output: Contribution to journal › Article › peer-review

41 Citations (Scopus)

Abstract

In this article, we study some topological properties of k-ary n-cubes Q^k_n . We show that each edge in Q^k_n lies on a cycle of every length from k to kⁿ. We also show that Q^k_n is both bipanconnected and edge-bipancyclic, where n≥2 is an integer and k≥2 is an even integer.

Original language	English
Pages (from-to)	1-11
Number of pages	11
Journal	Networks
Volume	54
Issue number	1
DOIs	https://doi.org/10.1002/net.20290
Publication status	Published - 2009 Aug 1

All Science Journal Classification (ASJC) codes

Software
Information Systems
Hardware and Architecture
Computer Networks and Communications

Access to Document

10.1002/net.20290

Cite this

@article{b84d1f5d95d844fa8d692031115ce643,

title = "Panconnectivity and edge-pancyclicity of k-ary n-cubes",

abstract = "In this article, we study some topological properties of k-ary n-cubes Qkn . We show that each edge in Qkn lies on a cycle of every length from k to kn. We also show that Qkn is both bipanconnected and edge-bipancyclic, where n≥2 is an integer and k≥2 is an even integer.",

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

year = "2009",

month = aug,

day = "1",

doi = "10.1002/net.20290",

language = "English",

volume = "54",

pages = "1--11",

journal = "Networks",

issn = "0028-3045",

publisher = "Wiley-Liss Inc.",

number = "1",

}

TY - JOUR

T1 - Panconnectivity and edge-pancyclicity of k-ary n-cubes

AU - Hsieh, Sun Yuan

AU - Lin, Tsong Jie

PY - 2009/8/1

Y1 - 2009/8/1

N2 - In this article, we study some topological properties of k-ary n-cubes Qkn . We show that each edge in Qkn lies on a cycle of every length from k to kn. We also show that Qkn is both bipanconnected and edge-bipancyclic, where n≥2 is an integer and k≥2 is an even integer.

AB - In this article, we study some topological properties of k-ary n-cubes Qkn . We show that each edge in Qkn lies on a cycle of every length from k to kn. We also show that Qkn is both bipanconnected and edge-bipancyclic, where n≥2 is an integer and k≥2 is an even integer.

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

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

U2 - 10.1002/net.20290

DO - 10.1002/net.20290

M3 - Article

AN - SCOPUS:68349083468

VL - 54

SP - 1

EP - 11

JO - Networks

JF - Networks

SN - 0028-3045

IS - 1

ER -

Panconnectivity and edge-pancyclicity of k-ary n-cubes

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Cite this