On 2-extendable abelian Cayley graphs

DOI10.1016/0012-365X(94)00154-8zbMath0837.05069OpenAlexW2022938229MaRDI QIDQ1903715

C. C. Chen, Qinglin Yu, Onn Chan

Publication date: 12 December 1995

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0012-365x(94)00154-8

zbMATH Keywords

Cayley graphabelian groupcirculant graphsperfect matching2-extendable

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) Structural characterization of families of graphs (05C75)

Related Items (12)

Hamilton cycle and Hamilton path extendability of Cayley graphs on abelian groups ⋮ On the extendability of quasi-strongly regular graphs with diameter 2 ⋮ The extendability of Cayley graphs generated by transpositions ⋮ On matching extendability of lexicographic products ⋮ The classification of \(2\)-extendable edge-regular graphs with diameter \(2\) ⋮ Unnamed Item ⋮ On the extendability of certain semi-Cayley graphs of finite Abelian groups ⋮ On extendability of co-edge-regular graphs ⋮ On 2-extendable quasi-abelian Cayley graphs ⋮ 4-factor-criticality of vertex-transitive graphs ⋮ On the extendability of bi-Cayley graphs of finite abelian groups ⋮ On extendability of Deza graphs with diameter 2

Cites Work

• Unnamed Item
• Unnamed Item
• On the 2-extendability of the generalized Petersen graphs
• Matching theory
• Matching extension and the genus of a graph
• Matching structure and the matching lattice
• On edge-Hamiltonian property of Cayley graphs
• On n-extendable graphs
• Classifying 2-extendable generalized Petersen graphs
• On defect-d matchings in graphs
• On the structure of factorizable graphs

This page was built for publication: On 2-extendable abelian Cayley graphs