Fungsi carian sedang dalam pembinaan.
Fungsi carian sedang dalam pembinaan.

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

Cycle Embedding in Generalized Recursive Circulant Graphs Pembenaman Kitaran dalam Graf Edaran Rekursif Umum

Shyue-Ming TANG, Yue-Li WANG, Chien-Yi LI, Jou-Ming CHANG

  • pandangan teks lengkap

    0

  • Petikan Ini

Ringkasan:

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.

Jawatankuasa
IEICE TRANSACTIONS on Information Vol.E101-D No.12 pp.2916-2921
Tarikh penerbitan
2018/12/01
Diumumkan
2018/09/18
ISSN dalam talian
1745-1361
DOI
10.1587/transinf.2018PAP0009
Jenis Manuskrip
Special Section PAPER (Special Section on Parallel and Distributed Computing and Networking)
kategori
Graf Algoritma

Pengarang

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

Kata kunci

Contents [show]