کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4657151 | 1343719 | 2009 | 21 صفحه PDF | دانلود رایگان |

A graph Γ is k-CS-transitive, for a positive integer k, if for any two connected isomorphic induced subgraphs A and B of Γ, each of size k, there is an automorphism of Γ taking A to B. The graph is called k-CS-homogeneous if any isomorphism between two connected induced subgraphs of size k extends to an automorphism. We consider locally-finite infinite k-CS-homogeneous and k-CS-transitive graphs. We classify those that are 3-CS-transitive (respectively homogeneous) and have more than one end. In particular, the 3-CS-homogeneous graphs with more than one end are precisely Macpherson's locally finite distance transitive graphs. The 3-CS-transitive but non-homogeneous graphs come in two classes. The first are line graphs of semiregular trees with valencies 2 and m, while the second is a class of graphs built up from copies of the complete graph K4, which we describe.
Journal: Journal of Combinatorial Theory, Series B - Volume 99, Issue 2, March 2009, Pages 378-398