Minimal connected restrained monophonic sets in graphs
Author
Santhakumaran, A. P.
Titus, P.
Ganesamoorthy, K.
Full text
https://www.revistaproyecciones.cl/index.php/proyecciones/article/view/447510.22199/issn.0717-6279-4475
Abstract
For a connected graph G = (V,E) of order at least two, a connected restrained monophonic set S of G is a restrained monophonic set such that the subgraph G[S] induced by S is connected. The minimum cardinality of a connected restrained monophonic set of G is the connected restrained monophonic number of G and is denoted by mcr(G). A connected restrained monophonic set S of G is called a minimal connected restrained monophonic set if no proper subset of S is a connected restrained monophonic set of G. The upper connected restrained monophonic number of G, denoted by m+cr(G), is defined as the maximum cardinality of a minimal connected restrained monophonic set of G. We determine bounds for it and certain general properties satisfied by this parameter are studied. It is shown that, for positive integers a, b such that 4≤ a ≤ b , there exists a connected graph G such that mcr(G) = a and m+cr(G) = b.
Metadata
Show full item recordRelated items
Showing items related by title, author, creator and subject.
-
LA ORDEN DE ALEJAMIENTO EN LA VIOLENCIA INTRAFAMILIAR Y LA RELEVANCIA DEL CONSENTIMIENTO DE LA VÍCTIMA EN SU QUEBRANTAMIENTO
Varas Cicarelli, Germán. Revista Chilena de Derecho y Ciencia Politica; Vol. 3, N°1. Enero - julio; pp. 149-175 -
THE RESTRAINING ORDER IN DOMESTIC VIOLENCE AND THE RELEVANCE OF THE VICTIM’S CONSENT IN INFRINGEMENTS.
Varas Cicarelli, Germán. Revista Chilena de Derecho y Ciencia Política; Vol. 3, N°1. Enero - julio; pp. 149-175 -
Global neighbourhood domination
Siva Rama Raju, S. V.; Nagaraja Rao, I. H.. Proyecciones. Journal of Mathematics; Vol 33 No 1 (2014); 25-41