On the volume of 4-cycle trades


Autoria(s): Bryant, D.; Grannell, M.; Griggs, T.; Maenhaut, B.
Contribuinte(s)

J. Akiyama

Data(s)

01/01/2003

Resumo

A 4-cycle trade of volume t corresponds to a simple graph G without isolated vertices, where the edge set can be partitioned into t 4-cycles in at least two different ways such that the two collections of 4-cycles have no 4-cycles in common. The foundation of the trade is v = \V(G)\. This paper determines for which values oft and a there exists a 4-cycle trade of volume t and foundation v.

Identificador

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

Idioma(s)

eng

Publicador

Springer-Verlag

Palavras-Chave #Mathematics #C1 #230101 Mathematical Logic, Set Theory, Lattices And Combinatorics #780101 Mathematical sciences
Tipo

Journal Article