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
Link To Document