Domination in partitioned graphs

DOI10.7151/DMGT.1169MaRDI QIDQ4786799zbMATH OpenOpenAlexFDO

Authors Zsolt Tuza, Preben Dahl Vestergaard

Publication date 7 August 2003

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

Full work available at URL https://doi.org/10.7151/dmgt.1169

zbMATH Keywords

domination numberdominating setvertex partition

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Structural characterization of families of graphs (05C75)

Recommendations

• Domination in partitioned graphs with minimum degree two
• Domination in bipartite graphs
• Publication:4489226
• Domination in graphs with minimum degree two
• Bipartization of graphs

Cited in

(20)

• scientific article; zbMATH DE number 2170484 (Why is no real title available?)
• Total domination in partitioned graphs
• Dominator partitions of graphs
• A new lower bound on the independence number of a graph and applications
• Domination in partitioned graphs with minimum degree two
• Transversals in regular uniform hypergraphs
• Domination, packing and excluded minors
• scientific article; zbMATH DE number 1472171 (Why is no real title available?)
• The Tuza–Vestergaard Theorem
• Acyclic dominating partitions
• scientific article; zbMATH DE number 2061963 (Why is no real title available?)
• Independence in 5-uniform hypergraphs
• scientific article; zbMATH DE number 6311742 (Why is no real title available?)
• Bipartite Domination in Graphs
• A note on the independent domination number versus the domination number in bipartite graphs.
• Distance domination in partitioned graphs
• Transversals in 4-uniform hypergraphs
• Total domination in partitioned trees and partitioned graphs with minimum degree two
• Domination in bipartite graphs
• Bipartization of graphs

This page was built for publication: Domination in partitioned graphs

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