logo móvil
Contáctanos

Sobre la conjetura de AutoGraphiX sobre el número de dominación y la lejanía de los grafos

Autores: Pei, Lidan

Idioma: Inglés

Editor: MDPI

Año: 2022

Descargar PDF

Acceso abierto

Artículo científico
2022

Sobre la conjetura de AutoGraphiX sobre el número de dominación y la lejanía de los grafos


Categoría

Matemáticas

Subcategoría

Matemáticas generales

Palabras clave

Conjunto
Dominante
Número de dominación
Proximidad
Lejanía
Conjetura AutoGraphiX

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 22

Citaciones: Sin citaciones


Descripción
Un conjunto se llama un conjunto dominante si para cada vértice en el grafo. El número de dominación es la cardinalidad mínima de un conjunto dominante de. La proximidad de un vértice es la distancia promedio de éste a todos los demás vértices en el grafo. La lejanía de un grafo conectado es la máxima proximidad de todos los vértices en el grafo. La Conjetura AutoGraphiX A.565 da el límite superior preciso en la diferencia entre el número de dominación y la lejanía. En este artículo, caracterizamos los grafos explícitos que alcanzan el límite superior en la conjetura anterior, y demostramos la conjetura mejorada de AutoGraphiX.

Otros recursos que podrían interesarte

Temas Virtualpro