Scifaro

中文

图的边锥由半空间给出的显式表示

组合数学 2011-04-05 v1

作者: Carlos E. Valencia , Rafael H. Villarreal

在 arXiv 上查看 ↗ PDF ↗

摘要

设 G 为任意简单图。主要结果是将 G 的边锥显式表示为有限个闭半空间的交。若 G 为二部且连通，我们确定了边锥的 facets 并给出一种典范不可约表示。

关键词

简单图边锥半空间二部图面不可约表示

引用

@article{arxiv.math/0506281,
  title  = {Explicit representations by halfspaces of the edge cone of a graph},
  author = {Carlos E. Valencia and Rafael H. Villarreal},
  journal= {arXiv preprint arXiv:math/0506281},
  year   = {2011}
}