logo móvil
Contáctanos

Equitativo y dominación equitativa emparejada en gráficos inflados y sus complementos

Autores: Kumaran, Narayanan; Meenakshi, Annamalai; Cep, Robert; Udaya Prakash, Jayavelu; Mizera, Ondrej

Idioma: Inglés

Editor: MDPI

Año: 2023

Descargar PDF

Acceso abierto

Artículo científico
2023

Equitativo y dominación equitativa emparejada en gráficos inflados y sus complementos


Categoría

Matemáticas

Subcategoría

Análisis matemático

Palabras clave

Teoría de grafos
Dominación
Dominación equitativa
Grafo inflado
Complemento
Desigualdad tipo Nordhaus-Gaddum

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 22

Citaciones: Sin citaciones


Descripción
La dominación juega un papel indispensable en la teoría de grafos. Diversos tipos de dominación exploran diversas aplicaciones. Las personas de igual estatus trabajan juntas e interactúan entre sí fácilmente. En este documento, se estudió la dominación equitativa emparejada de un grafo, su grafo inflado y el complemento de un grafo inflado. Se estableció la relación entre el número de dominación del grafo, el número de dominación equitativa y el número de dominación equitativa emparejada de los complementos del grafo inflado. Además, demostramos la desigualdad de tipo Nordhaus-Gaddum, es decir, si es un grafo con nodos donde y = (/2) para todos . Los desafíos y limitaciones de este parámetro de dominación equitativa emparejada y equitativa dependen del grado del vértice del grafo. Se discuten aplicaciones prácticas en diversos campos e ilustradas utilizando el parámetro estudiado.

Otros recursos que podrían interesarte

Temas Virtualpro