Please use this identifier to cite or link to this item: http://hdl.handle.net/10497/22501
Title: 
Authors: 
Keywords: 
Graph
Hypergraph
Chromatic polynomial
Issue Date: 
2020
Citation: 
Zhang, R., & Dong, F. (2020). Zero-free intervals of chromatic polynomials of hypergraphs. Discrete Mathematics, 343(12), Article 112134. https://doi.org/10.1016/j.disc.2020.112134
Abstract: 
In this paper, we prove that (,0) is a zero-free interval for chromatic polynomials of a family L0 of hypergraphs and (0,1) is a zero-free interval for chromatic polynomials of a subfamily L0 of L0 of hypergraphs. These results extend known results on zero-free intervals of chromatic polynomials of graphs and hypergraphs.
Description: 
This is the final draft, after peer-review, of a manuscript published in Discrete Mathematics. The published version is available online at https://doi.org/10.1016/j.disc.2020.112134
URI: 
ISSN: 
0012-365X
Other Identifiers: 
10.1016/j.disc.2020.112134
Website: 
Grant ID: 
NTU AcRf project (RP 3/16 DFM)
Funding Agency: 
Nanyang Technological University, Singapore
Appears in Collections:Journal Articles

Files in This Item:
File Description SizeFormat 
DM-343-12-112134.pdf
  Until 2023-01-01
299.42 kBAdobe PDFUnder embargo until Jan 01, 2023
Show full item record

Page view(s)

22
checked on Jan 24, 2021

Download(s)

1
checked on Jan 24, 2021

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.