Please use this identifier to cite or link to this item:
http://hdl.handle.net/10497/23693
Title: | Authors: | Keywords: | Mixed hypergraph Chromatic polynomial Zero-free interval |
Issue Date: | 2022 |
Citation: | Zhang, R., Dong, F., & Zhang, M. (2022). Zero-free intervals of chromatic polynomials of mixed hypergraphs. Mathematics, 10(2), 193. https://doi.org/10.3390/math10020193 |
Journal: | Mathematics |
Abstract: | A mixed hypergraph H is a triple (X,C,D), where X is a finite set and each of C and D is a family of subsets of X. For any positive integer λ, a proper λ-coloring of H is an assignment of λ colors to vertices in H such that each member in C contains at least two vertices assigned the same color and each member in D contains at least two vertices assigned different colors. The chromatic polynomial of H is the graph-function counting the number of distinct proper λ-colorings of H whenever λ is a positive integer. In this article, we show that chromatic polynomials of mixed hypergraphs under certain conditions are zero-free in the intervals (−∞,0) and (0,1), which extends known results on zero-free intervals of chromatic polynomials of graphs and hypergraphs. |
URI: | ISSN: | 2227-7390 (online) |
DOI: | Grant ID: | 12101347 ZR2021QA085 |
Funding Agency: | Nanyang Technological University, Singapore National Science Foundation of China National Science Foundation of Shandong Province of China |
File Permission: | Open |
File Availability: | With file |
Appears in Collections: | Journal Articles |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
M-10-2-193.pdf | 358.72 kB | Adobe PDF | View/Open |
Page view(s)
68
checked on Mar 27, 2023
Download(s)
10
checked on Mar 27, 2023
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.