Decomposition of complete tripartite graphs into gregarious 4-cycles
| Contribuinte(s) |
P. L. Hammer |
|---|---|
| Data(s) |
28/01/2003
|
| Resumo |
A 4-cycle in a tripartite graph with vertex partition {V-1, V-2, V-3} is said to be gregarious if it has at least one vertex in each V-i, 1 less than or equal to i less than or equal to 3. In this paper, necessary and sufficient conditions are given for the existence of an edge-disjoint decomposition of any complete tripartite graph into gregarious 4-cycles. |
| Identificador | |
| Idioma(s) |
eng |
| Publicador |
Elsevier BV, North-Holland |
| Palavras-Chave | #Tripartite graphs #230101 Mathematical Logic, Set Theory, Lattices And Combinatorics |
| Tipo |
Journal Article |