Infinite distance transitive graphs of finite valency
Infinite distance transitive graphs of finite valency
复制标题
有限价数的无限距离传递图
DOI:
--
复制
发表时间:
1982
期刊:
影响因子:
--
通讯作者:
H. D. Macpherson
中科院分区:
文献类型:
--
作者:
H. D. Macpherson
We determine all infinite distance transitive graphs of finite valency, thereby proving a conjecture of C. D. Godsil. The proof makes heavy use of a theorem of M. J. Dunwoody concerning cuts of infinite graphs. In section 1 there is a rough analysis of the appearance of such graphs, and in section 2 we state and apply Dunwoody’s theorem. The proof is completed in section 3.