An upper bound for thek-domination number of a graph

From MaRDI portal
Publication:3815347

DOI10.1002/jgt.3190090414zbMath0664.05053OpenAlexW1925349455MaRDI QIDQ3815347

No author found.

Publication date: 1985

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.3190090414




Related Items (27)

The difference between the metric dimension and the determining number of a graphGeneralized threshold processes on graphsGraphs with unique minimum specified domination setsTotal $k$-domination in strong product graphsData reductions and combinatorial bounds for improved approximation algorithmsDomination on hyperbolic graphsOn \(k\)-domination and \(j\)-independence in graphsAlgorithmic aspects of the \(k\)-domination problem in graphs\(k\)-domination and \(k\)-independence in graphs: A surveyIndependence andk-domination in graphsNew bounds on the \(k\)-domination number and the \(k\)-tuple domination numberExponential domination in subcubic graphsRestricted domination parameters in graphsA note on some parameters of domination on the edge neighborhood graph of a graphBounds on the exponential domination numberOn the global offensive alliance number of a graphOffensive \(r\)-alliances in graphsA bound on the k-domination number of a graphBounds for the 2-domination number of toroidal grid graphsMultiple DominationANOTHER LOOK AT k-DOMINATION IN GRAPHSUpper bounds on the \(k\)-domination number and the \(k\)-Roman domination numberOn the \(k\)-domination number of digraphsUpper bounds for \(f\)-domination number of graphsGlobal offensive alliances in graphsBibliography on domination in graphs and some basic definitions of domination parametersThe k-neighbor domination problem



Cites Work


This page was built for publication: An upper bound for thek-domination number of a graph