Two more characterizations of König-Egerváry graphs (Q2403804): Difference between revisions

@@ Property / cites work @@
+Forbidden subgraphs and the König-Egerváry property
+Normal rank
@@ Property / cites work @@
+On the number of vertices belonging to all maximum stable sets of a graph
+Normal rank
@@ Property / cites work @@
+Node-weighted graphs having the König-Egerváry property
+Normal rank
@@ Property / cites work @@
+A Note on Hitting Maximum and Maximal Cliques With a Stable Set
+Normal rank
@@ Property / cites work @@
+A note on coloring vertex-transitive graphs
@@ Property / cites work: A note on coloring vertex-transitive graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q5477956
@@ Property / cites work: Q5477956 / rank @@
+Normal rank
@@ Property / cites work @@
+Independence numbers of graphs - an extension of the Koenig-Egervary theorem
+Normal rank
@@ Property / cites work @@
+A Theorem on <i>k</i>-Saturated Graphs
@@ Property / cites work: A Theorem on <i>k</i>-Saturated Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Critical and maximum independent sets of a graph
@@ Property / cites work: Critical and maximum independent sets of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Hitting all maximum cliques with a stable set using lopsided independent transversals
+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 @@
+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 @@
+Critical independent sets and König-Egerváry graphs
+Normal rank
@@ Property / cites work @@
+On maximum matchings in König-Egerváry graphs
@@ Property / cites work: On maximum matchings in König-Egerváry graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A set and collection lemma
@@ Property / cites work: A set and collection lemma / rank @@
+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 @@
+Polynomial time recognition of essential graphs having stability number equal to matching number
+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 @@
+On hitting all maximum cliques with an independent set
+Normal rank
@@ Property / cites work @@
+On some conjectures concerning critical independent sets of a graph
+Normal rank
@@ Property / cites work @@
+Q3077976
@@ Property / cites work: Q3077976 / rank @@
+Normal rank
@@ Property / cites work @@
+A characterization of the graphs in which the transversal number equals the matching number
+Normal rank