A characterization of Konig-Egervary graphs using a common property of all maximum matchings (Q2857406): Difference between revisions

@@ label / en / label / en @@
+A characterization of Konig-Egervary graphs using a common property of all maximum matchings
@@ Property / author @@
-Vadim E. Levit
@@ Property / author: Vadim E. Levit / rank @@
-Normal rank
@@ Property / author @@
-Eugen Mandrescu
@@ Property / author: Eugen Mandrescu / rank @@
-Normal rank
@@ Property / author @@
+Vadim E. Levit
@@ Property / author: Vadim E. Levit / rank @@
+Normal rank
@@ Property / author @@
+Eugen Mandrescu
@@ Property / author: Eugen Mandrescu / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.4626
@@ Property / arXiv ID: 0911.4626 / rank @@
+Normal rank
@@ Property / arXiv classification @@
+cs.DM
@@ Property / arXiv classification: cs.DM / rank @@
+Normal rank
@@ Property / arXiv classification @@
+math.CO
@@ Property / arXiv classification: math.CO / rank @@
+Normal rank
@@ Property / cites work @@
+Node-weighted graphs having the König-Egerváry property
+Normal rank
@@ Property / cites work @@
+König-Egerváry graphs, 2-bicritical graphs and fractional matchings
+Normal rank
@@ Property / cites work @@
+Q5477957
@@ Property / cites work: Q5477957 / rank @@
+Normal rank
@@ Property / cites work @@
+Independence numbers of graphs - an extension of the Koenig-Egervary theorem
+Normal rank
@@ Property / cites work @@
+Paths, Trees, and Flowers
@@ Property / cites work: Paths, Trees, and Flowers / rank @@
+Normal rank
@@ Property / cites work @@
+Subgraph characterization of red/blue-split graph and kőnig egerváry graphs
+Normal rank
@@ Property / cites work @@
+The critical independence number and an independence decomposition
+Normal rank
@@ Property / cites work @@
+Q4489216
@@ Property / cites work: Q4489216 / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial properties of the family of maximum stable sets of a graph
+Normal rank
@@ Property / cites work @@
+On \(\alpha^{+}\)-stable König-Egerváry graphs
@@ Property / cites work: On \(\alpha^{+}\)-stable König-Egerváry graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On \(\alpha\)-critical edges in König--Egerváry graphs
+Normal rank
@@ Property / cites work @@
+Q3429589
@@ Property / cites work: Q3429589 / rank @@
+Normal rank
@@ Property / cites work @@
+Critical independent sets and König-Egerváry graphs
+Normal rank
@@ Property / cites work @@
+Ear-decompositions of matching-covered graphs
@@ Property / cites work: Ear-decompositions of matching-covered graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Matching theory
@@ Property / cites work: Matching theory / rank @@
+Normal rank
@@ Property / cites work @@
+A generalization of König-Egervary graphs and heuristics for the maximum independent set problem with improved approximation ratios
+Normal rank
@@ Property / cites work @@
+A characterization of the graphs in which the transversal number equals the matching number
+Normal rank
@@ Property / cites work @@
+Finding Critical Independent Sets and Critical Vertex Subsets are Polynomial Problems
+Normal rank