Graphs that contain multiply transitive matchings

DOI10.1016/J.EJC.2020.103236MaRDI QIDQ2225440zbMATH OpenOpenAlexFDO

Authors Alex Schaefer, Eric Swartz

Publication date 8 February 2021

Published in European Journal of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

\(G\)-permutable \(m\)-matching2-transitive matching

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Abstract: Let $Gamma$ be a finite, undirected, connected, simple graph. We say that a matching $mathcalM$ is a extit{permutable $m$-matching} if $mathcalM$ contains $m$ edges and the subgroup of $extAut(Gamma)$ that fixes the matching $mathcalM$ setwise allows the edges of $mathcalM$ to be permuted in any fashion. A matching $mathcalM$ is extit{2-transitive} if the setwise stabilizer of $mathcalM$ in $extAut(Gamma)$ can map any ordered pair of distinct edges of $mathcalM$ to any other ordered pair of distinct edges of $mathcalM$. We provide constructions of graphs with a permutable matching; we show that, if $Gamma$ is an arc-transitive graph that contains a permutable $m$-matching for $mge4$, then the degree of $Gamma$ is at least $m$; and, when $m$ is sufficiently large, we characterize the locally primitive, arc-transitive graphs of degree $m$ that contain a permutable $m$-matching. Finally, we classify the graphs that have a $2$-transitive perfect matching and also classify graphs that have a permutable perfect matching.

Recommendations

• Characterization of perfect matching transitive graphs
• Perfect matching transitivity of circulant graphs
• scientific article; zbMATH DE number 3861198
• Perfect matchings in edge-transitive graphs
• Representation of Permutation Groups by Coloured Graphs

Cites work

• scientific article; zbMATH DE number 1600999 (Why is no real title available?)
• scientific article; zbMATH DE number 3910412 (Why is no real title available?)
• scientific article; zbMATH DE number 4097435 (Why is no real title available?)
• scientific article; zbMATH DE number 43547 (Why is no real title available?)
• scientific article; zbMATH DE number 1054730 (Why is no real title available?)
• scientific article; zbMATH DE number 1516803 (Why is no real title available?)
• A construction of an infinite family of 2-arc transitive polygonal graphs of arbitrary even girth
• A construction of an infinite family of 2-arc transitive polygonal graphs of arbitrary odd girth
• A family of near-polygonal graphs of valency 10
• Affine rank 3 groups on symmetric designs
• Almost covers of 2-arc transitive graphs
• Classification of 2-transitive symmetric designs
• Elementary abelian covers of graphs
• On the Symmetry of Cubic Graphs
• Polygonal graphs
• Primitive rank 3 groups on symmetric designs
• THOMPSON–WIELANDT-LIKE THEOREMS REVISITED
• The dimension of the negative cycle vectors of a signed graph
• Topological graph theory.
• Two-arc transitive near-polygonal graphs
• Vertex-imprimitive symmetric graphs with exactly one edge between any two distinct blocks

Cited in

(4)

• Characterization of perfect matching transitive graphs
• The dimension of the negative cycle vectors of a signed graph
• On the ordering of graphs with respect to their matching numbers
• Perfect matching transitivity of circulant graphs

This page was built for publication: Graphs that contain multiply transitive matchings

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