• Title of article

    distinct edge geodetic decomposition in graphs

  • Author/Authors

    john, j. goverment college of engineering - department of mathematics, tirunelveli, india , stalin, d. bharathiyar university - research and development center, coimbatore, india

  • From page
    185
  • To page
    196
  • Abstract
    let g=(v,e) be a simple connected graph of order p and size q. a decomposition of a graph g is a collection π= g1,g2,…,gn of g such that every edge of g belongs to exactly one gi,(1≤i≤n). the decomposition π={g1,g2,…,gn} of a connected graph g is said to be a distinct edge geodetic decomposition if g1(gi)≠g1(gj),(1≤i≠j≤n). the maximum cardinality of π is called the distinct edge geodetic decomposition number of g and is denoted by πdg1(g), where g1(g) is the edge geodetic number of g. some general properties satisfied by this concept are studied. connected graphs of πdg1(g)≥2 are characterized and connected graphs of order p with πdg1(g)=p−2 are characterized.
  • Keywords
    edge geodetic number , minimum edge geodetic set , distinct edge geodetic decomposition , distinct edge geodetic decomposition number , star decomposition
  • Journal title
    Communications in Combinatorics and Optimization
  • Journal title
    Communications in Combinatorics and Optimization
  • Record number

    2704777