Matchings in graphs of odd regularity and girth
From MaRDI portal
Publication:394288
DOI10.1016/J.DISC.2013.08.030zbMATH Open1281.05105OpenAlexW2153055165MaRDI QIDQ394288FDOQ394288
Authors: Vítor Costa, Dieter Rautenbach, Simone Dantas 
Publication date: 27 January 2014
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.disc.2013.08.030
Recommendations
- Maximum matchings in regular graphs of high girth
- Tight lower bounds on the size of a maximum matching in a regular graph
- scientific article; zbMATH DE number 139932
- On the order of close to regular graphs without a matching of given size.
- Maximum matchings in a regular graph of specified connectivity and bounded order
Cites Work
- Matching theory
- Paths, Trees, and Flowers
- The Factorization of Linear Graphs
- Matchings in regular graphs from eigenvalues
- Edge-connectivity, eigenvalues, and matchings in regular graphs
- Balloons, cut-edges, matchings, and total domination in regular graphs of odd degree
- Maximum matchings in regular graphs of high girth
- Matching and edge-connectivity in regular graphs
- Tight bounds on maximal and maximum matchings
- Tight lower bounds on the size of a maximum matching in a regular graph
- Independent sets and matchings in subcubic graphs
Cited In (11)
- Maximum matchings in regular graphs of high girth
- Lower bounds on the uniquely restricted matching number
- Uniquely restricted matchings in subcubic graphs without short cycles
- Balloons, cut-edges, matchings, and total domination in regular graphs of odd degree
- Local boxicity
- A lower bound on the acyclic matching number of subcubic graphs
- Matchings in 3-vertex-critical graphs: the odd case
- Odd subgraphs and matchings
- Results and open problems in matchings in regular graphs
- Title not available (Why is that?)
- Regularity, matchings and Cameron-Walker graphs
This page was built for publication: Matchings in graphs of odd regularity and girth
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q394288)
