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 条
  • [41] The outerplanar crossing number of the complete bipartite graph
    Ábrego, Bernardo M.
    Fernández-Merchant, Silvia
    Discrete Applied Mathematics, 2022, 321 : 379 - 384
  • [42] Unavoidable patterns in 2-colorings of the complete bipartite graph
    Hansberg, Adriana
    Ventura, Denae
    XII LATIN-AMERICAN ALGORITHMS, GRAPHS AND OPTIMIZATION SYMPOSIUM, LAGOS 2023, 2023, 224 : 166 - 174
  • [43] P(2P)-FACTORIZATION OF A COMPLETE BIPARTITE GRAPH
    WANG, H
    DISCRETE MATHEMATICS, 1993, 120 (1-3) : 307 - 308
  • [44] Resolvable Coverings of 2-Paths by Cycles
    Midori Kobayashi
    Gisaku Nakamura
    Graphs and Combinatorics, 2002, 18 : 739 - 744
  • [45] When the annihilator-ideal graph is planar or complete bipartite graph
    Nikmehr, M. J.
    Hosseini, S. M.
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2019, 12 (02)
  • [46] 3-Path Decompositions of the Line Graph of the Complete Bipartite Graph
    Gao, Limin
    Yang, Weihua
    JOURNAL OF INTERCONNECTION NETWORKS, 2025, 25 (01)
  • [47] Asymptotic bounds for some bipartite graph: complete graph Ramsey numbers
    Caro, Y
    Li, YS
    Rousseau, CC
    Zhang, YM
    DISCRETE MATHEMATICS, 2000, 220 (1-3) : 51 - 56
  • [48] On Vertex-Disjoint Complete Bipartite Subgraphs in a Bipartite Graph
    Hong Wang
    Graphs and Combinatorics, 1999, 15 : 353 - 364
  • [49] The Bipartite-Cylindrical Crossing Number of the Complete Bipartite Graph
    Bernardo Ábrego
    Silvia Fernández-Merchant
    Athena Sparks
    Graphs and Combinatorics, 2020, 36 : 205 - 220
  • [50] The Bipartite-Cylindrical Crossing Number of the Complete Bipartite Graph
    Abrego, Bernardo
    Fernandez-Merchant, Silvia
    Sparks, Athena
    GRAPHS AND COMBINATORICS, 2020, 36 (02) : 205 - 220