Distinct edge geodetic decomposition in graphs

被引:2
|
作者
John, J. [1 ]
Stalin, D. [2 ]
机构
[1] Govt Coll Engn, Dept Math, Tirunelveli 627007, India
[2] Bharathiyar Univ, Res & Dev Ctr, Coimbatore 641046, Tamil Nadu, India
关键词
decomposition; distinct edge geodetic decomposition; distinct edge geodetic decomposition number; edge geodetic number; NUMBER;
D O I
10.22049/cco.2020.26638.1126
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let G = (V, E) be a simple connected graph of order p and size q. A decomposition of a graph G is a collection p of edge-disjoint subgraphs G(1),G(2),...,G(n) of G such that every edge of G belongs to exactly one G(i),(1 <= i <= n). The decomposition pi = {G(1),G(2),...,G(n)} of a connected graph G is said to be a distinct edge geodetic decomposition if g(1)(Gi) not equal g(1)(G(j)),(1 <= i not equal j <= n). The maximum cardinality of pi is called the distinct edge geodetic decomposition number of G and is denoted by pi(dg1)(G), where g(1)(G) is the edge geodetic number of G. Some general properties satisfied by this concept are studied. Connected graphs of pi(dg1)(G) >= 2 are characterized and connected graphs of order pi with pi(dg1)(G) = p -2 are characterized.
引用
收藏
页码:185 / 196
页数:12
相关论文
共 50 条
  • [1] Edge geodetic self-decomposition in graphs
    John, J.
    Stalin, D.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2020, 12 (05)
  • [2] The Edge Geodetic Number of Product Graphs
    Anand, Bijo S.
    Changat, Manoj
    Chandran, S. V. Ullas
    ALGORITHMS AND DISCRETE APPLIED MATHEMATICS, CALDAM 2018, 2018, 10743 : 143 - 154
  • [3] Edge Geodetic Dominating Sets of Some Graphs
    Quije, Clint Joy M.
    Mariano, Rochelleo E.
    Ahmad, Eman C.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2025, 18 (01):
  • [4] Monitoring Edge-Geodetic Sets in Graphs
    Foucaud, Florent
    Narayanan, Krishna
    Sulochana, Lekshmi Ramasubramony
    ALGORITHMS AND DISCRETE APPLIED MATHEMATICS, CALDAM 2023, 2023, 13947 : 245 - 256
  • [5] The edge geodetic self decomposition number of a graph
    John, J.
    Stalin, D.
    RAIRO-OPERATIONS RESEARCH, 2021, 55 : S1935 - S1947
  • [6] Bounds and extremal graphs for monitoring edge-geodetic sets in graphs
    Foucaud, Florent
    Marcille, Clara
    Myint, Zin Mar
    Sandeep, R. B.
    Sen, Sagnik
    Taruni, S.
    DISCRETE APPLIED MATHEMATICS, 2025, 366 : 106 - 119
  • [7] On the Monitoring-Edge-Geodetic Numbers of Line Graphs
    Bao, Gemaji
    Yang, Chenxu
    Ma, Zhiqiang
    Ji, Zhen
    Xu, Xin
    Qin, Peiyao
    JOURNAL OF INTERCONNECTION NETWORKS, 2024, 24 (04)
  • [8] Some Results on Strong Edge Geodetic Problem in Graphs
    Xavier, D. Antony
    Mathew, Deepa
    Theresal, Santiagu
    Varghese, Eddith Sarah
    COMMUNICATIONS IN MATHEMATICS AND APPLICATIONS, 2020, 11 (03): : 403 - 413
  • [9] Monitoring Edge-Geodetic Sets in Graphs: Extremal Graphs, Bounds, Complexity
    Foucaud, Florent
    Marcille, Pierre-Marie
    Myint, Zin Mar
    Sandeep, R. B.
    Sen, Sagnik
    Taruni, S.
    ALGORITHMS AND DISCRETE APPLIED MATHEMATICS, CALDAM 2024, 2024, 14508 : 29 - 43
  • [10] EDGE-TO-VERTEX GEODETIC SETS IN THE JOIN AND CORONA OF GRAPHS
    Cabilin, Elias B.
    Canoy, Sergio R., Jr.
    ADVANCES AND APPLICATIONS IN MATHEMATICAL SCIENCES, 2019, 18 (03): : 263 - 278