scientific article; zbMATH DE number 867701

MaRDI QIDQ4873818zbMATH OpenFDO

Authors Gayla S. Domke, Stephen T. Hedetniemi, Renu C. Laskar, Gerd H. Fricke

Publication date 22 April 1996

zbMATH Keywords

\(k\)-dominating function\(k\)-domination number\(k\)-irredundant function\(k\)-packing function\(k\)-packing numberclosed neighborhooddominating setdomination numberfractional parametersirredundant set

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35)

Recommendations

• scientific article; zbMATH DE number 2157271
• scientific article; zbMATH DE number 7301802
• On the relations between the parameters of graphs
• scientific article; zbMATH DE number 1043893
• A connection between fractional iteration and graph theory
• Relations between parameters of a graph
• Some Results on Fractional Graph Theory
• Fractional isomorphism of graphons
• On the relations of graph parameters and its total parameters
• Fractional isomorphism of graphs

Cited in

(28)

• On the \(\{k\}\)-domination number of Cartesian products of graphs
• Universal maximal packing functions of graphs
• Real and integer domination in graphs
• Using maximality and minimality conditions to construct inequality chains
• Domination parameters with number 2: interrelations and algorithmic consequences
• Italian domination of Cartesian products of directed cycles
• Roman \(\{k\}\)-domination in trees and complexity results for some classes of graphs
• Integer domination of Cartesian product graphs
• Rainbow domination and related problems on strongly chordal graphs
• Packing functions and dominating functions of countable graphs
• Roman \(\{2 \}\)-domination
• Total \(\{k\}\)-domination in special graphs
• Complexity of Total {k}-Domination and Related Problems
• scientific article; zbMATH DE number 4130427 (Why is no real title available?)
• Varieties of Roman Domination
• Fractional dominating parameters
• Rainbow domination in graphs
• scientific article; zbMATH DE number 1406878 (Why is no real title available?)
• From Italian domination in lexicographic product graphs to \(w\)-domination in graphs
• scientific article; zbMATH DE number 4189776 (Why is no real title available?)
• The integer \(\{k\}\)-domination number of circulant graphs
• Roman \(k\)-domination: hardness, approximation and parameterized results
• From w-domination in graphs to domination parameters in lexicographic product graphs
• Restrained {2}-domination in graphs
• Roman {2}-domination in Graphs and Graph Products
• Characterizations of Italian graphs and Sicilian graphs
• On the {2}-domination number of rooted product graphs
• Relations between parameters of a graph

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 Q4873818)