The metamorphosis of lambda-fold 4-wheel systems into lambda-fold 4-cycle systems


Autoria(s): Billington, EJ; Lindner, CC
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

http://espace.library.uq.edu.au/view/UQ:58093

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