A Classification of Tightly Attached Half-Arc-Transitive Graphs of Valency 4

Details A Classification of Tightly Attached Half-Arc-Transitive Graphs of Valency 4 A Classification of Tightly Attached Half-Arc-Transitive Graphs of Valency 4

2006-06-29

arxiv.org/abs/math/0606766v1

Mathematics

Combinatorics

36 pages, 1 figure

Scientific paper

A graph is said to be {\em half-arc-transitive} if its automorphism group acts transitively on the set of its vertices and edges but not on the set of its arcs. With each half-arc-transitive graph of valency 4 a collection of the so called {\em alternating cycles} is associated, all of which have the same even length. Half of this length is called the {\em radius} of the graph in question. Moreover, any two adjacent alternating cycles have the same number of common vertices. If this number, the so called {\em attachment number}, coincides with the radius, we say that the graph is {\em tightly attached}. In {\em J. Combin. Theory Ser. B} {73} (1998) 41--76, Maru\v{s}i\v{c} gave a classification of tightly attached \hatr graphs of valency 4 with odd radius. In this paper the even radius tightly attached graphs of valency 4 are classified, thus completing the classification of all tightly attached half-arc-transitive graphs of valency 4.

Affiliated with

Also associated with

No associations

Rating

A Classification of Tightly Attached Half-Arc-Transitive Graphs of Valency 4 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 A Classification of Tightly Attached Half-Arc-Transitive Graphs of Valency 4, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Classification of Tightly Attached Half-Arc-Transitive Graphs of Valency 4 will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-598333