logo móvil
Contáctanos

Números de dominación arcoíris independiente de grafos de Petersen generalizados (,2) y (,3)

Autores: Gabrovek, Botjan; Peperko, Aljoa; erovnik, Janez

Idioma: Inglés

Editor: MDPI

Año: 2020

Descargar PDF

Acceso abierto

Artículo científico
2020

Números de dominación arcoíris independiente de grafos de Petersen generalizados (,2) y (,3)


Categoría

Matemáticas

Subcategoría

Matemáticas generales

Palabras clave

Resultados
Independiente
Dominación arcoíris
Grafos de Petersen generalizados
Conjetura
Método

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 35

Citaciones: Sin citaciones


Descripción
Obtenemos nuevos resultados sobre los números de dominación de arco independientes 2 y 3 de los grafos de Petersen generalizados para ciertos valores de . Al ajustar adecuadamente y aplicar una técnica bien establecida de álgebra tropical (álgebra de caminos), obtenemos los números exactos de dominación de arco 2-independientes de los grafos de Petersen generalizados y así confirmamos una conjetura propuesta por Shao et al. Además, calculamos los números exactos de dominación de arco 3-independientes de los grafos de Petersen generalizados. El método utilizado aquí está desarrollado para la dominación de arco y para los grafos de Petersen. Sin embargo, con algunas modificaciones naturales, el método utilizado puede aplicarse a otros invariantes de tipo dominación, y a muchas otras clases de grafos incluyendo cuadrículas y toros.

Otros recursos que podrían interesarte

Temas Virtualpro