×
Trotter，L.E.六月。

顶点填充多面体的一类刻面生成图。 （英语） Zbl 0314.05111号

离散数学。 12, 373-388 (1975).
页码：24/35−5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 显示扫描页面
Zbl 0314.05111扫描

引用于5评论
引用于80文件

MSC公司：

05C99年 图论
PDF格式BibTeX公司 XML格式引用
\textit{L.E.Trotter jun.}，离散数学。12、373--388（1975年；Zbl 0314.05111）
全文： DOI程序

参考文献：

[1] Balas，E.，《背包多边形的面》（《管理科学研究报告323》（1973），卡内基梅隆大学：卡内基梅隆大学匹兹堡分校）·Zbl 0316.90046号
[2] Berge，C.，Färbung von Graphen，deren sämtliche bzw。deren ungerade Kreise主演sind，Wiss。Z.Martin-Luther大学Halle-Wittenberg数学-自然。赖赫，114（1961）
[3] Berge，C.，《完美图的一些类》（Harary，F.，图论和理论物理（1967），学术出版社：纽约学术出版社）·Zbl 0203.26404号
[4] V.Chvátal，《关于与图相关的某些多面体》，J.Combin.Theory，to appear。；V.Chvátal，《关于与图相关的某些多面体》，J.Combin.Theory，即将出版·Zbl 0226.05106号
[5] Chvátal，V.，关于强完美图猜想，（蒙特利尔大学数学研究中心报告400（1974）：魁北克蒙特利尔大学）·Zbl 0556.05029号
[6] 库克，S.，理论证明程序的复杂性，ACM计算理论会议，151-158（1971）·Zbl 0253.68020号
[7] Fulkerson，D.R.，多面体的阻塞和反阻塞对，数学。编程，1168-194（1971）·Zbl 0254.90054号
[8] Fulkerson，D.R.，《反块多面体》，J.Combina.Theory，1250-71（1972）·Zbl 0227.05015号
[9] Fulkerson，D.R.，《关于完美图定理》，（Hu，T.C.；Robinson，S.M.，《数学规划》（1973），学术出版社：纽约学术出版社，69-76·Zbl 0267.05119号
[10] Hammer，P.L。；约翰逊，E.L。；Peled，联合国，规则0-1多面体的面，（组合数学与优化研究报告CORR 73-19（1973），滑铁卢大学：滑铁卢-安大略大学）·Zbl 0314.90064号
[11] Karp，R.M.，《组合问题中的可约性》（Miller，R.E.；Thatcher，J.W.；Bohlinger，J.D.，《计算机计算的复杂性》（1972），Plenum出版社：Plenum Press New York），第85-103页·Zbl 0366.68041号
[12] Lovász，L.，《完美图的一个刻画》，J.Combin.理论，13，B，95-98（1972）·兹比尔0241.05107
[13] Lovász，L.，正规超图与完美图猜想，离散数学。，2, 253-267 (1972) ·Zbl 0239.05111号
[14] 纳姆豪泽，G.L。；Trotter，L.E.，顶点堆积和独立系统多面体的性质，数学。编程，648-61（1974）·Zbl 0281.90072号
[15] 纳姆豪泽，G.L。；Trotter，L.E.，《顶点填料：结构特性和算法》，数学。编程，8232-248（1975）·Zbl 0314.90059号
[16] Padberg，M.W.，《集合封装多面体的面结构》，数学。编程，5199-215（1973）·Zbl 0272.90041号
[17] Padberg，M.W.，《完美零一矩阵》，数学。编程，6180-196（1974）·Zbl 0284.90061号
[18] Padberg，M.W.，《关于零规划的注释》（组合数学与优化研究报告CORR 73-5（1973），滑铁卢大学：滑铁卢-安大略大学）·Zbl 0311.90053号
[19] Peled，联合国，循环行列式的初等计算，（组合数学与优化研究报告CORR 73-27（1973），滑铁卢大学：滑铁卢-安大略大学）·Zbl 0412.68035号
[20] Sachs，H.，关于完美图的Berge猜想，（组合结构及其应用（1970），Gordon and Breach：Gordon和Breach New York），377-384·Zbl 0247.05116号
[21] Trotter，L.F.，顶点填充问题的解决方案特征和算法，（运筹学技术报告168（1973），康奈尔大学：康奈尔伊萨卡大学，新泽西州）
[22] Trotter，L.E.，线完美图，（《行政科学技术报告》79（1974），耶鲁大学：耶鲁大学纽黑文分校）·Zbl 0366.05043号
[23] 塔克，A.，平面图的强完美图猜想，Can。数学杂志。，25, 103-114 (1973) ·Zbl 0251.05102号
[24] 特纳，J.，带质数点的点对称图，J.组合理论，3136-145（1967）·Zbl 0161.20803号
[25] Wolsey，L.，《0-1变量中线性不等式的面对》（CORE讨论文件7338（1973），卢浮天主教大学：布鲁塞尔天主教大学）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。