另请参阅
图形带宽,说话图表,树宽
与Wolfram一起探索| Alpha
工具书类
Chlebiková,J.“树宽和路径宽度的障碍结构”光盘。申请。数学。 120, 61-71, 2002.各位,M.R.先生。和Langston,M.A。“关于搜索、决策和效率多项式时间算法。“在第21届ACM研讨会会议记录论计算理论第501-512页,1989年。N.G.金纳斯利。和Langston,M.A。“门矩阵布局的障碍物集隔离问题。"光盘。申请。数学。 54, 169-213, 1992.
引用如下:
埃里克·魏斯坦(Eric W.Weisstein)。“路径宽度。”来自数学世界--Wolfram Web资源。https://mathworld.wolfram.com/Pathwidth.html
主题分类