Equitable path decomposition of graphs

被引：0
|
作者：
Hamid, I. Sahul [1 ]
Priya, H. Shanmuga [2 ]
Saravanakumar, S. [3 ]
机构：
[1] Madura Coll, Dept Math, Madurai 625011, India
[2] Fatima Coll, Dept Math, Madurai 625018, India
[3] Thiagarajar Coll Engn, Dept Math, Madurai 625015, India
来源：
DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS | 2025年 / 17卷 / 02期
关键词：
Decomposition; path decomposition;
D O I：
10.1142/S1793830924500174
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
A decomposition of a graph is a collection of its edge - disjoint subgraphs whose union equals the edge set of the graph. A decomposition all of whose members are paths is called a path decomposition. In this paper, we introduce and initiate a study of a new variation of decomposition namely equitable path decomposition of a graph G which is defined to be a decomposition in which all the members are paths and the lengths of any two paths are differ by at most one in G. In this paper, we initiate a study on this parameter.
引用
收藏
页数：13
相关论文
共 50 条
  • [31] EQUITABLE CHOOSABILITY OF PRISM GRAPHS
    Hogenson, Kirsten
    Johnston, Dan
    O'hara, Suzanne
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2024,
  • [32] Equitable Coloring for Union of Graphs
    Jency, K. Loura
    Raj, L. Benedict Michael
    JOURNAL OF ALGEBRAIC STATISTICS, 2022, 13 (02) : 116 - 120
  • [33] DEGREE EQUITABLE DOMINATION ON GRAPHS
    Swaminathan, Venkatasubramanian
    Dharmalingam, Kuppusamy Markandan
    KRAGUJEVAC JOURNAL OF MATHEMATICS, 2011, 35 (01): : 191 - 197
  • [34] Computing equitable partitions of graphs
    Bastert, O
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 1999, (40) : 265 - 272
  • [35] Equitable colorings of outerplanar graphs
    Kostochka, AV
    DISCRETE MATHEMATICS, 2002, 258 (1-3) : 373 - 377
  • [36] Equitable colourings of Borel graphs
    Bernshteyn, Anton
    Conley, Clinton T.
    FORUM OF MATHEMATICS PI, 2021, 9
  • [37] New families of equitable graphs
    Barrientos, C
    UTILITAS MATHEMATICA, 2001, 60 : 123 - 137
  • [38] Spectral partitioning in equitable graphs
    Barucca, Paolo
    PHYSICAL REVIEW E, 2017, 95 (06)
  • [39] Equitable decompositions of graphs with symmetries
    Barrett, Wayne
    Francis, Amanda
    Webb, Benjamin
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2017, 513 : 409 - 434
  • [40] Equitable partition of planar graphs
    Kim, Ringi
    Oum, Sang-il
    Zhang, Xin
    DISCRETE MATHEMATICS, 2021, 344 (06)
12345