• español
    • English
  • Login
  • español 
    • español
    • English

UniversidaddeCádiz

Área de Biblioteca, Archivo y Publicaciones
Comunidades y colecciones
Ver ítem 
  •   RODIN Principal
  • Producción Científica
  • Artículos Científicos
  • Ver ítem
  •   RODIN Principal
  • Producción Científica
  • Artículos Científicos
  • Ver ítem
JavaScript is disabled for your browser. Some features of this site may not work without it.

Relating the Outer-Independent Total Roman Domination Number with Some Classical Parameters of Graphs

Thumbnail
Identificadores

URI: http://hdl.handle.net/10498/27026

DOI: 10.1007/s00009-022-02061-y

ISSN: 1660-5446

ISSN: 1660-5454

Ficheros
APC_2022_060.pdf (464.9Kb)
Estadísticas
Ver estadísticas
Métricas y Citas
 
Compartir
Exportar a
Exportar a MendeleyRefworksEndNoteBibTexRIS
Metadatos
Mostrar el registro completo del ítem
Autor/es
Cabrera Martínez, Abel; Kuziak, DorotaAutoridad UCA; González Yero, IsmaelAutoridad UCA
Fecha
2022-06
Departamento/s
Estadística e Investigación Operativa; Matemáticas
Fuente
Mediterranean Journal of Mathematics, Vol. 19, Núm. 3
Resumen
For a given graph G without isolated vertex we consider a function f : V (G) -> {0,1, 2}. For every i is an element of {0,1, 2}, let V-i = {v is an element of V (G) : f (v) = i}. The function f is known to be an outer-independent total Roman dominating function for the graph G if it is satisfied that; (i) every vertex in V-0 is adjacent to at least one vertex in V-2; (ii) V-0 is an independent set; and (iii) the subgraph induced by V-1 boolean OR V-2 has no isolated vertex. The minimum possible weight omega(f) = Sigma(v is an element of V(G)) f(v) among all outer-independent total Roman dominating functions for G is called the outer-independent total Roman domination number of G. In this article we obtain new tight bounds for this parameter that improve some well-known results. Such bounds can also be seen as relationships between this parameter and several other classical parameters in graph theory like the domination, total domination, Roman domination, independence, and vertex cover numbers. In addition, we compute the outer-independent total Roman domination number of Sierpinski graphs, circulant graphs, and the Cartesian and direct products of complete graphs.
Materias
Outer-independent total Roman domination; vertex cover; domination; (total)Roman domination; independence
Colecciones
  • Artículos Científicos [12059]
  • Articulos Científicos Est. I.O. [362]
  • Articulos Científicos Matemáticas [519]
Atribución 4.0 Internacional
Esta obra está bajo una Licencia Creative Commons Atribución 4.0 Internacional

Listar

Todo RODINComunidades y ColeccionesPor fecha de publicaciónAutoresTítulosMateriasEsta colecciónPor fecha de publicaciónAutoresTítulosMaterias

Mi cuenta

AccederRegistro

Estadísticas

Ver Estadísticas de uso

Información adicional

Acerca de...Deposita en RODINPolíticasNormativasDerechos de autorEnlaces de interésEstadísticasNovedadesPreguntas frecuentes

RODIN está accesible a través de

OpenAIREOAIsterRecolectaHispanaEuropeanaBaseDARTOATDGoogle Académico

Enlaces de interés

Sherpa/RomeoDulcineaROAROpenDOARCreative CommonsORCID

RODIN está gestionado por el Área de Biblioteca, Archivo y Publicaciones de la Universidad de Cádiz

ContactoSugerenciasAtención al Usuario