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
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
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.
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.