La fonctionnalité de recherche est en construction.
La fonctionnalité de recherche est en construction.

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 Incorporation de cycles dans des graphiques circulants récursifs généralisés

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

  • Vues en texte intégral

    0

  • Citer

Résumé:

Les graphes circulants récursifs généralisés (GRCG en abrégé) sont une généralisation des graphes circulants récursifs et fournissent un nouveau type de topologie pour les réseaux d'interconnexion. Un graphique de n on dit que les sommets sont s-pancyclique pour quelque $3leqslant sleqslant n$ s'il contient des cycles de toutes longueurs t pour $sleqslant tleqslant n$. La pancyclicité des graphes circulants récursifs a été étudiée par Araki et Shibata (Inf. Process. Lett. vol.81, no.4, pp.187-190, 2002). Dans cet article, nous nous intéressons aux s-pancyclicité des GRCG.

Publication
IEICE TRANSACTIONS on Information Vol.E101-D No.12 pp.2916-2921
Date de publication
2018/12/01
Publicisé
2018/09/18
ISSN en ligne
1745-1361
DOI
10.1587/transinf.2018PAP0009
Type de manuscrit
Special Section PAPER (Special Section on Parallel and Distributed Computing and Networking)
Catégories
Algorithmes graphiques

Auteurs

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

Mots-clés

Table des matières