Pages that link to "Item:Q2403804"
From MaRDI portal
The following pages link to Two more characterizations of König-Egerváry graphs (Q2403804):
Displaying 23 items.
- When is \(G^2\) a König-Egerváry graph? (Q367094) (← links)
- Combinatorial and spectral properties of König-Egerváry graphs (Q516875) (← links)
- König-Egerváry graphs are non-Edmonds (Q605001) (← links)
- Some good characterization results relating to the Kőnig-Egerváry theorem (Q623797) (← links)
- A characterization of König-Egerváry graphs with extendable vertex covers (Q783699) (← links)
- Jacobi's identity and the König-Egerváry theorem (Q794650) (← links)
- A generalization of König-Egervary graphs and heuristics for the maximum independent set problem with improved approximation ratios (Q1278660) (← links)
- Critical and maximum independent sets of a graph (Q1671323) (← links)
- Matchings in graphs and groups (Q1671337) (← links)
- König-Egerváry graphs, 2-bicritical graphs and fractional matchings (Q1825210) (← links)
- A characterization of graphs \(G\) with \(G\cong K^ 2(G)\) (Q1916378) (← links)
- Monotonic properties of collections of maximum independent sets of a graph (Q2314418) (← links)
- A characterization of König-Egerváry graphs using a common property of all maximum matchings (Q2857406) (← links)
- Node-weighted graphs having the König-Egerváry property (Q3222885) (← links)
- DUALITY AND HEREDITARY KÖNIG-EGERVÁRY SET-SYSTEMS (Q4973384) (← links)
- On an annihilation number conjecture (Q4988857) (← links)
- MAXIMAL HEREDITARY KÖNIG-EGERVÁRY SET-SYSTEMS (Q5075533) (← links)
- CRITICAL DUAL SET-SYSTEMS (Q5075534) (← links)
- THE MAXIMUM CARDINALITY OF A HEREDITARY KÖNIG-EGERVÁRY SET-SYSTEM (Q5076240) (← links)
- New Algorithms for Edge Induced König-Egerváry Subgraph Based on Gallai-Edmonds Decomposition (Q5091022) (← links)
- On König-Egerváry collections of maximum critical independent sets (Q5198028) (← links)
- The maximum number of maximum dissociation sets in trees (Q6055404) (← links)
- Independence, matching and packing coloring of the iterated Mycielskian of graphs (Q6657219) (← links)