| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 5777114 | Electronic Notes in Discrete Mathematics | 2017 | 7 Pages |
Abstract
We introduce the concept of matching connectivity as a notion of connectivity in graphs admitting perfect matchings. The notion relies heavily on structural properties of those matchings. We prove a Menger-type result for matching n-connected graphs. Furthermore, we show that matching connectivity fills a gap in the investigation of n-extendable graphs and their connectivity properties. In particular, we show that every n-extendable graph is matching n-connected and for the converse any matching (n + 1)-connected graph either is n-extendable, or belongs to a well described class of graphs: the brace h-critical graphs.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Archontia C. Giannopoulou, Stephan Kreutzer, Sebastian Wiederrecht,