MULTI-DECOMPOSITION OF COMPLETE BIPARTITE GRAPHS AND COMPLETE GRAPHS INTO BANNERS AND STARS OF SIZE FIVE

被引:0
作者
Jothimani, V. [1 ]
Hemalatha, P. [1 ]
机构
[1] Vellalar Coll Women, Dept Math, Erode 12, Tamil Nadu, India
来源
TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS | 2025年 / 15卷 / 07期
关键词
Banners; Stars; Complete graphs; Complete Bipartite graphs; Multi-decomposition; PATHS;
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
. A decomposition of a graph G is a set of edge disjoint subgraphs H1, H2, ..., Hr of G such that every edge of G belongs to exactly one Hi. If all the subgraphs in the decomposition of G are isomorphic to a graph H, then we say that G is H-decomposable. The graph G has an (H1, H2)-multi-decomposition if alpha copies of H1 and /3 copies of H2 decompose G, where alpha and /3 are non-negative integers. In this paper, we have obtained the multi-decomposition of complete bipartite graphs and complete graphs into banners and stars of size 5.
引用
收藏
页码:1753 / 1761
页数:9
相关论文
共 11 条
[1]  
Abueida A.A., 2007, Bull.Inst.Comb.Appl., V49, P32
[2]   Multidesigns for graph-pairs of order 4 and 5 [J].
Abueida, AA ;
Daven, M .
GRAPHS AND COMBINATORICS, 2003, 19 (04) :433-447
[3]  
Bermond J.C., 1980, Ars Combinatoria, V10, P211
[4]  
Hemalatha P., 2023, South East Asian Journal of Mathematics and Mathematical Sciences
[5]  
Huang MH, 2015, UTILITAS MATHEMATICA, V97, P109
[6]   Decomposition of complete bipartite graphs into cycles and stars with four edges [J].
Ilayaraja, M. ;
Muthusamy, A. .
AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2020, 17 (03) :697-702
[7]  
Kücükcifci S, 2017, ARS COMBINATORIA, V131, P299
[8]   Decompositions of some regular graphs into unicyclic graphs of order five [J].
Paulraja, P. ;
Sivakaran, T. .
DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2019, 11 (04)
[9]   Decomposition of complete bipartite graphs into paths and stars with same number of edges [J].
Shyu, Tay-Woei .
DISCRETE MATHEMATICS, 2013, 313 (07) :865-871
[10]   Decomposition of Complete Graphs into Cycles and Stars [J].
Shyu, Tay-Woei .
GRAPHS AND COMBINATORICS, 2013, 29 (02) :301-313