logo móvil
Contáctanos

Coloraciones de hipergrafos mixtos circulares, completos y uniformes (r, r)

Autores: Newman, Nicholas; Voloshin, Vitaly

Idioma: Inglés

Editor: MDPI

Año: 2021

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro