×

完美零矩阵。 (英语) Zbl 0284.90061号


MSC公司:

90立方厘米 整数编程
90立方厘米35 涉及图形或网络的编程
05C35号 图论中的极值问题
15个B48 正矩阵及其推广;矩阵的锥
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] E.Balas和M.W.Padberg,“关于集合覆盖问题”,运筹学20(6)(1972)·Zbl 0254.90035号
[2] E.Balas和M.W.Padberg,“关于集合覆盖问题II:算法”,管理科学研究报告。第295号(1972年),卡内基梅隆大学,匹兹堡,宾夕法尼亚州(1972年11月在大西洋城举行的ORSA、TIMS、AIEE联合全国会议上提出)·Zbl 0254.90035号
[3] C.Berge,《图形与超图》(Dunod,巴黎,1970年)。
[4] C.Berge,超图理论导论,讲稿,魁北克省蒙特利尔蒙特利尔大学(1971年夏)。
[5] C.Berge,“平衡矩阵”,数学规划,2(1972)19-31·Zbl 0247.05126号 ·doi:10.1007/BF01584535
[6] V.Chvátal,“关于与图相关的某些多面体”,《数学研究中心》,蒙特利尔大学,魁北克省蒙特利尔,CRM-238(1972年10月)·Zbl 0277.05139号
[7] D.R.Fulkerson,“多面体的阻塞和反阻塞对”,《数学编程1》(1971)168-194·Zbl 0254.90054号 ·doi:10.1007/BF01584085文件
[8] D.R.Fulkerson,“关于完美图定理”,载于:数学规划,T.C.Hu和S.M.Robinson编辑(纽约学术出版社,1973年)·Zbl 0267.05119号
[9] F.R.Gantmacher,矩阵理论,第二卷(Chelsea,Bronx,N.Y.,1964)。
[10] R.Garfinkel和G.Nemhauser,整数编程(Wiley,纽约,1972)·Zbl 0259.90022号
[11] B.Grünbaum,《凸多面体》(Wiley,纽约,1966年)。
[12] A.J.Hoffman,“关于组合问题和线性不等式”,IBM Watson Research Center,Yorktown Heights,N.Y.(论文于1973年8月在斯坦福大学第八届数学规划国际研讨会上发表)。
[13] L.Lovász,“正规超图和完美图猜想”,《离散数学2》(1972)253-268·Zbl 0239.05111号 ·doi:10.1016/0012-365X(72)90006-4
[14] L.Lovász,“完美图的表征”,《组合理论杂志》(B)13(1972)95-98·Zbl 0241.05107号 ·doi:10.1016/0095-8956(72)90045-7
[15] M.W.Padberg,“关于集合填充多面体的表面结构”,《数学编程》5(1973)199-215·Zbl 0272.90041号 ·doi:10.1007/BF01580121
[16] H.Sachs,“关于完美图的Berge猜想”,载于:组合结构及其应用Eds.R.Guy等人(Gordon和Breach,纽约,1970)·Zbl 0247.05116号
[17] L.Trotter,“顶点填充问题的解特征和算法”,技术报告。第168号,博士论文,康奈尔大学,伊萨卡,纽约(1973年1月)。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。