The metamorphosis of lambda-fold 4-wheel systems into lambda-fold 4-cycle systems
Contribuinte(s) |
H. Swart |
---|---|
Data(s) |
01/01/2001
|
Resumo |
A 4-wheel is a simple graph on 5 vertices with 8 edges, formed by taking a 4-cycle and joining a fifth vertex (the centre of the 4-wheel) to each of the other four vertices. A lambda -fold 4-wheel system of order n is an edge-disjoint decomposition of the complete multigraph lambdaK(n) into 4-wheels. Here, with five isolated possible exceptions when lambda = 2, we give necessary and sufficient conditions for a lambda -fold 4-wheel system of order n to be transformed into a lambda -fold Ccyde system of order n by removing the centre vertex from each 4-wheel, and its four adjacent edges (retaining the 4-cycle wheel rim), and reassembling these edges adjacent to wheel centres into 4-cycles. |
Identificador | |
Idioma(s) |
eng |
Publicador |
Dept. Math & Applied Math, Univ. Natal, S. Africa |
Palavras-Chave | #Mathematics, Applied #Statistics & Probability #C1 #230101 Mathematical Logic, Set Theory, Lattices And Combinatorics #780101 Mathematical sciences |
Tipo |
Journal Article |