Equimatchable Regular Graphs

DOI10.1002/jgt.22138zbMath1387.05187OpenAlexW2592174682MaRDI QIDQ4604013

Amir Hossein Ghodrati, Saieed Akbari, Mohammad Ali Hosseinzadeh, Ali 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)

Related Items (6)

Edge-stable equimatchable graphs ⋮ Triangle‐free equimatchable graphs ⋮ Graphs with each edge in at most one maximum matching ⋮ Unnamed Item ⋮ Edge-Critical Equimatchable Bipartite Graphs ⋮ Equimatchable bipartite graphs

Uses Software

• nauty
• Traces

Cites Work

• Unnamed Item
• Unnamed Item
• Matching-perfect and cover-perfect graphs
• On two equimatchable graph classes
• Practical graph isomorphism. II.
• Equimatchable Graphs on Surfaces
• Matchings in polytopal graphs
• Randomly matchable graphs
• Equimatchable factor‐critical graphs

This page was built for publication: Equimatchable Regular Graphs