logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro