Scifaro

中文

单位区间图的团宽

组合数学 2007-09-13 v1

作者: Vadim V. Lozin

在 arXiv 上查看 ↗ PDF ↗

摘要

众所周知，单位区间图类的团宽是无界的。本文证明，这是一个团宽无界的极小遗传类，即在单位区间图的每一个遗传子类中，团宽均由一个常数界定。

关键词

引用

@article{arxiv.0709.1935,
  title  = {Clique-width of unit interval graphs},
  author = {Vadim V. Lozin},
  journal= {arXiv preprint arXiv:0709.1935},
  year   = {2007}
}

评论

9 pages, 1 figure

R2 v1 2026-06-29T03:10:50.841Z