×

兹马思-数学第一资源

集合覆盖多面体中的顶点邻接。(英语) Zbl 1352.05179
离散应用程序。数学。 21840-56(2017年); 增编同上。243311-315(2018年)。
摘要:我们描述了集合覆盖多面体的(无界版本)顶点的邻接,方法与五。查瓦塔尔[J。梳子。理论,长官。B 18,138-154(1975年;中银0277.05139)]对于稳定的集合多面体。我们找到了邻接的一个充分条件,并用相似的条件刻画了它在底层矩阵是行圆形的情况下。我们应用我们的发现来展示一个新的无限族极小非理想矩阵。

理学硕士:
05C99号 图论
52B20型 凸几何中的格点多面体(包括与交换代数和代数几何的关系)
PDF格式 BibTeX公司 XML 引用
参考文献:
[1] 阿尔法基赫,A。Y、 。;墨蒂,K。G、 约束指派问题的邻接问题,离散应用。数学,87,1-3,269-274,(1998)·Zbl 0910.90233
[2] 巴托尔迪,J。J、 。;奥尔林,J。B、 。;拉特利夫,H。D、 循环调度,循环调度。第28279-294号决议(1980年)·Zbl 0451.90075
[3] T。克里斯托夫,A。Löbel,PORTA:多面体表示转换算法,1997年http://www2.iwr.uni heidelberg.de/groups/comot/software/PORTA/。
[4] 钟,S。J、 ,《0-1多面体上邻接的结构复杂性》,(1980),密歇根大学安阿伯分校,密歇根大学。论文)
[5] Chvátal,V.,关于与图相关的某些多面体,J。科布林。理论服务。B、 18,2,138-154,(1975年)·中银0277.05139
[6] 科努埃约尔,G。;Novick,B.,理想0,1矩阵,J。科布林。理论服务。B、 601145-157,(1994年)·Zbl 0794.05077
[7] 艾森布兰德,F。;奥里奥洛,G。;斯塔弗,G。;文图拉,P.,拟线图的稳定集多面体,组合,28,1,45-67,(2008)·Zbl 1246.05138
[8] K。福田,cddlib参考手册。瑞士苏黎世运筹研究所和理论计算机科学研究所ETH Zentrum,CH-8092,瑞士,cddlib ver。0.942008年2月。
[9] 福田,K。;Prodon,A.,双描述方法再探讨,(Deza,M。;欧拉,R。;Manoussakis,I.,组合学和计算机科学,计算机科学课堂讲稿,第1120卷,(1996),Springer Verlag),91-111
[10] 豪斯曼,D。;Korte,B.,0-1-多面体上邻接的着色准则,数学。程序。螺柱,8106-127,(1978)·Zbl 0423.90051
[11] 伊克比,Y。T、 。;Tamura,A.,一些组合优化问题的理想多面体和面结构,数学。程序,71,1,1-15,(1995年)·Zbl 0855.90107
[12] 雷曼,A.,附录:“宽度-长度不平等”,数学。程序,17,3,403-417,(1979年)·Zbl 0418.90040
[13] 雷曼,A.,关于宽度-长度不平等,数学。程序,16,2245-259,(1979年)·Zbl 0396.94024
[14] Lehman,A.,《宽长不等式与退化投影平面》,(多面体组合学(Morristown,NJ,1989),DIMACS Ser。离散数学。理论。计算机。科学,第一卷,(1990),美国。数学。Soc。普罗维登斯,RI),101-105·Zbl 0747.05063
[15] 吕托夫,C。;Margot,F.,最小非理想矩阵的目录,数学。操作方法。第47、221-241号决议(1998年)·Zbl 0928.15011号
[16] Matsui,T.,一些0-1多面体上非邻接关系的NP完全性,(ISORA'95论文集,运筹学讲义,第一卷,(1995)),249-258
[17] 松井。;Tamura,S.,组合多面体中的邻接,离散应用。数学,56,2-3,311-321,(1995)·Zbl 0818.90070
[18] Michini,C.,《稳定集问题:一些结构性质和松弛》(2012),罗马萨皮恩萨大学(Ph.D。论文)
[19] 米奇尼,C。;Sassano,A.,分数稳定集多面体的赫希猜想,数学。程序,147,1-2,309-330,(2014年)·Zbl 1297.90086
[20] 帕帕迪米特里奥。H、 旅行商多面体上的邻接关系是NP完全的,数学上。程序,14,12312-324,(1978年)·Zbl 0376.90067
[21] 《一类新的极小非理想矩阵族》,J。科布林。理论服务。A、 118,2365-372,(2011年)·Zbl 1250.90076
[22] 韦斯特,D.,图论导论,(2001),普伦蒂斯·霍尔
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。