Equimatchable regular graphs

DOI10.1002/JGT.22138zbMATH Open1387.05187OpenAlexW2592174682MaRDI QIDQ4604013FDOQ4604013

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

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\)

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)

Cites Work

• Practical graph isomorphism. II.
• Randomly matchable graphs
• Title not available (Why is that?)
• Matching-perfect and cover-perfect graphs
• On two equimatchable graph classes
• Title not available (Why is that?)
• Matchings in polytopal graphs
• Equimatchable Graphs on Surfaces
• Equimatchable factor‐critical graphs

Cited In (14)

• Triangle‐free equimatchable graphs
• Title not available (Why is that?)
• Edge-Critical Equimatchable Bipartite Graphs
• Bounding the size of equimatchable graphs of fixed genus
• Title not available (Why is that?)
• Equimatchable bipartite graphs
• Regular graphs having the same path layer matrix
• Title not available (Why is that?)
• Title not available (Why is that?)
• Critical equimatchable graphs
• Title not available (Why is that?)
• Regular graphs with equal matching number and independence number
• Edge-stable equimatchable graphs
• Graphs with each edge in at most one maximum matching

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)