MINIMAL RESTRAINED MONOPHONIC SETS IN GRAPHS

For a connected graph G = (V, E) of order at least two, a restrained monophonic set S of a graph G is a monophonic set such that either S = V or the subgraph induced by V - S has no isolated vertices. The minimum cardinality of a restrained monophonic set of G is the restrained monophonic number of...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:TWMS journal of applied and engineering mathematics 2022-01, Vol.12 (1), p.200
Hauptverfasser: Santhakumaran, A. P, Raghu, T. Venkata, Ganesamoorthy, K
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:For a connected graph G = (V, E) of order at least two, a restrained monophonic set S of a graph G is a monophonic set such that either S = V or the subgraph induced by V - S has no isolated vertices. The minimum cardinality of a restrained monophonic set of G is the restrained monophonic number of G and is denoted by [m.sub.r](G). A restrained monophonic set S of G is called a minimal restrained monophonic set if no proper subset of S is a restrained monophonic set of G. The upper restrained monophonic number of G, denoted by mf (G), is defined as the maximum cardinality of a minimal restrained monophonic set of G. We determine bounds for it and find the upper restrained monophonic number of certain classes of graphs. It is shown that for any two positive integers a, b with 2 < a < b, there is a connected graph G with [m.sub.r](G) = a and mr (G) = b. Also, for any three positive integers a, b and n with 2 < a < n < b, there is a connected graph G with [m.sub.r](G) = a, [m.sub.r](G) = b and a minimal restrained monophonic set of cardinality n. If p, d and k are positive integers such that 2 < d < p - 2, k>3, k = p - 1 and p - d - k > 0, then there exists a connected graph G of order p, monophonic diameter d and [m.sub.r]^(G) = k. Keywords: restrained monophonic set, restrained monophonic number, minimal restrained monophonic set, upper restrained monophonic number. AMS Subject Classification: 05C12
ISSN:2146-1147
2146-1147