Search engine for discovering works of Art, research articles, and books related to Art and Culture
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.
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...
On the (M,D) number of a graph
On the (M,D) number of a graph
For a connected graph G = (V, E), a monophonic set of G is a set M ⊆ V (G) such that every vertex of G is contained in a monophonic path joining some pair of vertices in M. A subse...
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...
On monophonic pebbling number
On monophonic pebbling number
Given a connected graph G and a configuration D of pebbles on V(G), a pebble move consists of removing two pebbles from one vertex and placing one pebble on an adjacent vertex. A m...
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)...
The Monophonic Metric Dimension of Degree Splitting Graph
The Monophonic Metric Dimension of Degree Splitting Graph
Let be a simple graph and be an ordered set and. The representation of with respect to is the -tuple . Then is called a monophonic resolving set if different vertices of hav...
Graph convolutional neural networks for 3D data analysis
Graph convolutional neural networks for 3D data analysis
(English) Deep Learning allows the extraction of complex features directly from raw input data, eliminating the need for hand-crafted features from the classical Machine Learning p...