logo móvil
Contáctanos

Intervalos sin ceros de polinomios cromáticos de hipergrafos mixtos

Autores: Zhang, Ruixue; Dong, Fengming; Zhang, Meiqiao

Idioma: Inglés

Editor: MDPI

Año: 2022

Descargar PDF

Acceso abierto

Artículo científico
2022

Intervalos sin ceros de polinomios cromáticos de hipergrafos mixtos


Categoría

Matemáticas

Subcategoría

Matemáticas generales

Palabras clave

Grafo hipermezclado
Polinomio cromático
Coloración adecuada
Vértices
Colores
Intervalos

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 39

Citaciones: Sin citaciones


Descripción
Un hipergrafo mixto es un triple , donde es un conjunto finito y cada uno de y es una familia de subconjuntos de . Para cualquier entero positivo , una coloración adecuada de es una asignación de colores a los vértices de tal manera que cada miembro en contiene al menos dos vértices asignados con el mismo color y cada miembro en contiene al menos dos vértices asignados con colores diferentes. El polinomio cromático de es la función de grafo que cuenta el número de coloraciones adecuadas distintas de cuando es un entero positivo. En este artículo, mostramos que los polinomios cromáticos de hipergrafos mixtos bajo ciertas condiciones no tienen ceros en los intervalos y , lo cual extiende resultados conocidos sobre intervalos libres de ceros de polinomios cromáticos de grafos e hipergrafos.

Otros recursos que podrían interesarte

Temas Virtualpro