×
安托万·德扎;加布里埃尔·英迪克

支配集猜想的反例。 （英语） Zbl 1142.05349号

优化。莱特。 1，第2期，163-169（2007）.
摘要：公制多面体\（\text{会议}_{n} 是与节点上的所有半度量相关联的多面体，由三角形不等式x（{ij}-x{ik}-x}jk}\leq0）和（x{ij{+x{ikneneneep+x{jk}\leq2）为所有三元组（i，j，k）定义。1992年，莫妮克·洛朗和斯瓦托普鲁克·波尔雅克猜想度量多面体的每个分数点都与某个积分点相邻。这个猜想适用于n（leq 8），尤其适用于\（text）的1550825600个顶点{会议}_{8}\). 而\（\text的绝大多数已知顶点{会议}_{9} \）满足猜想，我们展示了一个与任何积分顶点都不相邻的分数顶点。

引用于1文件

MSC公司：

05年6月29日 具有特殊属性的顶点子集（支配集、独立集、团等）

关键词：

支配集猜想;公制多面体;切割多面体

软件：

cddplus;cdd（光盘）
PDF格式BibTeX公司 XML格式引用
\textit{A.Deza}和\textit{G.Indik}，Optim。莱特。1，第2号，163--169（2007；Zbl 1142.05349）
全文： 内政部 arXiv公司

参考文献：

[1] Avis，D.：lrs主页。http://cgm.cs.mcgill.ca/\（\sim\）avis/C/lrs.html
[2] Deza A.：公制多面体和公制圆锥体主页。网址：http://www.cas.mcmaster.ca/\（\sim\）deza/metric.html
[3] Deza A.、Deza M.、Fukuda K.（1996）关于公制多面体的骨架、直径和体积。收录：Deza M.，Euler R.，Manoussakis Y.（编辑）《计算机科学讲义》，第1120卷。施普林格，柏林-海德堡-纽约，第112–128页
[4] Deza A.，Fukuda K.，Mizutani T.，Vo C.In:Akiyama，J.，Kano，M.（编辑）公制多面体的面角。《计算机科学讲义》，第2866卷。施普林格，柏林-海德堡-纽约，第118-128页（2003年）·2014年9月1179.5日
[5] Deza A.，Fukuda K.，Pasechnik D.，Sato M.（2001）《公制多胞体的骨架》。收录于：秋山J.、卡诺M.、乌拉卜M.（编辑）《计算机科学讲义》，第2098卷。施普林格，柏林-海德堡，纽约，第125–136页·Zbl 0998.52014号
[6] Deza A.、Goldengorin B.、Pasechnik D.（2006）切割锥、公制锥和超公制锥的等距图。J.Algebr。梳子。23, 197–203 ·Zbl 1260.90136号 ·doi:10.1007/s10801-006-6924-6
[7] Deza M.，Grishukhin V.，Laurent M.（1991）切割多面体和一些亲属的对称性。收录：Gritzmann P.、Sturmfels B.（编辑）。《应用几何和离散数学》，《离散数学和理论计算机科学DIMACS系列》，第4卷，第205-220页·Zbl 0748.05061号
[8] Deza M.，Laurent M.（1997）《割集几何与度量算法与组合数学》，第15卷。施普林格，柏林-海德堡-纽约·Zbl 0885.52001号
[9] Fukuda K.cdd和cddplus主页。http://www.ifor.math.ethz.ch/\（\sim\）福田/cdd_home/cdd.html
[10] Laurent M.（1996）公制多边形的图形顶点。谨慎。数学。151, 131–153 ·Zbl 0854.05095号 ·doi:10.1016/0012-365X（94）00091-V
[11] Laurent M.，Poljak S.（1992）公制多面体。收录于：Balas E.、Cornuejols G.、Kannan R.（编辑）《整数规划与组合优化》，第247-286页
[12] Laurent M.，Poljak S.（1996）度量多面体中的三分之一完整性。数学。程序。71, 29–50 ·Zbl 0855.90133号
[13] Poljak，S.，Tuza，Z.：最大割和大二部子图。收录：Cook，W.，Lovasz，L.，Seymour，P.（eds.）DIMACS系列，第20卷，第181-244页（1995）·Zbl 0834.05001号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。