scientific article

zbMath0728.05031MaRDI QIDQ3351385

Lutz Volkmann, Jerzy Topp

Publication date: 1990

Full work available at URL: https://eudml.org/doc/222590

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

unicyclic graphswell covered graphwell covered block graphswell dominated block graphswell dominated graph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph theory (05C99)

Related Items (16)

On graphs with equal domination and covering numbers ⋮ Tree-Like Structure Graphs with Full Diversity of Balls ⋮ \((C_3, C_4, C_5, C_7)\)-free almost well-dominated graphs ⋮ On well-dominated graphs ⋮ On the probe problem for \((r, \ell)\)-well-coveredness: algorithms and complexity ⋮ Extending Berge's and Favaron's results about well-covered graphs ⋮ Recognizing well-dominated graphs is coNP-complete ⋮ On \(\alpha\)-excellent graphs ⋮ On the (Parameterized) Complexity of Recognizing Well-Covered $$(r,\ell )$$ -graphs ⋮ On the probe problem for \((r,\ell )\)-well-coveredness ⋮ On the stability of independence polynomials ⋮ On the (parameterized) complexity of recognizing well-covered (\(r\),\(\ell\))-graph ⋮ Well-totally-dominated graphs ⋮ On well-dominated direct, Cartesian and strong product graphs ⋮ Bibliography on domination in graphs and some basic definitions of domination parameters ⋮ Partitions and well-coveredness: the graph sandwich problem

This page was built for publication: