z-logo
open-access-imgOpen Access
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

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom