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

Balanced Bowtie and Trefoil Decomposition of Complete Tripartite Multigraphs Décomposition équilibrée du nœud papillon et du trèfle de multigraphes tripartites complets

Kazuhiko USHIO, Hideaki FUJIMOTO

  • Vues en texte intégral

    0

  • Citer

Résumé:

Premièrement, nous montrons que la condition nécessaire et suffisante pour l’existence d’une décomposition en nœud papillon équilibrée du multigraphe tripartite complet λ Kn1,n2,n3 est (je) n1=n2=n3 0 (mod 6) pour λ 1,5 (mod 6), (ii) n1=n2=n3 0 (mod 3) pour λ 2,4 (mod. 6), (iii) n1=n2=n3 0 (mod 2) pour λ 3 (mod. 6), et (iv) n1=n2=n3 2 pour λ 0 (mod 6). Ensuite, nous montrons que la condition nécessaire et suffisante pour l’existence d’une décomposition en trèfle équilibrée du multi-graphe tripartite complet λ Kn1,n2,n3 est (je) n1=n2=n3 0 (mod 9) pour λ 1,2,4,5,7,8 (mod 9), (ii) n1=n2=n3 0 (mod 3) pour λ 3,6 (mod 9), et (iii) n1=n2=n3 3 pour λ 0 (mod 9).

Publication
IEICE TRANSACTIONS on Fundamentals Vol.E84-A No.3 pp.839-844
Date de publication
2001/03/01
Publicisé
ISSN en ligne
DOI
Type de manuscrit
PAPER
Catégories
Graphiques et réseaux

Auteurs

Mots-clés

Table des matières