chromatic polynomials
Recently Published Documents


TOTAL DOCUMENTS

169
(FIVE YEARS 15)

H-INDEX

22
(FIVE YEARS 1)

2022 ◽  
Vol 134 ◽  
pp. 102301
Author(s):  
Fengming Dong ◽  
Yan Yang

Mathematics ◽  
2022 ◽  
Vol 10 (2) ◽  
pp. 193
Author(s):  
Ruixue Zhang ◽  
Fengming Dong ◽  
Meiqiao Zhang

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.


2020 ◽  
Vol 343 (12) ◽  
pp. 112134
Author(s):  
Ruixue Zhang ◽  
Fengming Dong

2020 ◽  
Author(s):  
Fengming Dong ◽  
Jun Ge ◽  
Helin Gong ◽  
Bo Ning ◽  
Zhangdong Ouyang ◽  
...  

2020 ◽  
Vol 36 (4) ◽  
pp. 1111-1130
Author(s):  
Paul Buckingham

Sign in / Sign up

Export Citation Format

Share Document