Eliminar gemelos en gráficos para romper simetrías
Autores: González, Antonio; Puertas, María Luz
Idioma: Inglés
Editor: MDPI
Año: 2019
Acceso abierto
Artículo científico
2019
Eliminar gemelos en gráficos para romper simetrías
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Determinación de subconjuntos de vértices
Grupos de automorfismos
Simetrías de grafos
Límites inferiores y superiores
Tamaño mínimo
Determinación de número
Familias de grafos
Cografos
Grafos de intervalo unitario
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 35
Citaciones: Sin citaciones
Determinar subconjuntos de vértices son herramientas conocidas para proporcionar información sobre los grupos de automorfismos de grafos y, en consecuencia, sobre las simetrías de grafos. En este documento, proporcionamos tanto límites inferiores como superiores del tamaño mínimo de tales subconjuntos de vértices, llamado el número determinante del grafo. Estos límites, que se realizan para grafos arbitrarios, nos permiten calcular el número determinante en dos familias de grafos diferentes, como son los cografos y los grafos de intervalo unitario.
Descripción
Determinar subconjuntos de vértices son herramientas conocidas para proporcionar información sobre los grupos de automorfismos de grafos y, en consecuencia, sobre las simetrías de grafos. En este documento, proporcionamos tanto límites inferiores como superiores del tamaño mínimo de tales subconjuntos de vértices, llamado el número determinante del grafo. Estos límites, que se realizan para grafos arbitrarios, nos permiten calcular el número determinante en dos familias de grafos diferentes, como son los cografos y los grafos de intervalo unitario.