
doi: 10.1007/bf02579346
We call a graphmatching-covered if every line belongs to a perfect matching. We study the technique of “ear-decompositions” of such graphs. We prove that a non-bipartite matching-covered graph containsK 4 orK 2⊕K 3 (the triangular prism). Using this result, we give new characterizations of those graphs whose matching and covering numbers are equal. We apply these results to the theory of τ-critical graphs.
cyclomatic numbers, Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.), matching, ear-decomposition, matching-covered, matching- covered subgraphs, Paths and cycles, Koenig property
cyclomatic numbers, Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.), matching, ear-decomposition, matching-covered, matching- covered subgraphs, Paths and cycles, Koenig property
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 39 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
