瓦茨拉夫·查瓦塔尔 关于与图有关的某些多面体。 （英语） Zbl 0277.05139号 J.库姆。理论，Ser。B类 18, 138-154 (1975). 页码：24/35−5 −4 −3 −2 −1 ±0 +1个 +2 +3个 +4 +5 显示扫描页面 引用于8评论引用于256文件 MSC公司： 05C99年 图论 94立方厘米10 交换理论，布尔代数的应用；布尔函数（MSC2010） 05C15号 图和超图的着色 52亿 多面体和多面体 90立方厘米 整数编程 PDF格式BibTeX公司 XML格式引用 \textit{V.Chvátal}，J.Comb。理论，Ser。B 18，138--154（1975；Zbl 0277.05139） 全文： 内政部 参考文献： [1] Andrásfai，B.，《关于临界图》（Rosenstiehl，P.，图论（1967），Dunod:Dunod Paris），9-19·Zbl 0182.58001号 [2] Berge，C.，《Surune猜想与最优代码相关的问题》，第13e号议会，东京（1962年） [3] Berge，C.（图和超图（1972），北荷兰：北荷兰阿姆斯特丹）·Zbl 0483.05029号 [4] Chvátal，V.，Edmons多边形和组合问题的层次结构，离散数学。，4305-337（1973年）·兹比尔0253.05131 [5] 库克，S.A.，理论证明过程的复杂性，（第三届ACM计算理论研讨会会议记录（1970）），151-158·Zbl 0363.68125号 [6] Dirac，G.A.，摘自《Graphen vorhandene vollständige 4-Graphen und ihre Unterteilungen，数学》。全国生理残障咨询委员会。，22, 61-85 (1960) ·Zbl 0096.17903号 [7] Duffin，R.J.，《串联网络拓扑》，J.Math。分析。申请。，10, 303-318 (1965) ·Zbl 0128.37002号 [8] Edmonds，J.，拟阵到独立子集的最小划分，J.Res.Nat.Bur。站立。第节。B、 6967-72（1965年）·Zbl 0192.09101号 [9] Edmonds，J.，《最大匹配和具有0,1个顶点的多面体》，J.Res.Nat.Bur。站立。第节。B、 69、125-130（1965）·Zbl 0141.21802号 [10] 埃德蒙兹，J.，《拟阵与贪婪算法》，数学。编程，1127-136（1971）·Zbl 0253.90027号 [11] Fulkerson，D.R.，多面体的阻塞和反阻塞对，数学。编程，1168-194（1971）·Zbl 0254.90054号 [12] 格雷夫斯，R.S。；Wolfe，P.，（数学规划的最新进展（1963），McGraw-Hill:McGraw-Hill纽约）·Zbl 0122.00201号 [13] Harary，F.（图论（1969），Addison-Wesley：Addison-Whesley Reading，MA）·兹比尔0182.57702 [14] Karp，R.M.，组合问题中的可约性，（Miller，R.E.等，《计算机计算的复杂性》（1972），Plenum出版社：Plenum Press New York）·Zbl 0366.68041号 [15] Lovász，L.，正规超图与完美图猜想，离散数学。，2, 253-267 (1972) ·Zbl 0239.05111号 [16] Lovász，L.，完美图的一个刻画，组合理论，1395-98（1972）·兹比尔0241.05107 [17] G.L.Nemhauser和L.E.Trotter，Jr。数学。编程；G.L.Nemhauser和L.E.Trotter，Jr。数学。编程·Zbl 0281.90072号 [18] Padberg，M.W.，《集合封装多面体的面结构》，数学。编程，5199-215（1973）·Zbl 0272.90041号 [19] M.W.帕德伯格数学。编程；M.W.帕德伯格数学。编程·Zbl 0327.90022号 [20] Sabidussi，G.，《图形的词典产品》，杜克数学出版社。J.，28，573-578（1961）·兹比尔0115.41102 [21] Trotter，L.E.，顶点填充问题的解特征和算法，（论文（1973），康奈尔大学） 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。