• Journals
  • Discipline
  • Indexed
  • Institutions
  • About
JavaScript is disabled for your browser. Some features of this site may not work without it.
View Item 
  •   Home
  • Universidad Católica del Norte
  • Proyecciones: Journal of Mathematics
  • View Item
  •   Home
  • Universidad Católica del Norte
  • Proyecciones: Journal of Mathematics
  • View Item

The forcing open monophonic number of a graph

Author
Santhakumaran, A. P.

Mahendran, M.

Full text
https://www.revistaproyecciones.cl/index.php/proyecciones/article/view/1235
10.4067/S0716-09172016000100005
Abstract
For a connected graph G of order n ≥ 2, and for any mínimum open monophonic set S of G, a subset T of S is called a forcing subset for S if S is the unique minimum open monophonic set containing T. A forcing subset for S of minimum cardinality is a minimum forcing subset of S. The forcing open monophonic number of S, de-noted by fom(S), is the cardinality of a minimum forcing subset of S. The forcing open monophonic number of G, denoted by fom(G), is fom(G) = min(fom(S)), where the minimum is taken over all minimum open monophonic sets in G. The forcing open monophonic numbers of certain standard graphs are determined. It is proved that for every pair a, b of integers with 0 ≤ a ≤ b — 4 and b ≥ 5, there exists a connected graph G such that fom(G) = a and om(G) = b. It is analyzed how the addition of a pendant edge to certain standard graphs affects the forcing open monophonic number.
Metadata
Show full item record
Discipline
Artes, Arquitectura y UrbanismoCiencias Agrarias, Forestales y VeterinariasCiencias Exactas y NaturalesCiencias SocialesDerechoEconomía y AdministraciónFilosofía y HumanidadesIngenieríaMedicinaMultidisciplinarias
Institutions
Universidad de ChileUniversidad Católica de ChileUniversidad de Santiago de ChileUniversidad de ConcepciónUniversidad Austral de ChileUniversidad Católica de ValparaísoUniversidad del Bio BioUniversidad de ValparaísoUniversidad Católica del Nortemore

Browse

All of DSpaceCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

My Account

LoginRegister
Dirección de Servicios de Información y Bibliotecas (SISIB) - Universidad de Chile
© 2019 Dspace - Modificado por SISIB