The k-domatic number of a graph

DOI10.1007/S10587-009-0036-0MaRDI QIDQ3070140zbMATH OpenOpenAlexFDO

Authors Karsten Kämmerling, Lutz Volkmann

Publication date 2 February 2011

Published in Czechoslovak Mathematical Journal (Search for Journal in Brave)

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

zbMATH Keywords

dominationvertex partition\(k\)-dominationNordhaus-Gaddum type results\(k\)-domatic number

Mathematics Subject Classification ID

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

Recommendations

• Bounds on the \(k\)-tuple domatic number of a graph
• The \(\{k\}\)-domatic number of a graph
• On $k$-domatic numbers of graphs
• \(k\)-tuple domatic in graphs
• scientific article; zbMATH DE number 1444486

Cites work

• scientific article; zbMATH DE number 3815677 (Why is no real title available?)
• scientific article; zbMATH DE number 3970788 (Why is no real title available?)
• scientific article; zbMATH DE number 1095171 (Why is no real title available?)
• scientific article; zbMATH DE number 1095172 (Why is no real title available?)
• scientific article; zbMATH DE number 1124606 (Why is no real title available?)
• Towards a theory of domination in graphs

Cited in

(21)

• Bounds on the \(k\)-tuple domatic number of a graph
• The algorithmic complexity of \(k\)-domatic partition of graphs
• scientific article; zbMATH DE number 3970788 (Why is no real title available?)
• Multiple domination
• Bounds on the upper \(k\)-domination number and the upper \(k\)-star-forming number of a graph
• The upper domatic number of powers of graphs
• Distance domination in graphs
• Bounds of signless Laplacian spectrum of graphs based on the \(k\)-domination number
• On the \(b\)-domatic number of graphs
• On $k$-domatic numbers of graphs
• On domatic number of graphs
• The k-conversion number of regular graphs
• The extended dominating sets in graphs
• The \(\{k\}\)-domatic number of a graph
• Bounds on the \(l\)-total \(k\)-domatic number of a graph
• On the \(\{k\}\)-domatic number of graphs
• The \(p\)-domination number of complete multipartite graphs
• The upper domatic number of a graph
• The roman \(k\)-domatic number of a graph
• \(k\)-domination and \(k\)-independence in graphs: A survey
• scientific article; zbMATH DE number 1792633 (Why is no real title available?)

This page was built for publication: The \(k\)-domatic number of a graph

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