Search engine for discovering works of Art, research articles, and books related to Art and Culture
ShareThis
Javascript must be enabled to continue!

On the edge monophonic number of a graph

View through CrossRef
For a connected graph G = (V, E), an edge monophonic set of G is a set M? V(G) such that every edge of G is contained in a monophonic path joining some pair of vertices in M. The edge monophonic number m1 (G) of G is the minimum order of its edge monophonic sets and any edge monophonic set of order m1 (G) is a minimum edge monophonic set of G. Connected graphs of order p with edge monophonic number p are characterized. Necessary condition for edge monophonic number to be p ? 1 is given. It is shown that for every two integers a and b such that 2 ? a ? b, there exists a connected graph G with m(G) = a and m1 (G) = b, where m(G) is the monophonic number of G.
National Library of Serbia
Title: On the edge monophonic number of a graph
Description:
For a connected graph G = (V, E), an edge monophonic set of G is a set M? V(G) such that every edge of G is contained in a monophonic path joining some pair of vertices in M.
The edge monophonic number m1 (G) of G is the minimum order of its edge monophonic sets and any edge monophonic set of order m1 (G) is a minimum edge monophonic set of G.
Connected graphs of order p with edge monophonic number p are characterized.
Necessary condition for edge monophonic number to be p ? 1 is given.
It is shown that for every two integers a and b such that 2 ? a ? b, there exists a connected graph G with m(G) = a and m1 (G) = b, where m(G) is the monophonic number of G.

Related Results

THE FORCING EDGE FIXING EDGE-TO-VERTEX MONOPHONIC NUMBER OF A GRAPH
THE FORCING EDGE FIXING EDGE-TO-VERTEX MONOPHONIC NUMBER OF A GRAPH
For a connected graph G = (V, E), a set Se ⊆ E(G)–{e} is called an edge fixing edge-to-vertex monophonic set of an edge e of a connected graph G if every vertex of G lies on an e –...
Magic graphs
Magic graphs
DE LA TESIS<br/>Si un graf G admet un etiquetament super edge magic, aleshores G es diu que és un graf super edge màgic. La tesis està principalment enfocada a l'estudi del c...
RESTRAINED DOUBLE MONOPHONIC NUMBER OF A GRAPH
RESTRAINED DOUBLE MONOPHONIC NUMBER OF A GRAPH
For a connected graph \(G\) of order at least two, a double monophonic set \(S\) of a graph \(G\) is a restrained double monophonic set if  either \(S=V\) or the subgraph induced b...
Monophonic domination polynomial of the path graph
Monophonic domination polynomial of the path graph
Let $MD(G, i)$ be the family of monophonic dominating sets of a graph $G$ with cardinality $i$ and let $\md(G, i) = |MD(G, i)|$. Then the monophonic domination polynomial $MD(G, x)...
Product of digraphs, (super) edge-magic valences and related problems
Product of digraphs, (super) edge-magic valences and related problems
Discrete Mathematics, and in particular Graph Theory, has gained a lot of popularity during the last 7 decades. Among the many branches in Graph Theory, graph labelings has experim...
Edge Monophonic Domination Number of Graphs
Edge Monophonic Domination Number of Graphs
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...
AI-driven zero-touch orchestration of edge-cloud services
AI-driven zero-touch orchestration of edge-cloud services
(English) 6G networks demand orchestration systems capable of managing thousands of distributed microservices under sub-millisecond latency constraints. Traditional centralized app...
The upper connected edge geodetic number of a graph
The upper connected edge geodetic number of a graph
For a non-trivial connected graph G, a set S ? V (G) is called an edge geodetic set of G if every edge of G is contained in a geodesic joining some pair of vertices in S. The...

Back to Top