On Cyclic Decompositions of Complete Graphs into Tripartite Graphs |
| |
Authors: | Ryan C. Bunge Avapa Chantasartrassmee Saad I. El-Zanati Charles Vanden Eynden |
| |
Affiliation: | 1. DEPARTMENT OF MATHEMATICS, ILLINOIS STATE UNIVERSITY, , NORMAL, IL 61790‐4520;2. DEPARTMENT OF MATHEMATICS, SCHOOL OF SCIENCE, UNIVERSITY OF THE THAI CHAMBER OF COMMERCE, , BANGKOK, 10400, THAILAND |
| |
Abstract: | We introduce two new labelings for tripartite graphs and show that if a graph G with n edges admits either of these labelings, then there exists a cyclic G‐decomposition of for every positive integer x. We also show that if G is the union of two vertext‐disjoint cycles of odd length, other than , then G admits one of these labelings. |
| |
Keywords: | cyclic graph decompositions labelings of tripartite graphs |
|
|