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
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
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.
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.