scientific article; zbMATH DE number 1472162

MaRDI QIDQ4489216zbMATH OpenFDO

Authors Vadim E. Levit, Eugen Mandrescu

Publication date 14 January 2001

Full work available at URL https://arxiv.org/abs/math/9912022

zbMATH Keywords

Koenig-Egervary graphmatchingstability numbervery well-covered graphwell-covered graph

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Structural characterization of families of graphs (05C75)

Recommendations

• Publication:3211344
• Very well-covered graphs with the Erdős-Ko-Rado property
• scientific article; zbMATH DE number 1286748
• scientific article; zbMATH DE number 7308162
• Coverings of \(k\)-graphs
• WELL-COVERED GRAPHS: A SURVEY
• Well-covered circulant graphs
• scientific article; zbMATH DE number 434906
• Well-covered graphs and extendability
• scientific article; zbMATH DE number 166092

Cited in

(23)

• Combinatorial properties of the family of maximum stable sets of a graph
• Some variants of perfect graphs related to the matching number, the vertex cover and the weakly connected domination number
• Forbidden subgraphs and the König-Egerváry property
• Triangle-free graphs with uniquely restricted maximum matchings and their corresponding greedoids
• On the roots of independence polynomials of almost all very well-covered graphs
• Well-covered graphs and factors
• Independence polynomials of well-covered graphs: generic counterexamples for the unimodality conjecture
• On \(\alpha\)-critical edges in König--Egerváry graphs
• Modeling k-coteries by well-covered graphs
• A characterization of König-Egerváry graphs using a common property of all maximum matchings
• Square-stable and well-covered graphs
• The Kuratowski covering conjecture for graphs of order < 10 for the nonorientable surfaces of genus 3 and 4
• On duality between local maximum stable sets of a graph and its line-graph
• When is \(G^2\) a König-Egerváry graph?
• A set and collection lemma
• Local maximum stable set greedoids stemming from very well-covered graphs
• scientific article; zbMATH DE number 1381047 (Why is no real title available?)
• Well-covered and Cohen-Macaulay unitary Cayley graphs
• scientific article; zbMATH DE number 7308162 (Why is no real title available?)
• Some structural properties of very well-covered graphs
• The Clique Corona Operation and Greedoids
• Regular edges, matchings and Hilbert series
• A characterization of König-Egerváry graphs with extendable vertex covers

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4489216)