Monotonic properties of collections of maximum independent sets of a graph
From MaRDI portal
Publication:2314418
DOI10.1007/s11083-018-9461-8zbMath1442.05159arXiv1506.00249OpenAlexW2963811814WikidataQ129575430 ScholiaQ129575430MaRDI QIDQ2314418
Eugen Mandrescu, Adi Jarden, Vadim E. Levit
Publication date: 22 July 2019
Published in: Order (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1506.00249
Extremal problems in graph theory (05C35) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)
Related Items (6)
MAXIMAL HEREDITARY KÖNIG-EGERVÁRY SET-SYSTEMS ⋮ CRITICAL DUAL SET-SYSTEMS ⋮ Critical and maximum independent sets of a graph ⋮ On König-Egerváry collections of maximum critical independent sets ⋮ DUALITY AND HEREDITARY KÖNIG-EGERVÁRY SET-SYSTEMS ⋮ On an annihilation number conjecture
Cites Work
- Unnamed Item
- Unnamed Item
- Critical sets in bipartite graphs
- A set and collection lemma
- A characterization of the graphs in which the transversal number equals the matching number
- The critical independence number and an independence decomposition
- On the intersection of all critical sets of a unicyclic graph
- Independence numbers of graphs - an extension of the Koenig-Egervary theorem
- Combinatorial properties of the family of maximum stable sets of a graph
- On the number of vertices belonging to all maximum stable sets of a graph
- On \(\alpha^{+}\)-stable König-Egerváry graphs
- Nerves, fibers and homotopy groups
- Critical independent sets and König-Egerváry graphs
- On the structure of the minimum critical independent set of a graph
- On maximum matchings in König-Egerváry graphs
- Using critical sets to solve the maximum independent set problem
- On some conjectures concerning critical independent sets of a graph
- Vertices Belonging to All Critical Sets of a Graph
- Subgraph characterization of red/blue-split graph and kőnig egerváry graphs
- Finding Critical Independent Sets and Critical Vertex Subsets are Polynomial Problems
- On the core of a unicyclic graph
- Combinatorial algebraic topology
This page was built for publication: Monotonic properties of collections of maximum independent sets of a graph