Complete bipartite factorisations by complete bipartite graphs

被引：0
|
作者：
Martin, N.
机构：
来源：
Discrete Mathematics | 1997年 / 167-168卷
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
We study complete Kp,q-factorisations of Km, n. Simple necessary conditions are found and we conjecture that these conditions are also sufficient. A general construction is given to find infinite families of factorisations proving the conjecture in many cases. The conjecture is proved for Kl,q-factorisations of Kn, n except for q = 4k + 1. The conjecture is also proved for a further family of K1, 3-factorisations.
引用
收藏
页码：461 / 480
相关论文
共 50 条
  • [41] Terminal-pairability in complete bipartite graphs with non-bipartite demands Edge-disjoint paths in complete bipartite graphs
    Colucci, Lucas
    Erdos, Peter L.
    Gyori, Ervin
    Mezei, Tamas Robert
    THEORETICAL COMPUTER SCIENCE, 2019, 775 : 16 - 25
  • [42] The competition graphs of oriented complete bipartite graphs
    Kim, Suh-Ryung
    Lee, Jung Yeun
    Park, Boram
    Sano, Yoshio
    DISCRETE APPLIED MATHEMATICS, 2016, 201 : 182 - 190
  • [43] Complete Graphs and Bipartite Graphs in a Random Graph
    Feng, Lijin
    Barr, Jackson
    2021 5TH INTERNATIONAL CONFERENCE ON VISION, IMAGE AND SIGNAL PROCESSING (ICVISP 2021), 2021, : 259 - 266
  • [44] On bisections of graphs without complete bipartite graphs
    Hou, Jianfeng
    Wu, Shufei
    JOURNAL OF GRAPH THEORY, 2021, 98 (04) : 630 - 641
  • [45] Complete bipartite graphs deleted in Ramsey graphs
    Li, Yan
    Li, Yusheng
    Wang, Ye
    THEORETICAL COMPUTER SCIENCE, 2020, 840 : 212 - 218
  • [46] Matching graphs of hypercubes and complete bipartite graphs
    Fink, Jiri
    EUROPEAN JOURNAL OF COMBINATORICS, 2009, 30 (07) : 1624 - 1629
  • [47] DECOMPOSITION OF RANDOM GRAPHS INTO COMPLETE BIPARTITE GRAPHS
    Chung, Fan
    Peng, Xing
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2016, 30 (01) : 296 - 310
  • [48] On set colorings of complete bipartite graphs
    Grueter, Steffen
    Holtkamp, Andreas
    Surmacst, Michel
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2011, 49 : 245 - 253
  • [49] The generalized connectivity of complete bipartite graphs
    Li, Shasha
    Li, Wei
    Li, Xueliang
    ARS COMBINATORIA, 2012, 104 : 65 - 79
  • [50] Symmetries of embedded complete bipartite graphs
    Flapan, Erica
    Lehle, Nicole
    Mellor, Blake
    Pittluck, Matt
    Vongsathorn, Xan
    FUNDAMENTA MATHEMATICAE, 2014, 226 (01) : 1 - 16
12345