×

宽长不等式与退化射影平面。 (英语) Zbl 0747.05063号

多面体组合学,Proc。工作坊,莫里斯敦/新泽西州(美国)1989年,DIMACS,Ser。谨慎。数学。西奥。计算。科学。1, 101-105 (1990).
[关于整个系列,请参见Zbl 0722.00003号.]
宽度-长度系统定义于A.雷曼兄弟[(*)数学课程.17403-417(1979;Zbl 0418.90040号)]作为电阻网络不等式的基础。这些不等式产生了分段线性开关电阻网络的可实现性约束。出乎意料的是,宽长理论也导致了设计和整数规划的结果。其中之一在这里得到了证明。一个后果,在的前言中提到A.雷曼兄弟[(*)]是退化投影平面是唯一需要不等权重的极小矩阵。

MSC公司:

05C65号 Hypergraphs(Hypergraph)
94C15号机组 图论在电路和网络中的应用
90立方厘米 整数编程
PDF格式BibTeX公司 XML格式引用