Proving a conjecture on chromatic polynomials by counting the number of acyclic orientations
Proving a conjecture on chromatic polynomials by counting the number of acyclic orientations
复制标题
通过计算非循环方向的数量来证明色多项式的猜想
DOI：
10.1002/jgt.22617
复制
发表时间：
2018-03
影响因子：
0.9
通讯作者：
Eng Guan Tay
中科院分区：
文献类型：
--
作者：
Fengming Dong;Jun Ge;Helin Gong;Bo Ning;Zhangdong Ouyang;Eng Guan Tay
N阶图G的色多项式P(G，x)可表示为∑i=1n(−1)n−iaixi，其中ai被解释为G的恰好有i个分支的无断圈支撑子图的个数.参数ϵ(G)=∑i=1n(n−i)ai/∑i=1nai为均值
The chromatic polynomial P(G,x) of a graph G of order n can be expressed as ∑i=1n(−1)n−iaixi , where ai is interpreted as the number of broken‐cycle‐free spanning subgraphs of G with exactly i components. The parameter ϵ(G)=∑i=1n(n−i)ai∕∑i=1nai is the mea
登录
查看更多内容
DOI：
10.1016/j.disc.2020.111989
发表时间：
2019-04
期刊：
Discret. Math.
影响因子：
--
作者：
O. Bernardi;Philippe Nadeau
通讯作者：
O. Bernardi;Philippe Nadeau
DOI：
10.1016/s0021-9800(68)80087-0
发表时间：
1968
期刊：
Journal of Combinatorial Theory, Series A
影响因子：
--
作者：
R. Read
通讯作者：
R. Read
DOI：
10.1006/jctb.2000.1975
发表时间：
1999-07
期刊：
J. Comb. Theory B
影响因子：
--
作者：
D. Gebhard;B. Sagan
通讯作者：
D. Gebhard;B. Sagan
DOI：
10.1142/5814
发表时间：
2005-06
期刊：
--
影响因子：
--
作者：
F. Dong;K. Koh;K. L. Teo
通讯作者：
F. Dong;K. Koh;K. L. Teo
DOI：
10.1007/bf02992776
发表时间：
1961-04
期刊：
Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg
影响因子：
--
作者：
G. Dirac
通讯作者：
G. Dirac