The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice
The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice
Graf edaran rekursif umum (secara ringkasnya GRCG) ialah generalisasi graf edaran rekursif dan menyediakan jenis topologi baharu untuk rangkaian antara sambungan. Satu graf daripada n bucu dikatakan s-pansiklik untuk beberapa $3leqslant sleqslant n$ jika ia mengandungi kitaran setiap panjang t untuk $sleqslant tleqslant n$. Pancyclicity graf edaran rekursif telah disiasat oleh Araki dan Shibata (Inf. Process. Lett. vol.81, no.4, ms.187-190, 2002). Dalam makalah ini, kami prihatin dengan s-pansiklik GRCG.
Shyue-Ming TANG
National Defense University
Yue-Li WANG
National Taiwan University of Science and Technology
Chien-Yi LI
National Taiwan University of Science and Technology
Jou-Ming CHANG
National Taipei University of Business
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Salinan
Shyue-Ming TANG, Yue-Li WANG, Chien-Yi LI, Jou-Ming CHANG, "Cycle Embedding in Generalized Recursive Circulant Graphs" in IEICE TRANSACTIONS on Information,
vol. E101-D, no. 12, pp. 2916-2921, December 2018, doi: 10.1587/transinf.2018PAP0009.
Abstract: Generalized recursive circulant graphs (GRCGs for short) are a generalization of recursive circulant graphs and provide a new type of topology for interconnection networks. A graph of n vertices is said to be s-pancyclic for some $3leqslant sleqslant n$ if it contains cycles of every length t for $sleqslant tleqslant n$. The pancyclicity of recursive circulant graphs was investigated by Araki and Shibata (Inf. Process. Lett. vol.81, no.4, pp.187-190, 2002). In this paper, we are concerned with the s-pancyclicity of GRCGs.
URL: https://global.ieice.org/en_transactions/information/10.1587/transinf.2018PAP0009/_p
Salinan
@ARTICLE{e101-d_12_2916,
author={Shyue-Ming TANG, Yue-Li WANG, Chien-Yi LI, Jou-Ming CHANG, },
journal={IEICE TRANSACTIONS on Information},
title={Cycle Embedding in Generalized Recursive Circulant Graphs},
year={2018},
volume={E101-D},
number={12},
pages={2916-2921},
abstract={Generalized recursive circulant graphs (GRCGs for short) are a generalization of recursive circulant graphs and provide a new type of topology for interconnection networks. A graph of n vertices is said to be s-pancyclic for some $3leqslant sleqslant n$ if it contains cycles of every length t for $sleqslant tleqslant n$. The pancyclicity of recursive circulant graphs was investigated by Araki and Shibata (Inf. Process. Lett. vol.81, no.4, pp.187-190, 2002). In this paper, we are concerned with the s-pancyclicity of GRCGs.},
keywords={},
doi={10.1587/transinf.2018PAP0009},
ISSN={1745-1361},
month={December},}
Salinan
TY - JOUR
TI - Cycle Embedding in Generalized Recursive Circulant Graphs
T2 - IEICE TRANSACTIONS on Information
SP - 2916
EP - 2921
AU - Shyue-Ming TANG
AU - Yue-Li WANG
AU - Chien-Yi LI
AU - Jou-Ming CHANG
PY - 2018
DO - 10.1587/transinf.2018PAP0009
JO - IEICE TRANSACTIONS on Information
SN - 1745-1361
VL - E101-D
IS - 12
JA - IEICE TRANSACTIONS on Information
Y1 - December 2018
AB - Generalized recursive circulant graphs (GRCGs for short) are a generalization of recursive circulant graphs and provide a new type of topology for interconnection networks. A graph of n vertices is said to be s-pancyclic for some $3leqslant sleqslant n$ if it contains cycles of every length t for $sleqslant tleqslant n$. The pancyclicity of recursive circulant graphs was investigated by Araki and Shibata (Inf. Process. Lett. vol.81, no.4, pp.187-190, 2002). In this paper, we are concerned with the s-pancyclicity of GRCGs.
ER -