Decomposition of balanced complete bipartite multigraphs into multistars

被引：1
|
作者：
Lin, Jenq-Jong [1 ]
机构：
[1] Ling Tung Univ, Taichung 40852, Taiwan
来源：
DISCRETE MATHEMATICS | 2010年 / 310卷 / 05期
关键词：
Multistars; Balanced complete bipartite graphs lambda-fold balanced complete bipartite multigraphs; Multistar decomposition; STAR DECOMPOSITIONS; GRAPHS; DESIGNS;
D O I：
10.1016/j.disc.2009.10.022
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
In this paper, we obtain a criterion for the decomposition of the X-fold balanced complete bipartite multigraph lambda K(n,n) into (not necessarily isomorphic) multistars with the same number of edges. We also give a necessary and sufficient condition of decomposing 2K(n,n) into isomorphic multistars. (C) 2009 Elsevier B.V. All rights reserved.
引用
收藏
页码：1059 / 1065
页数：7
相关论文
共 50 条
  • [1] ON COMPLETE BIPARTITE DECOMPOSITION OF COMPLETE MULTIGRAPHS
    HUANG, QX
    [J]. ARS COMBINATORIA, 1994, 38 : 292 - 298
  • [2] Balanced bowtie decomposition of complete multigraphs
    Ushio, K
    Fujimoto, H
    [J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2003, E86A (09) : 2360 - 2365
  • [3] Balanced quatrefoil decomposition of complete multigraphs
    Ushio, K
    Fujimoto, H
    [J]. IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2005, E88D (01): : 17 - 22
  • [4] On bipartite factorization of complete bipartite multigraphs
    Shi, Jing
    Wang, Jian
    Du, Beiliang
    [J]. ARS COMBINATORIA, 2013, 108 : 481 - 491
  • [5] Balanced bowtie and trefoil decomposition of complete tripartite multigraphs
    Ushio, K
    Fujimoto, H
    [J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2001, E84A (03): : 839 - 844
  • [6] Balanced star decompositions of regular multigraphs and λ-fold complete bipartite graphs
    Lee, HC
    Lin, C
    [J]. DISCRETE MATHEMATICS, 2005, 301 (2-3) : 195 - 206
  • [7] DECOMPOSITION OF COMPLETE BIPARTITE MULTIGRAPHS INTO PATHS AND CYCLES HAVING k EDGES
    Jeevadoss, Shanmugasundaram
    Muthusamy, Appu
    [J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2015, 35 (04) : 715 - 731
  • [8] Star-factorization of the Complete Bipartite Multigraphs
    Jing Shi
    Jian Wang
    Bei-liang Du
    [J]. Acta Mathematicae Applicatae Sinica, English Series, 2023, 39 : 239 - 248
  • [9] On Kp,q -FACTORIZATION OF COMPLETE BIPARTITE MULTIGRAPHS
    Li, Mingchao
    Wang, Jian
    [J]. INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2017, 48 (02): : 221 - 231
  • [10] Star-factorization of the Complete Bipartite Multigraphs
    Shi, Jing
    Wang, Jian
    Du, Bei-liang
    [J]. ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2023, 39 (02): : 239 - 248
12345