A characterization of locally finite vertex-transitive graphs
A characterization of locally finite vertex-transitive graphs
复制标题
局部有限顶点传递图的表征
DOI：
10.1016/0095-8956(87)90033-5
复制
发表时间：
1987
期刊：
影响因子：
--
通讯作者：
C. Thomassen
中科院分区：
文献类型：
--
作者：
C. Thomassen
如果一个图G是点传递的，那么显然它的所有去点子图GU都是同构的。Godsil [1]观察到，即使G是局部有限的（即，所有顶点都有有限度），匡威也不成立，但他证明了匡威命题对连通的局部有限图成立。我们在这里证明了更强有力的声明。
If a graph G is vertex-transitive, then clearly all of its vertex-deleted subgraphs GU are isomorphic. Godsil [1] observed that the converse is not true even if G is locally finite (ie, all vertices have finite degree) but he conjectured that the converse holds for connected locally finite graphs. We prove here the stronger statement.