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

equimatchableregular graphtriangle-free graph

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

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

Cited in

(15)

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

Describes a project that uses

Uses Software

• nauty
• Traces

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)