DMGT公司

ISSN 1234-3099(印刷版)

ISSN 2083-5892(电子版)

https://doi.org/10.7151/dmgt(网址:https://doi.org/10.7151/dmgt)

讨论数学图论

期刊影响系数(JIF 2022):0.7

5年期期刊影响系数(2022):0.7

城市核心(2023):2.2

狙击(2023):0.681

讨论数学图论

卷中的文章


作者:

B.杜鲁斯

伯格芬努尔·杜鲁斯

哥本哈根大学数学科学系

电子邮件:durhuus@math.ku.dk

0000-0002-0450-6792

A.露西亚

安吉洛·露西亚

加州理工学院沃尔特·伯克理论物理研究所和量子信息与物质研究所

电子邮件:alucia@caltech.edu

0000-0003-1709-1220

标题:

图和超图的色系数的递归关系

PDF格式

资料来源:

讨论数学图论42(1)(2022)101-121

收到: 2019-03-25 , 修订过的: 2019-07-06 , 接受日期: 2019-07-31 , 在线可用: 2019-11-18 ,https://doi.org/10.7151/dmgt.2248

摘要:

我们为中的系数建立了一组递归关系图或超图的色多项式。作为我们提供的应用程序Whitney超图破环定理的推广,以及色的线性系数的显式推导$r$-完备超图的泰勒根多项式指数函数的多项式。

关键词:

色多项式、超图、破环

参考文献:

  1. C.Berge,超图(北荷兰,阿姆斯特丹,1989)。
  2. G.D.Birkhoff,地图着色方式数的一个判定公式数学安。(2)14(1912–1913) 42–46.
    https://doi.org/10.2307/1967597
  3. A.Blass和B.E.Sagan,两个破环定理的双射证明,J.图论10(1986) 15–21.
    https://doi.org/10.1002/jgt.3190101004
  4. J.D.巴克霍尔兹,指数级数的一个特征阿默尔。数学。每月73(1966) 121–123, 10.1080/00029890.1966.11970928.
    https://doi.org/10.2307/2313761
  5. 反恐精英。Bujtás,Zs。Tuza和V.I.Voloshin,Hypergraph着色,摘自:《色图理论专题》,L.W.Beineke和R.J.Wilson(Ed(s)),(剑桥大学出版社,剑桥2015)230-254。
    https://doi.org/10.1017/CBO9781139519793.014
  6. B.Conrey和A.Ghosh,关于与指数函数相关的Taylor多项式的零点阿默尔。数学。每月95(1988) 528–533.
    https://doi.org/10.2307/2322757
  7. J.Dieudonne,《多项式之路》(Sur les zéros des polynomes-sections de$e^x)$,公牛。科学。数学。70(1935) 333–351.
  8. K.Dohmen,超图的一个破环定理,建筑。数学。(巴塞尔)64(1995) 159–162.
    https://doi.org/10.1007/BF01196637
  9. K.Dohmen,包含排除原则的改进,建筑。数学。(巴塞尔)72(1999) 298–303.
    https://doi.org/10.1007/s000130050336
  10. K.Dohmen,惠特尼断路定理的归纳证明,讨论。数学。图论31(2011) 577–586.
    https://doi.org/10.7151/dmgt.1561
  11. K.Dohmen和M.Trinks,Whitney断线定理的抽象,电子。J.组合。21(4)(2014)#P4.32。
    https://doi.org/10.37236/4356
  12. F.M.Dong、K.M.Koh和K.L.Teo,图的染色多项式和染色性(世界科学出版社,2005年)。
    https://doi.org/10.1142/5814
  13. S.Friedli和Y.Velenik,《晶格系统的统计力学:具体数学导论》(剑桥大学出版社,剑桥,2017)。
    https://doi.org/10.1017/9781316882603
  14. J.嗯,射影超曲面的Milnor数与图的色多项式,J.Amer。数学。Soc公司。25(2012)907–927。
    https://doi.org/10.1090/S0894-0347-2012-00731-0
  15. D.J.Newman和T.J.Rivlin,指数函数部分和的零点,J.近似理论5(1972)405–412。
    https://doi.org/10.1016/0021-9045(72)90007-X
  16. D.J.Newman和T.J.Rivlin,更正:指数函数部分和的零点,J.近似理论16(1976) 299–300.
    https://doi.org/10.1016/0021-9045(76)90061-7
  17. C.E.普菲斯特,二维大偏差和相分离{一} 唱模型,Helv公司。物理学。学报64(1991) 953–1054.
  18. I.E.Pritsker和R.S.Varga,舍格曲线、零分布和加权近似,变速器。阿默尔。数学。Soc公司。349(1997) 4085–4105.
    https://doi.org/10.1090/S0002-9947-97-01889-8
  19. R.C.阅读,色多项式简介,J.Combin.理论4(1968) 52–71.
    https://doi.org/10.1016/S0021-9800(68)80087-0
  20. A.D.斯科特和A.D.索卡尔,排斥晶格气体、独立集合多项式和Lovász局部引理,《统计物理学杂志》。118(2005) 1151–1261.
    https://doi.org/10.1007/s10955-004-2055-4
  21. G.Szegö,U-ber eine Eigenschaft der Exponentialreihe指数,Sitzungsber。柏林。数学。格式。23(1924) 50–64.
  22. M.Trinks,超图的一个破环定理,讨论。数学。图论34(2014) 641–646.
    https://doi.org/10.7151/dmgt.1734
  23. D.Ueltschi,簇展开和相关函数,莫斯克。数学。J。4(2004) 511–522.
    https://doi.org/10.17323/109-4514-2004-4-2-511-522
  24. R.S.Varga、A.J.Carpenter和B.W.Lewis,$e^z$部分和零点的动力学运动及其与差异理论的关系,电子。事务处理。数字。分析。30(2008) 128–143.
  25. V.I.Voloshin,混合超图,计算。科学。J.摩尔多瓦1(1993) 45–52.
  26. P.Walker,指数级数部分和的零点阿默尔。数学。每月110(2003) 337–339.
    https://doi.org/101080/00029890.2003.11919971
  27. H.Whitney,数学中的逻辑扩展,公牛。阿默尔。数学。社会(N.S.)38(1932) 572–579.
    https://doi.org/10.1090/S0002-9904-1932-05460-X
  28. S.M.泽米扬,关于指数级数第n个部分和的零阿默尔。数学。每月112(2005) 891–909.
    https://doi.org/10.2307/30037629
  29. A.A.Zykov,Hypergraphs(Hypergraph),俄罗斯数学。调查29(1974) 89–156.
    https://doi.org/10.1070/RM1974v029n06ABEH001303

关闭