• 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 upper open monophonic number of a graph

Author
Santhakumaran, A. P.

Mahendran, M.

Full text
https://www.revistaproyecciones.cl/article/view/1270
10.4067/S0716-09172014000400003
Abstract
For a connected graph G of order n,a subset S of vertices of G is a monophonic set of G if each vertex v in G lies on a x-y monophonic path for some elements x and y in S. The minimum cardinality of a monophonic set of G is defined as the monophonic number of G, denoted by m(G). A monophonic set of cardinality m(G) is called a m-set of G.A set S of vertices of a connected graph G is an open monophonic set of G if for each vertex v in G ,either v is an extreme vertex of G and v G S,or v is an internal vertex of a x-y mono-phonic path for some x,y G S. An open monophonic set of minimum cardinality is a minimum open monophonic set and this cardinality is the open monophonic number, om(G). An open monophonic set S of vertices in a connected graph G is a minimal open monophonic .set if no proper subset of S is an open monophonic set of G.The upper open monophonic number om+ (G) is the maximum cardinality of a minimal open monophonic set of G. The upper open monophonic numbers of certain standard graphs are determined. It is proved that for a graph G of order n, om(G) = n if and only if om+(G)= n. Graphs G with om(G) = 2 are characterized. If a graph G has a minimal open monophonic set S of cardinality 3, then S is also a minimum open monophonic set of G and om(G) = 3. For any two positive integers a and b with 4 < a < b, there exists a connected graph G with om(G) = a and om+(G) = b.
Metadata
Show full item record

Related items

Showing items related by title, author, creator and subject.

  • The magic number 

    Committee, Editorial. Austral Journal of Veterinary Sciences; Vol. 51 Núm. 2 (2019); V
  • Effect of test year, parity number and days in milk on somatic cell count in dairy cows of Los Ríos region in Chile 

    Sebastino, Kiala B.; Uribe, Héctor; González, Humberto H.. Austral Journal of Veterinary Sciences; Vol. 52 Núm. 1 (2020); 1-7
  • A note on modified third-order Jacobsthal numbers 

    Cerda-Morales, Gamaliel. Proyecciones (Antofagasta, On line); Vol 39 No 2 (2020); 409-420
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