The stable index of digraphs

semanticscholar(2021)

引用 0|浏览2
暂无评分
摘要
The stable index of a digraph D is defined to be the smallest integer k such that D contains two distinct (k+1)-walks with the same initial vertex and terminal vertex if such an integer exists; otherwise the stable index of D is defined to be ∞. We characterize the set of stable indices of digraphs with a given order.
更多
查看译文
关键词
digraphs,stable index
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要