图的度量维度和度量独立性
![缩略图](http://www.ifrasturias.com/winnspace/bitstream/handle/10680/1746/MetdimCurrie_Oellermann.pdf.jpg?sequence=4&isAllowed=y)
查看打开
元数据
显示完整的项目记录作者
库里,詹姆斯
Oellerman,Ortrud R.
日期
2001引用
Currie,James和Ortrud R. Oellerman,“图表的度量和指标独立性”,《组合数学与组合计算的杂志》 39(2001):157-167。
抽象的
图G的顶点X解析G的两个顶点U和G的V,如果从x到U的距离不等于x到v。G。A的s集s的距离,则是G。G的G of g of S的某些顶点S解决了G的最小基数,为G的解析集的最小基数称为G的度量。它显示了此问题的放松如何导致线性编程问题,从而导致图形度量的分数版本。考虑了此问题的线性编程双重双重双重二重奏,对相应的整数编程问题的解决方案称为图形的度量独立性。结果表明,确定对于给定的图G,G的度量尺寸是否等于其度量独立性。具有相等的度量尺寸和度量独立性的树木。为各种图形建立了度量独立性数。