有向图的宽度参数与周长
组合数学
2014-01-14 v1 离散数学
数据结构与算法
摘要
我们证明，有向图的有向树宽、DAG-宽度和 Kelly-宽度均以其周长加一为上界。
引用
@article{arxiv.1401.2662,
title = {Directed Width Parameters and Circumference of Digraphs},
author = {Shiva Kintali},
journal= {arXiv preprint arXiv:1401.2662},
year = {2014}
}