REPEATED EDGES IN 2-FACTORIZATIONS

被引:5
|
作者
COLBOURN, CJ [1 ]
ROSA, A [1 ]
机构
[1] MCMASTER UNIV,DEPT MATH & STAT,HAMILTON L8S 4K1,ONTARIO,CANADA
关键词
D O I
10.1002/jgt.3190140103
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The spectrum of numbers of repeated edges in 2‐factorizations of 2Kn is determined for all n. The techniques employed are direct, using isomorphic factorizations of Kn, and closely related factorizations. Copyright © 1990 Wiley Periodicals, Inc., A Wiley Company
引用
收藏
页码:5 / 24
页数:20
相关论文
共 50 条
  • [1] Triangles in 2-factorizations
    Dejter, IJ
    Franek, F
    Mendelsohn, E
    Rosa, A
    [J]. JOURNAL OF GRAPH THEORY, 1997, 26 (02) : 83 - 94
  • [2] Doubly transitive 2-factorizations
    Bonisoli, Arrigo
    Buratti, Marco
    Mazzuoccolo, Giuseppe
    [J]. JOURNAL OF COMBINATORIAL DESIGNS, 2007, 15 (02) : 120 - 132
  • [3] The number of triangles in 2-factorizations
    Sui, Qidi
    Du, Beiliang
    [J]. JOURNAL OF COMBINATORIAL DESIGNS, 2006, 14 (04) : 277 - 289
  • [4] Pancomponented 2-factorizations of complete graphs
    Froncek, D
    Stevens, B
    [J]. DISCRETE MATHEMATICS, 2005, 299 (1-3) : 99 - 112
  • [5] Cycle Coloring and 2-factorizations of Kv
    Li, XiaoYi
    Xu, ZhaoDi
    Chou, WanXi
    [J]. ADVANCED RESEARCH ON INDUSTRY, INFORMATION SYSTEMS AND MATERIAL ENGINEERING, PTS 1-7, 2011, 204-210 : 1934 - +
  • [6] Primitive 2-factorizations of the complete graph
    Mazzuoccolo, Giuseppe
    [J]. DISCRETE MATHEMATICS, 2008, 308 (2-3) : 175 - 179
  • [7] The Structure of 2-Pyramidal 2-Factorizations
    Buratti, Marco
    Traetta, Tommaso
    [J]. GRAPHS AND COMBINATORICS, 2015, 31 (03) : 523 - 535
  • [8] Enclosings of decompositions of complete multigraphs in 2-factorizations
    Feghali, Carl
    Johnson, Matthew
    [J]. JOURNAL OF COMBINATORIAL DESIGNS, 2018, 26 (05) : 205 - 218
  • [9] Bipartite 2-Factorizations of Complete Multipartite Graphs
    Bryant, Darryn
    Danziger, Peter
    Pettersson, William
    [J]. JOURNAL OF GRAPH THEORY, 2015, 78 (04) : 287 - 294
  • [10] On sharply vertex transitive 2-factorizations of the complete graph
    Buratti, M
    Rinaldi, G
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 2005, 111 (02) : 245 - 256