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 条
  • [1] Geometric Path Decomposition of graphs
    Hema, R.
    Subitha, D.
    Freeda, S.
    INTERNATIONAL JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE, 2020, 15 (01): : 101 - 106
  • [2] Path decomposition of graphs with given path length
    Zhai M.-Q.
    Lü C.-H.
    Acta Mathematicae Applicatae Sinica, 2006, 22 (4) : 633 - 638
  • [3] Vertex equitable labeling of cycle and path related graphs
    Jeyanthi, P.
    Maheswari, A.
    UTILITAS MATHEMATICA, 2015, 98 : 215 - 226
  • [4] Path Decomposition of Graphs with Given Path Length
    Ming-qing Zhai~(1
    Acta Mathematicae Applicatae Sinica(English Series), 2006, (04) : 633 - 638
  • [5] Induced acyclic path decomposition in graphs
    Abraham, V.M.
    Sahul Hamid, I.
    World Academy of Science, Engineering and Technology, 2010, 37 : 528 - 531
  • [6] Minimal path decomposition of complete bipartite graphs
    Costas K. Constantinou
    Georgios Ellinas
    Journal of Combinatorial Optimization, 2018, 35 : 684 - 702
  • [7] Minimal path decomposition of complete bipartite graphs
    Constantinou, Costas K.
    Ellinas, Georgios
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2018, 35 (03) : 684 - 702
  • [8] Equitable and equitable list colorings of graphs
    Zhu, Junlei
    Bu, Yuehua
    THEORETICAL COMPUTER SCIENCE, 2010, 411 (43) : 3873 - 3876
  • [9] The problem of path decomposition for graphs with treewidth at most 4
    Lu, Changhong
    Yi, Niping
    DISCRETE MATHEMATICS, 2024, 347 (06)
  • [10] Gallai's path decomposition conjecture for block graphs
    Chen, Xiaohong
    Wu, Baoyindureng
    AIMS MATHEMATICS, 2025, 10 (01): : 1438 - 1447
12345