Premium
On Finite 2‐Path‐Transitive Graphs
Author(s) -
Li Cai Heng,
Zhang Hua
Publication year - 2013
Publication title -
journal of graph theory
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.164
H-Index - 54
eISSN - 1097-0118
pISSN - 0364-9024
DOI - 10.1002/jgt.21672
Subject(s) - mathematics , combinatorics , transitive relation , path (computing) , discrete mathematics , transitive reduction , cograph , chordal graph , 1 planar graph , graph , line graph , voltage graph , computer science , programming language
The class of graphs that are 2‐path‐transitive but not 2‐arc‐transitive is investigated. The amalgams for such graphs are determined, and structural information regarding the full automorphism groups is given. It is then proved that a graph is 2‐path‐transitive but not 2‐arc‐transitive if and only if its line graph is half‐arc‐transitive, thus providing a method for constructing new families of half‐arc‐transitive graphs. © 2012 Wiley Periodicals, Inc. J. Graph Theory 73: 225–237, 2013