论文信息 - Orienting and separating distance-transitive graphs

Orienting and separating distance-transitive graphs

It is shown that exactly 7 distance-transitive cubic graphs among the existing 12 possess a particular ultrahomogeneous property with respect to oriented cycles realizing the girth that allows the construction of a related Cayley digraph with similar ultrahomogeneous properties in which those oriented cycles appear minimally “pulled apart”, or “separated” and whose description is truly beautiful and insightful. This work is proposed as the initiation of a study of similar ultrahomogeneous properties for distance-transitive graphs in general with the aim of generalizing to constructions of similar related “separator” Cayley digraphs.

Italo J. Dejter

[1] Gordon F. Royle,et al. Algebraic Graph Theory , 2001, Graduate texts in mathematics.

[2] R. Fraïssé. Sur l'extension aux relations de quelques propriétés des ordres , 1954 .

[3] Charles H. C. Little,et al. The Foundations of Topological Graph Theory , 1995 .

[4] G. Cherlin,et al. The Classification of Countable Homogeneous Directed Graphs and Countable Homogeneous N-Tournaments , 1998 .

[5] J. Sheehan. Smoothly Embeddable Subgraphs , 1974 .

[6] Peter J. Cameron,et al. 6-Transitive graphs , 1980, J. Comb. Theory, Ser. B.

[7] J. Hirschfeld. Projective Geometries Over Finite Fields , 1980 .

[8] R. Woodrow,et al. Countable ultrahomogeneous undirected graphs , 1980 .

[9] Nicholas A. Loehr,et al. Why is PSL(2,7)≅ GL(3,2)? , 2009, Am. Math. Mon..

[10] A. Hora,et al. Distance-Regular Graphs , 2007 .

[11] Daniel Isaksen,et al. On K*-Ultrahomogeneous Graphs , 2007, Ars Comb..

[12] Jonathan L. Gross,et al. Topological Graph Theory , 1987, Handbook of Graph Theory.

[13] Christian Ronse,et al. On Homogeneous Graphs , 1978 .

[14] Alice Devillers,et al. Classification of some homogeneous and ultrahomogeneous structures , 2001 .

[15] Robert E. Woodrow,et al. Ultrahomogeneous Structures , 1981, Math. Log. Q..

[16] Carsten Thomassen,et al. Graphs on Surfaces , 2001, Johns Hopkins series in the mathematical sciences.