On narrow hexagonal graphs with a 3-homogeneous suborbit (Q5939548)

From MaRDI portal
scientific article; zbMATH DE number 1626146
Language Label Description Also known as
English
On narrow hexagonal graphs with a 3-homogeneous suborbit
scientific article; zbMATH DE number 1626146

    Statements

    On narrow hexagonal graphs with a 3-homogeneous suborbit (English)
    0 references
    0 references
    0 references
    0 references
    27 September 2001
    0 references
    A connected graph of girth \(m\geq 3\) is called a polygonal graph if it contains a set of \(m\)-gons with the property that each path of length two belongs to a unique member of the set. A polygonal graph is necessarily regular. If \(m=6\), the graph is called hexagonal. A hexagonal graph \(\Gamma\) is called narrow if the vertices antipodal to a given vertex \(x\) in the hexagons containing \(x\) form an orbit of the stabilizer of \(x\) in \(\text{Aut}(\Gamma)\), and the size of this orbit is \(k-1\), where \(k\) is the valency of \(\Gamma\). The authors classify the narrow hexagonal graphs with vertex-transitive automorphism group, for which the stabilizer of a vertex is 3-homogeneous on the set of neighbors of the vertex (i.e., transitive on the collection of 3-element sets of neighbors).
    0 references
    0 references
    polygonal graph
    0 references
    automorphism group
    0 references
    3-homogeneous suborbit
    0 references
    hexagonal graph
    0 references

    Identifiers