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 –...
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...
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...
The edge-to-edge geodetic domination number of a graph
The edge-to-edge geodetic domination number of a graph
Let G = (V, E) be a connected graph with at least three vertices. A set S Í E is called an edge-to-edge geodetic dominating set of G if S is both an edge-to-edge geodetic set of G ...
Domination of Polynomial with Application
Domination of Polynomial with Application
In this paper, .We .initiate the study of domination. polynomial , consider G=(V,E) be a simple, finite, and directed graph without. isolated. vertex .We present a study of the Ira...
Abstract 902: Explainable AI: Graph machine learning for response prediction and biomarker discovery
Abstract 902: Explainable AI: Graph machine learning for response prediction and biomarker discovery
Abstract Accurately predicting drug sensitivity and understanding what is driving it are major challenges in drug discovery. Graphs are a natural framework for captu...
2-Edge Connectivity in Directed Graphs
2-Edge Connectivity in Directed Graphs
Edge and vertex connectivity are fundamental concepts in graph theory. While they have been thoroughly studied in the case of undirected graphs, surprisingly, not much has been inv...
The Complexity of Pencil Graph and Line Pencil Graph
The Complexity of Pencil Graph and Line Pencil Graph
Let ???? be a linked and undirected graph. Every linked graph ???? must contain a spanning tree ????, which is a subgraph of ????that is a tree and contain all the nodes of ????. T...

Back to Top