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

RESTRAINED DOUBLE MONOPHONIC NUMBER OF A GRAPH

View through CrossRef
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 by \(V-S\) has no isolated vertices. The minimum cardinality of a restrained double  monophonic set of \(G\) is the restrained double monophonic number of \(G\) and is denoted by \(dm_{r}(G)\). The restrained double monophonic number of certain classes graphs are determined. It is shown that for any integers \(a,\, b,\, c\) with \(3 \leq a \leq b \leq c\), there is a connected graph \(G\) with \(m(G) = a\), \(m_r(G) = b\) and \(dm_{r}(G) = c\), where \(m(G)\) is the monophonic number and \(m_r(G)\) is the restrained monophonic number of a graph \(G\).
Title: RESTRAINED DOUBLE MONOPHONIC NUMBER OF A GRAPH
Description:
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 by \(V-S\) has no isolated vertices.
The minimum cardinality of a restrained double  monophonic set of \(G\) is the restrained double monophonic number of \(G\) and is denoted by \(dm_{r}(G)\).
The restrained double monophonic number of certain classes graphs are determined.
It is shown that for any integers \(a,\, b,\, c\) with \(3 \leq a \leq b \leq c\), there is a connected graph \(G\) with \(m(G) = a\), \(m_r(G) = b\) and \(dm_{r}(G) = c\), where \(m(G)\) is the monophonic number and \(m_r(G)\) is the restrained monophonic number of a graph \(G\).

Related Results

On the edge monophonic number of a graph
On the edge monophonic number of a graph
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 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 –...
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...
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...
k-super cube root cube mean labeling of graphs
k-super cube root cube mean labeling of graphs
Consider a graph G with |V (G)| = p and |E(G)| = q and let f : V (G) → {k, k + 1, k + 2, . . . p + q + k − 1}} be an injective function. The induced edge labeling f ∗ for a vertex ...
Bilangan Kromatik Lokasi pada Graf Hasil Amalgamasi Sisi dari Graf Bintang dan Graf Lengkap
Bilangan Kromatik Lokasi pada Graf Hasil Amalgamasi Sisi dari Graf Bintang dan Graf Lengkap
The locating coloring of graph extends the vertex coloring dan partition dimension of graph. The minimum number of locating coloring of graph G is called the locating chromatic num...
Twilight graphs
Twilight graphs
AbstractThis paper deals primarily with countable, simple, connected graphs and the following two conditions which are trivially satisfied if the graphs are finite:(a) there is an ...

Back to Top