Author/Authors :
titus, P Department of Mathematics - University College of Engineering Nagercoil, India , Ganesamoorthy, K Department of Mathematics - Coimbatore Institute of Technology, India
Abstract :
For a connected graph G=(V,E) of order at least two, an edge detour monophonic set of G is a set S of vertices such that every edge of G lies on a detour monophonic path joining some pair of vertices in S. The edge detour monophonic number of G is the minimum cardinality of its edge detour monophonic sets and is denoted by edm(G). A subset T of S is a forcing edge detour monophonic subset for S if S is the unique edge detour monophonic set of size edm(G) containing T. A forcing edge detour monophonic subset for S of minimum cardinality is a minimum forcing edge detour monophonic subset of S. The forcing edge detour monophonic number fedm(S) in G is the cardinality of a minimum forcing edge detour monophonic subset of S. The forcing edge detour monophonic number of G is fedm(G)=min{fedm(S)}, where the minimum is taken over all edge detour monophonic sets S of size edm(G) in G. We determine bounds for it and find the forcing edge detour monophonic number of certain classes of graphs. It is shown that for every pair a, b of positive integers with 0≤a
Keywords :
edge detour monophonic set , edge detour monophonic number , forcing edge detour monophonic set , forcing edge detour monophonic number
Journal title :
Transactions on Combinatorics