Equimatchable regular graphs

DOI10.1002/JGT.22138MaRDI QIDQ4604013zbMATH OpenOpenAlexFDO

Authors S. Akbari, Amir Hossein Ghodrati, M. A. Hosseinzadeh, A. Iranmanesh

Publication date 23 February 2018

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/jgt.22138

zbMATH Keywords

regular graphtriangle-free graphequimatchable

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Structural characterization of families of graphs (05C75)

Recommendations

• Triangle‐free equimatchable graphs
• Equimatchable claw-free graphs
• On three extensions of equimatchable graphs
• Bounding the size of equimatchable graphs of fixed genus
• Equimatchable graphs are \(C_{2k+1}\)-free for \(k\geq 4\)

Cites work

• scientific article; zbMATH DE number 3873377 (Why is no real title available?)
• scientific article; zbMATH DE number 5717196 (Why is no real title available?)
• Equimatchable Graphs on Surfaces
• Equimatchable factor‐critical graphs
• Matching-perfect and cover-perfect graphs
• Matchings in polytopal graphs
• On two equimatchable graph classes
• Practical graph isomorphism. II.
• Randomly matchable graphs

Cited in

(14)

• Graphs with each edge in at most one maximum matching
• Triangle‐free equimatchable graphs
• scientific article; zbMATH DE number 5532149 (Why is no real title available?)
• Edge-Critical Equimatchable Bipartite Graphs
• Bounding the size of equimatchable graphs of fixed genus
• scientific article; zbMATH DE number 3873377 (Why is no real title available?)
• Equimatchable bipartite graphs
• Regular graphs having the same path layer matrix
• scientific article; zbMATH DE number 5717196 (Why is no real title available?)
• scientific article; zbMATH DE number 6605082 (Why is no real title available?)
• Critical equimatchable graphs
• scientific article; zbMATH DE number 6881053 (Why is no real title available?)
• Regular graphs with equal matching number and independence number
• Edge-stable equimatchable graphs

Describes a project that uses

Uses Software

• Traces
• nauty

This page was built for publication: Equimatchable regular graphs

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