Orienting and separating distance-transitive graphs

Details Orienting and separating distance-transitive graphs Orienting and separating distance-transitive graphs

2011-03-27

arxiv.org/abs/1103.5239v11

Mathematics

Combinatorics

15 pages, 4 figures, 13 tables

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Orienting and separating distance-transitive graphs does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Orienting and separating distance-transitive graphs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Orienting and separating distance-transitive graphs will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-95016