Hamiltonian decomposition of generalized recursive circulant graphs

被引：2

作者：

Chen, Y-Chuang ^{[1
]}

Tsai, Tsung-Han ^{[2
]}

机构：

[1] Minghsin Univ Sci & Technol, Dept Informat Management, Hsinchu 30401, Taiwan

[2] Natl Chiao Tung Univ, Dept Comp Sci, Hsinchu 300, Taiwan

来源：

INFORMATION PROCESSING LETTERS | 2016年 / 116卷 / 09期

关键词：

Fault tolerance; Hamiltonian decomposition; Circulant graph; Recursive circulant graph; Generalized recursive circulant graph;

D O I：

10.1016/j.ipl.2016.04.003

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

In 2012, Tang et al. [9] proposed a new class of graphs called generalized recursive circulant (GRC) graphs, which is an extension of recursive circulant graphs. GRC graphs have a more flexible structure than recursive circulant graphs, while retaining their attractive properties, such as degree, connectivity, diameter, and routing algorithm. In this paper, the Hamiltonian decomposition of some GRC graphs is discussed. (C) 2016 Elsevier B.V. All rights reserved.

引用

页码：585 / 589

页数：5

共 10 条

[1]

Araki T, 2003, INFORM PROCESS LETT, V88, P287, DOI 10.1016/j.ip1.2003.09.003

[2] Hamiltonian decompositions of complete k-uniform hypergraphs [J].

Bailey, Robert F. ;

Stevens, Brett .

DISCRETE MATHEMATICS, 2010, 310 (22) :3088-3095

[3] Hamiltonian decomposition of recursive circulant graphs [J].

Biss, DK .

DISCRETE MATHEMATICS, 2000, 214 (1-3) :89-99

[4]

Bondy J.A., 1980, Graph Theory with Applications

[5] Fault-Tolerant Embedding of Pairwise Independent Hamiltonian Paths on a Faulty Hypercube with Edge Faults [J].

Hsieh, Sun-Yuan ;

Weng, Yu-Fen .

THEORY OF COMPUTING SYSTEMS, 2009, 45 (02) :407-425

[6]

Hussak W., 2010, INT J COMPUT INF ENG, V4, P39

[7] Hamiltonian Decomposition of the Rectangular Twisted Torus [J].

Jha, Pranava K. ;

Prasad, Rachna .

IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2012, 23 (08) :1504-1507

[8] Disjoint Hamiltonian cycles in recursive circulant graphs [J].

Micheneau, C .

INFORMATION PROCESSING LETTERS, 1997, 61 (05) :259-264

[9] Generalized Recursive Circulant Graphs [J].

Tang, Shyue-Ming ;

Wang, Yue-Li ;

Li, Chien-Yi .

IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2012, 23 (01) :87-93

[10] The super-connected property of recursive circulant graphs [J].

Tsai, CH ;

Tan, JJM ;

Hsu, LH .

INFORMATION PROCESSING LETTERS, 2004, 91 (06) :293-298

← 1 →