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 条
  • [21] Equitable and Paired Equitable Domination in Inflated Graphs and Their Complements
    Kumaran, Narayanan
    Meenakshi, Annamalai
    Cep, Robert
    Prakash, Jayavelu Udaya
    Mizera, Ondrej
    AXIOMS, 2023, 12 (12)
  • [22] Equitable switching and spectra of graphs
    Teranishi, Y
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2003, 359 : 121 - 131
  • [23] Equitable Coloring of Random Graphs
    Krivelevich, Michael
    Patkos, Balazs
    RANDOM STRUCTURES & ALGORITHMS, 2009, 35 (01) : 83 - 99
  • [24] Equitable list coloring of graphs
    Wang, WF
    Lih, KW
    TAIWANESE JOURNAL OF MATHEMATICS, 2004, 8 (04): : 747 - 759
  • [25] On 2-equitable graphs
    Lu, Lu
    Huang, Qiongxiang
    Feng, Lihua
    LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (11): : 2187 - 2197
  • [26] Domination Equitable Coloring of graphs
    Haribabu, Rebekal
    Arul, Sharmila Mary
    INTERNATIONAL JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE, 2024, 19 (04): : 1417 - 1420
  • [27] On equitable list arboricity of graphs
    Kaul, Hemanshu
    Mudrock, Jeffrey A.
    Pelsmajer, Michael J.
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2021, 80 : 419 - 441
  • [28] Compact graphs and equitable partitions
    Combinatorics and Optimization, University of Waterloo, Waterloo, Ont. N2L 3G1, Canada
    Linear Algebra Its Appl, 1-3 (259-266):
  • [29] THE GLOBAL EQUITABLE DOMINATION IN GRAPHS
    Vaidya, S. K.
    Pandit, R. M.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2023, 39 (02): : 155 - 167
  • [30] Equitable improper choosability of graphs
    Drgas-Burchardt, Ewa
    Furmanczyk, Hanna
    Sidorowicz, ElZbieta
    THEORETICAL COMPUTER SCIENCE, 2020, 844 : 34 - 45
12345