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 |