Locally triangular graphs and rectagraphs with symmetry

DOI10.1016/J.JCTA.2015.01.006MaRDI QIDQ2347873zbMATH OpenOpenAlexDBLPWikidataFDO

Authors John Bamberg, Alice Devillers, Joanna B. Fawcett, Cheryl E. Praeger

Publication date 10 June 2015

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1407.8312

zbMATH Keywords

4-homogeneous grouplocally triangular graphrectagraphsemibiplane

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Connectivity (05C40)

Abstract: Locally triangular graphs are known to be halved graphs of bipartite rectagraphs, which are connected triangle-free graphs in which every $2$-arc lies in a unique quadrangle. A graph $Gamma$ is locally rank 3 if there exists $GleqmathrmAut(Gamma)$ such that for each vertex $u$, the permutation group induced by the vertex stabiliser $G_u$ on the neighbourhood $Gamma(u)$ is transitive of rank 3. One natural place to seek locally rank 3 graphs is among the locally triangular graphs, where every induced neighbourhood graph is isomorphic to a triangular graph $T_n$. This is because the graph $T_n$, which has vertex set the $2$-subsets of $1,ldots,n$ and edge set the pairs of $2$-subsets intersecting at one point, admits a rank 3 group of automorphisms. In this paper, we classify the locally $4$-homogeneous rectagraphs under some additional structural assumptions. We then use this result to classify the connected locally triangular graphs that are also locally rank 3.

Recommendations

• Locally cotriangular graphs
• Locally infinite graphs and symmetries
• Local properties of triangular graphs
• Locally Symmetric Graphs of Prescribed Girth and Coxeter Groups
• Local Expansion of Symmetrical Graphs
• Local dissymmetry on graphs and related algebraic structures
• Locally symmetric graphs of girth 4
• scientific article; zbMATH DE number 3941600
• Locally triangular graphs and normal quotients of the n-cube
• Edge-symmetric semitriangular Higman graphs

Cites work

• k-homogeneous groups
• 1-homogeneous graphs with cocktail party \({\mu}\)-graphs
• Analysing finite locally 𝑠-arc transitive graphs
• Characerization of a class of distance regular graphs.
• Characterization of families of rank 3 permutation groups by the subdegrees. I
• Classification of a class of distance-regular graphs via completely regular codes
• Classification of small \((0,2)\)-graphs
• Classification of the (0, 2)-graphs of valency 8
• scientific article; zbMATH DE number 3650571 (Why is no real title available?)
• scientific article; zbMATH DE number 43547 (Why is no real title available?)
• scientific article; zbMATH DE number 3465520 (Why is no real title available?)
• scientific article; zbMATH DE number 1318048 (Why is no real title available?)
• scientific article; zbMATH DE number 493054 (Why is no real title available?)
• scientific article; zbMATH DE number 2152953 (Why is no real title available?)
• Local 2-geodesic transitivity and clique graphs
• Locally s-arc-transitive graphs related to sporadic simple groups
• Locally cotriangular graphs
• Locally petersen graphs
• On finite affine 2-arc transitive graphs
• On locally s-arc transitive graphs with trivial edge kernel
• On locally Grassmann graphs
• On the graphs with \(\mu\)-subgraphs isomorphic to \(K_{u\times 2}\)
• On the uniqueness of a certain thin near octagon (or partial 2-geometry, or parallelism) derived from the binary Golay code
• The Finite Simple Groups
• The Magma algebra system. I: The user language
• The Modular Permutation Representations of the Known Doubly Transitive Groups
• Transitivity of finite permutation groups on unordered sets

Cited in

(9)

• Locally cotriangular graphs
• Coverings and homotopy of a graph
• Finite 3-set-homogeneous graphs
• On k-connected-homogeneous graphs
• A local analysis of imprimitive symmetric graphs
• scientific article; zbMATH DE number 1043949 (Why is no real title available?)
• On geodesic transitive graphs
• Locally infinite graphs and symmetries
• Locally triangular graphs and normal quotients of the n-cube

Describes a project that uses

Uses Software

• GAP
• Magma
• GRAPE
• FinInG

This page was built for publication: Locally triangular graphs and rectagraphs with symmetry

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2347873)