Edge Monophonic Domination Number of Graphs
Author(s) -
Arul Paul Sudhahar,
MOHAMMED ABDUL KHAYYOOM
Publication year - 2016
Publication title -
journal of advances in mathematics
Language(s) - English
Resource type - Journals
ISSN - 2347-1921
DOI - 10.24297/jam.v11i10.812
Subject(s) - mathematics , combinatorics , graph , domination analysis , connectivity , cardinality (data modeling) , discrete mathematics , vertex (graph theory) , computer science , data mining
In this paper the concept of edge monophonic domination num-ber of a graph is introduced.A set of vertices D of a graph G is edge mono-phonic domination set (EMD set) if it is both edge monophonic set and adomination set of G.The edge monophonic domination number (EMD num- ber) of G, me(G) is the cardinality of a minimum EMD set. EMD number of some connected graphs are realized.Connected graphs of order n with EMD number n are characterised.It is shown that for any two integers p and q such that 2 p q there exist a connected graph G with m(G) = p and me(G) = q.Also there is a connected graph G such that (G) = p;me(G) = q and me(G) = p + q
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom