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 条
  • [31] On the connectivity and diameter of geodetic graphs
    Etgar, Asaf
    Linial, Nati
    EUROPEAN JOURNAL OF COMBINATORICS, 2024, 116
  • [32] The geodetic numbers of graphs and digraphs
    Chang-hong LU~(1
    2 Institute of Theoretical Computing
    Science in China(Series A:Mathematics), 2007, (08) : 1163 - 1172
  • [33] Restrained geodetic domination in graphs
    Mulloor, John Joy
    Sangeetha, V.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2020, 12 (06)
  • [34] ON F-GEODETIC GRAPHS
    SCAPELLATO, R
    DISCRETE MATHEMATICS, 1990, 80 (03) : 313 - 325
  • [35] GEODETIC CONTRACTION GAMES ON GRAPHS
    FRAENKEL, AS
    HARARY, F
    INTERNATIONAL JOURNAL OF GAME THEORY, 1989, 18 (03) : 327 - 338
  • [36] Edge decomposition of connected claw-free cubic graphs
    Hong, Yanmei
    Liu, Qinghai
    Yu, Nannan
    DISCRETE APPLIED MATHEMATICS, 2020, 284 : 246 - 250
  • [37] Edge Coloring of Set of Graphs with The Use of Data Decomposition and Clustering
    Dudas, Adam
    Skrinarova, Jarmila
    IPSI BGD TRANSACTIONS ON INTERNET RESEARCH, 2020, 16 (02): : 67 - 74
  • [38] Edge-decomposition of graphs into copies of a tree with four edges
    Barat, Janos
    Gerbner, Daniel
    ELECTRONIC JOURNAL OF COMBINATORICS, 2014, 21 (01):
  • [39] Geodetic Closure Polynomial of Graphs
    Artes Jr, Rosalio G.
    Salim, Jeffrey Imer C.
    Rasid, Regimar A.
    Edubos, Jerrivieh I.
    Amiruddin, Bayah J.
    INTERNATIONAL JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE, 2024, 19 (02): : 439 - 443
  • [40] Geodetic Bounds in the Join of Graphs
    Mariano, Rochelleo E.
    Artes Jr, Rosalio G.
    Rasid, Regimar A.
    INTERNATIONAL JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE, 2025, 20 (01): : 277 - 280