×

关于度约束子图的注记。 (英语) Zbl 1139.05339号

小结:给出了两个图论结果的初步证明,这两个结果最初是由H.Shirazi和J.Verstraöte使用组合Nullstellensatz证明的。

MSC公司:

05C75号 图族的结构特征
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

参考文献:

[1] Addario-Berry,L。;Dalal,K。;McDiarmid,C。;Reed,学士。;Thomason,A.,顶点着色边权重,组合数学,27,1-12(2007)·Zbl 1127.05034号
[2] L.Addario-Berry,K.Dalal,B.A.Reed,度约束子图,收录于:GRACO2005,Electron。注释离散数学。19(2005)257-263(电子版)。;L.Addario-Berry,K.Dalal,B.A.Reed,度约束子图,收录于:GRACO2005,Electron。注释离散数学。19(2005)257-263(电子版)·兹比尔1203.05032
[3] Alon,N.,Combinatorial Nullstellensatz,《组合学的最新趋势》(Mátraháza,1995年),Combin.Probab。计算。,8, 7-29 (1999) ·兹伯利0920.05026
[4] Hakimi,S.L.,《关于有向图顶点的度》,J.Franklin Inst.,279290-308(1965)·Zbl 0173.26404号
[5] H.Shirazi,J.Verstraéte,关于图的多项式和因子的注记,手稿。;H.Shirazi,J.Verstraéte,关于图的多项式和因子的注释,手稿·兹比尔1160.05329
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。