加载中…
2014-01-12
Directed Width Parameters and Circumference of Digraphs
Shiva Kintali
文献摘要
We prove that the directed treewidth, DAG-width and Kelly-width of a digraph are bounded above by its circumference plus one.
讨论
0讲解博客
生成讲解博客的中文版本
AI智能校验
生成AI智能校验的中文版本