Uniform coverings of 2-paths in the complete graph and the complete bipartite graph

被引:0
|
作者
机构
[1] Kobayashi, Midori
[2] Nakamura, Gisaku
来源
| 1600年 / Charles Babbage Research Centre卷 / 99期
关键词
D O I
暂无
中图分类号
O144 [集合论]; O157 [组合数学(组合学)];
学科分类号
070104 ;
摘要
Let G be a graph and H a subgraph of G. A D(G, H, λ) design is a collection V of subgraphs of G each isomorphic to H so that every 2-path (path of length 2) in G lies in exactly λsubgraphs in D. The problem of constructing D(Kn,Cn,l) designs is the so-called Dudeney's round table problem. We denote by Cκ a cycle on κ vertices and by p. a path on κ vertices. In this paper, we construct D(Kn,n, C2n, 1) designs and D(Kn, Pn,l) designs when n = 0,1,3 (mod'4); and D(Kn,n, C2n,2) designs and D(Kn, Pn, 2) designs when n = 2 (mod 4). The existence problems of D[Kn,n,C2n,l) designs and D{Kn,Pn,l) designs for n = 2 (mod 4) remain open.
引用
收藏
相关论文
共 50 条
  • [1] Uniform Coverings of 2-paths in the Complete Bipartite Directed Graph
    Kobayashi, Midori
    Kotani, Keiko
    Mutoh, Nobuaki
    Nakamura, Gisaku
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE OF NUMERICAL ANALYSIS AND APPLIED MATHEMATICS 2014 (ICNAAM-2014), 2015, 1648
  • [2] Uniform coverings of 2-paths with 5-paths in the complete graph
    Kobayashi, M
    Nakamura, G
    Nara, C
    DISCRETE MATHEMATICS, 2005, 299 (1-3) : 154 - 161
  • [3] Uniform coverings of 2-paths with 6-paths in the complete graph
    Akiyama, J
    Kobayashi, M
    Nakamura, G
    COMBINATORIAL GEOMETRY AND GRAPH THEORY, 2005, 3330 : 25 - 33
  • [4] Uniform coverings of 2-paths with 6-cycles in the complete graph
    Kobayashi, Midori
    Nakamura, Gisaku
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2006, 34 : 299 - 304
  • [5] Packings and Coverings of the Complete Bipartite Graph by Octagons
    Liang, Zhihe
    Zuo, Huijuan
    Miao, Yulian
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2015, 18 (1-2): : 17 - 29
  • [6] On paths in a complete bipartite geometric graph
    Kaneko, A
    Kano, M
    DISCRETE AND COMPUTATIONAL GEOMETRY, 2001, 2098 : 187 - 191
  • [7] ON LINE GRAPH OF COMPLETE BIPARTITE GRAPH
    HOFFMAN, AJ
    ANNALS OF MATHEMATICAL STATISTICS, 1964, 35 (02): : 883 - &
  • [8] Uniform coverings of 2-paths with 4-cycles
    Kobayashi, Midori
    Kotani, Keiko
    Mutoh, Nobuaki
    Nakamura, Gisaku
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2015, 12 (01) : 70 - 73
  • [9] Hamiltonian decompositions of the tensor product of a complete graph and a complete bipartite graph
    Manikandan, R. S.
    Paulraja, P.
    ARS COMBINATORIA, 2006, 80 : 33 - 44
  • [10] ON THICKNESS OF COMPLETE BIPARTITE GRAPH
    BEINEKE, LW
    MOON, JW
    HARARY, F
    PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, 1964, 60 (01): : 1 - &