Sobre dos parámetros relacionados de dominación romana externa independiente en grafos toroidales
Autores: Gao, Hong; Liu, Xing; Guo, Yuanyuan; Yang, Yuansheng
Idioma: Inglés
Editor: MDPI
Año: 2022
Acceso abierto
Artículo científico
2022
Sobre dos parámetros relacionados de dominación romana externa independiente en grafos toroidales
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Grafo
Vértices
Asignación
Vecinos
Dominación
Función
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 30
Citaciones: Sin citaciones
En un gráfico, donde cada vértice se asigna 0, 1 o 2, es una asignación tal que cada vértice asignado 0 tiene al menos un vecino asignado 2 y todos los vértices etiquetados como 0 son independientes, entonces se llama una función de dominación romana independiente externa (OIRDF). La dominación se fortalece si cada vértice se asigna 0, 1, 2 o 3, es tal asignación que cada vértice asignado 0 tiene al menos dos vecinos asignados 2 o un vecino asignado 3, cada vértice asignado 1 tiene al menos un vecino asignado 2 o 3, y todos los vértices etiquetados como 0 son independientes, entonces se llama una función de dominación romana doble independiente externa (OIDRDF). El peso de un (OIDRDF) OIRDF es la suma de para todos . El número de dominación romana independiente externa (doble) () es el peso mínimo tomado sobre todos los (OIDRDFs) OIRDFs de . En este artículo, investigamos estos dos parámetros y de gráficos regulares y presentamos límites inferiores sobre ellos. Mejoramos el límite inferior en para un gráfico regular presentado por Ahangar et al. (2017). Además, presentamos límites superiores sobre y para gráficos de toro. Además, determinamos los valores exactos de y para y , y el valor exacto de . Según nuestro resultado, que verifica la pregunta abierta es correcta para eso fue presentada por Ahangar et al. (2020).
Descripción
En un gráfico, donde cada vértice se asigna 0, 1 o 2, es una asignación tal que cada vértice asignado 0 tiene al menos un vecino asignado 2 y todos los vértices etiquetados como 0 son independientes, entonces se llama una función de dominación romana independiente externa (OIRDF). La dominación se fortalece si cada vértice se asigna 0, 1, 2 o 3, es tal asignación que cada vértice asignado 0 tiene al menos dos vecinos asignados 2 o un vecino asignado 3, cada vértice asignado 1 tiene al menos un vecino asignado 2 o 3, y todos los vértices etiquetados como 0 son independientes, entonces se llama una función de dominación romana doble independiente externa (OIDRDF). El peso de un (OIDRDF) OIRDF es la suma de para todos . El número de dominación romana independiente externa (doble) () es el peso mínimo tomado sobre todos los (OIDRDFs) OIRDFs de . En este artículo, investigamos estos dos parámetros y de gráficos regulares y presentamos límites inferiores sobre ellos. Mejoramos el límite inferior en para un gráfico regular presentado por Ahangar et al. (2017). Además, presentamos límites superiores sobre y para gráficos de toro. Además, determinamos los valores exactos de y para y , y el valor exacto de . Según nuestro resultado, que verifica la pregunta abierta es correcta para eso fue presentada por Ahangar et al. (2020).