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 条
  • [41] On Equitable Colorings of Sparse Graphs
    Xin Zhang
    Bulletin of the Malaysian Mathematical Sciences Society, 2016, 39 : 257 - 268
  • [42] Compact graphs and equitable partitions
    Godsil, CD
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1997, 255 : 259 - 266
  • [43] On Equitable Colorings of Sparse Graphs
    Zhang, Xin
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2016, 39 : S257 - S268
  • [44] Vertex equitable labeling of graphs
    Seenivasan, M.
    Lourdusamy, A.
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2008, 11 (06): : 727 - 735
  • [45] Equitable fair domination in graphs
    Swaminathan, V
    Sundareswaran, R.
    Lakshmanaraj, D.
    Nataraj, P.
    Muthusubramanian, L.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2021, 13 (06)
  • [46] On equitable coloring of bipartite graphs
    Lih, KW
    Wu, PL
    DISCRETE MATHEMATICS, 1996, 151 (1-3) : 155 - 160
  • [47] On equitable colouring of Knodel graphs
    Kaliraj, K.
    Vivin, J. Vernold
    Ali, M. M. Akbar
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2014, 91 (07) : 1428 - 1433
  • [48] Note on equitable coloring of graphs
    Karthick, T.
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2014, 59 : 251 - 259
  • [49] The equitable colorings of Kneser graphs
    Chen, Bor-Liang
    Huang, Kuo-Ching
    TAIWANESE JOURNAL OF MATHEMATICS, 2008, 12 (04): : 887 - 900
  • [50] EQUITABLE RINGS DOMINATION IN GRAPHS
    Caay, M. L.
    JOURNAL OF ALGEBRAIC SYSTEMS, 2025, 13 (02):
12345