Trees with equal 2-domination and 2-independence numbers

DOI10.7151/DMGT.1603zbMath1255.05131OpenAlexW1990144078MaRDI QIDQ4647867

Mustapha Chellali, Nacéra Meddah

Publication date: 8 November 2012

Published in: Discussiones Mathematicae Graph Theory (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/7ffe26ba569de5bfc104e31518456f26fdca471b

zbMATH Keywords

2-domination number2-independence number

Mathematics Subject Classification ID

Trees (05C05) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (7)

Mixed domination and 2-independence in trees ⋮ Domination number, independent domination number and 2-independence number in trees ⋮ An explicit construction of optimal dominating and [1, 2–dominating sets in grid] ⋮ Multiple Domination ⋮ New algorithms for weighted \(k\)-domination and total \(k\)-domination problems in proper interval graphs ⋮ A simple optimal algorithm for \(k\)-tuple dominating problem in interval graphs ⋮ Middle domination and 2-independence in trees

This page was built for publication: Trees with equal 2-domination and 2-independence numbers