Thin trees in some families of distance-regular graphs

LINEAR & MULTILINEAR ALGEBRA(2020)

引用 0|浏览0
暂无评分
摘要
For some families of distance-regular graphs such as strongly regular graphs, Johnson graphs, cocktail-party graphs, and Hamming graphs, we give a polynomial-time construction of spanning trees of maximum degree <= 3 that are thin trees under some mild assumptions on the parameters of the graph.
更多
查看译文
关键词
Algorithm,distance-regular,effective resistance,thin trees
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要