Matching extendability in Cartesian products of cycles

MaRDI QIDQ5080925zbMATH OpenFDO

Authors Jennifer Vandenbussche, Erik E. Westlund

Publication date 31 May 2022

Full work available at URL http://ajc.maths.uq.edu.au/pdf/82/ajc_v82_p317.pdf

zbMATH Keywords

perfect matchingextendabilitymatching extendability

Mathematics Subject Classification ID

Paths and cycles (05C38) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph operations (line graphs, products, etc.) (05C76)

Recommendations

• Matching Extendability in Hypercubes
• scientific article; zbMATH DE number 434908
• scientific article; zbMATH DE number 6746903
• Matching extendability of the cyclic graph \(C_{2n}(1, (2n+1)/3)\)
• On the strong product of a \(k\)-extendable and an \(l\)-extendable graph

Cites work

• scientific article; zbMATH DE number 1161241 (Why is no real title available?)
• scientific article; zbMATH DE number 4118405 (Why is no real title available?)
• scientific article; zbMATH DE number 2104730 (Why is no real title available?)
• Distance matching extension and local structure of graphs
• Distance restricted matching extension missing vertices and edges in 5-connected triangulations of the plane
• Extendability and criticality in matching theory
• Extending matchings in graphs: A survey
• Hamiltonian decompositions of Cayley graphs on Abelian groups
• Matching Extendability in Hypercubes
• Matching extendability and connectivity of regular graphs from eigenvalues
• Matching extension in quadrangulations of the torus
• Matching extension in toroidal quadrangulations. II: The 3-extendable case
• Max-cut and extendability of matchings in distance-regular graphs
• On $r$-extendability of the hypercube $Q\sb n$
• On 2-extendable abelian Cayley graphs
• On the extendability of bi-Cayley graphs of finite abelian groups
• On the matching extendability of graphs in surfaces
• Proximity thresholds for matching extension in planar and projective planar triangulations
• Recent Progress in Matching Extension
• The Cartesian product of a \(k\)-extendable and an \(l\)-extendable graph is \((k+l+1)\)-extendable
• The matching extendability of optimal 1-planar graphs

Cited in

(2)

• Matching Extendability in Hypercubes
• scientific article; zbMATH DE number 7478527 (Why is no real title available?)

Describes a project that uses

Uses Software

• Mathematica

This page was built for publication: Matching extendability in Cartesian products of cycles

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