On the Volume of 4-Cycle Trades

被引：0
|
作者：
Darryn Bryant
Mike Grannell
Terry Griggs
Barbara Maenhaut
机构：
[1] Centre for Discrete Mathematics and Computing,
[2] Department of Mathematics,undefined
[3] The University of Queensland,undefined
[4] Qld 4072,undefined
[5] Australia,undefined
[6] Department of Pure Mathematics,undefined
[7] The Open University,undefined
[8] Walton Hall,undefined
[9] Milton Keynes MK7 6AA,undefined
[10] UK,undefined
[11] e-mail: B.M.Maenhaut@open.ac.uk,undefined
来源：
Graphs and Combinatorics | 2003年 / 19卷
关键词：
Simple Graph;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
 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 of t and v there exists a 4-cycle trade of volume t and foundation v.
引用
收藏
页码：53 / 63
页数：10
相关论文
共 50 条
  • [1] On the volume of 4-cycle trades
    Bryant, D
    Grannell, M
    Griggs, T
    Maenhaut, B
    [J]. GRAPHS AND COMBINATORICS, 2003, 19 (01) : 53 - 63
  • [2] Coloring 4-cycle systems
    Burgess, AC
    Pike, DA
    [J]. JOURNAL OF COMBINATORIAL DESIGNS, 2006, 14 (01) : 56 - 65
  • [3] Configurations in 4-cycle systems
    Bryant, D
    Grannell, M
    Griggs, T
    Macaj, M
    [J]. GRAPHS AND COMBINATORICS, 2004, 20 (02) : 161 - 179
  • [4] Sparseness of 4-cycle systems
    Fujiwara, Yuichiro
    Wu, Shung-Liang
    Fu, Hung-Lin
    [J]. Journal of Combinatorial Mathematics and Combinatorial Computing, 2010, 75 : 175 - 185
  • [5] Configurations in 4-Cycle Systems
    Darryn Bryant
    Mike Grannell
    Terry Griggs
    Martin Mačaj
    [J]. Graphs and Combinatorics, 2004, 20 : 161 - 179
  • [6] LARGE GRAPHS WITH NO 4-CYCLE
    BIALOSTOCKI, A
    SCHONHEIM, J
    [J]. AMERICAN MATHEMATICAL MONTHLY, 1991, 98 (07): : 653 - 655
  • [7] RANDOM RAMSEY GRAPHS FOR THE 4-CYCLE
    FUREDI, Z
    [J]. DISCRETE MATHEMATICS, 1994, 126 (1-3) : 407 - 410
  • [8] On the existence of holey 4-cycle frames
    Lu, Feifei
    Cao, Haitao
    [J]. DISCRETE MATHEMATICS, 2015, 338 (04) : 637 - 644
  • [9] Diagonally switchable 4-cycle systems
    Adams, Peter
    Bryant, Darryn
    Grannell, Mike
    Griggs, Terry
    [J]. AUSTRALASIAN JOURNAL OF COMBINATORICS, 2006, 34 : 145 - 152
  • [10] On the volume of 5-cycle trades
    Maenhaut, BM
    [J]. GRAPHS AND COMBINATORICS, 2001, 17 (02) : 315 - 328
12345