Coloraciones de hipergrafos mixtos circulares, completos y uniformes (r, r)
Autores: Newman, Nicholas; Voloshin, Vitaly
Idioma: Inglés
Editor: MDPI
Año: 2021
Acceso abierto
Artículo científico
2021
Coloraciones de hipergrafos mixtos circulares, completos y uniformes (r, r)
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Coloreados
Diseños de bloques
Hiperarcos
Hipergrafo
Hipergrafos mixtos circulares
Algoritmo
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 29
Citaciones: Sin citaciones
En las coloraciones de algunos diseños de bloques, los vértices de los bloques pueden ser considerados como hiperarcos de un hipercerco que puede ser colocado en un círculo y coloreado de acuerdo con algunas reglas que están relacionadas con las coloraciones de hipercercos mixtos circulares. Un hipercerco mixto se llama circular si existe un ciclo anfitrión en el conjunto de vértices tal que cada arco (- o -) induce un subgrafo conectado de este ciclo. Proponemos un algoritmo para colorear los hipercercos mixtos circulares completos de uniformidad - para todos los valores factibles sin brechas. Al hacerlo, mostramos y o donde se encuentra el número del tamiz.
Descripción
En las coloraciones de algunos diseños de bloques, los vértices de los bloques pueden ser considerados como hiperarcos de un hipercerco que puede ser colocado en un círculo y coloreado de acuerdo con algunas reglas que están relacionadas con las coloraciones de hipercercos mixtos circulares. Un hipercerco mixto se llama circular si existe un ciclo anfitrión en el conjunto de vértices tal que cada arco (- o -) induce un subgrafo conectado de este ciclo. Proponemos un algoritmo para colorear los hipercercos mixtos circulares completos de uniformidad - para todos los valores factibles sin brechas. Al hacerlo, mostramos y o donde se encuentra el número del tamiz.