The domatic number problem

DOI10.1016/0012-365X(94)90151-1zbMath0799.05032MaRDI QIDQ1322260

Gerard Jennhwa Chang

Publication date: 24 November 1994

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

dominating setNP-completegraph operationsdomatic number

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35)

Related Items (11)

Transitivity on subclasses of chordal graphs ⋮ On the \(b\)-domatic number of graphs ⋮ The upper domatic number of a graph ⋮ Domatically perfect graphs ⋮ Constrained domatic bipartition on trees ⋮ The \(\{k\}\)-domatic number of a graph ⋮ Some new results on the b-domatic number of graphs ⋮ On the domatic and the total domatic numbers of the 2-section graph of the order-interval hypergraph of a finite poset ⋮ Transitivity on subclasses of bipartite graphs ⋮ On the domatic and the total domatic numbers of the 2-section graph of the order-interval hypergraph of the finite poset ⋮ Domatically full Cartesian product graphs

Cites Work

• Domination, independent domination, and duality in strongly chordal graphs
• Dominating sets and domatic number of circular arc graphs
• Sur le nombre domatique du n-cube et une conjecture de Zelinka. (On the domatic number of the n-cube and a conjecture of Zelinka)
• On the domatic number of interval graphs
• Regular totally domatically full graphs
• A linear algorithm for the domination number of a tree
• Domatically cocritical graphs
• Some remarks on domatic numbers of graphs
• R -Domination in Graphs
• Towards a theory of domination in graphs
• The Domatic Number Problem in Interval Graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: The domatic number problem