On extendability of Cayley graphs

DOI10.2298/FIL0903093MMaRDI QIDQ4907287zbMATH OpenOpenAlexFDO

Authors Štefko Miklavič, Primož Šparl

Publication date 31 January 2013

Published in Filomat (Search for Journal in Brave)

Full work available at URL https://doi.org/10.2298/fil0903093m

zbMATH Keywords

\(n\)-extendable\(n\frac12\)-extendableabelian groupCayley graphsgeneralized dihedral groupperfect matching

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• On the extendability of certain semi-Cayley graphs of finite Abelian groups
• scientific article; zbMATH DE number 7478556
• On the extendability of semi-Cayley graphs of finite abelian groups.
• On 2-extendable abelian Cayley graphs
• On 2-extendable quasi-abelian Cayley graphs

Cited in

(24)

• On 2-extendable abelian Cayley graphs
• On extendability of co-edge-regular graphs
• Existence of non-Cayley Haar graphs
• On the extendability of certain semi-Cayley graphs of finite Abelian groups
• Hypergraph expanders from Cayley graphs
• On extendability of Deza graphs with diameter 2
• On the extendability of quasi-strongly regular graphs with diameter 2
• On prisms, Möbius ladders and the cycle space of dense graphs
• Matching extensions of infinite graphs
• Hamilton cycle and Hamilton path extendability of Cayley graphs on abelian groups
• The extendability of bi-Cayley graphs of dihedral groups
• On classification of extendability of Cayley graphs on dicyclic groups
• On the extendability of semi-Cayley graphs of finite abelian groups.
• The extendability of bi-Cayley graphs of dihedral groups
• scientific article; zbMATH DE number 4031725 (Why is no real title available?)
• scientific article; zbMATH DE number 166089 (Why is no real title available?)
• scientific article; zbMATH DE number 1827733 (Why is no real title available?)
• scientific article; zbMATH DE number 7478556 (Why is no real title available?)
• The extendability of Cayley graphs generated by transpositions
• The classification of \(2\)-extendable edge-regular graphs with diameter \(2\)
• On the fractional matching extendability of Cayley graphs of abelian groups
• On 2-extendable quasi-abelian Cayley graphs
• 4-factor-criticality of vertex-transitive graphs
• Eigenvalues and factors: a survey

This page was built for publication: On extendability of Cayley graphs

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