Cubic graphs with total domatic number at least two

DOI10.7151/dmgt.1996zbMath1377.05134arXiv1512.04748OpenAlexW2963949102MaRDI QIDQ1692630

Sahand Mozaffari, Sina Yazdanbod, Mohammad Motiei, Saieed Akbari

Publication date: 10 January 2018

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

Full work available at URL: https://arxiv.org/abs/1512.04748

zbMATH Keywords

total dominationcoupon coloringtotal domatic number

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items

On coupon coloring of Cartesian product of some graphs ⋮ Partitioning claw-free subcubic graphs into two dominating sets ⋮ On domatic and total domatic numbers of Cartesian products of graphs ⋮ Disjoint paired-dominating sets in cubic graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Asymptotic lower bounds for Ramsey functions
• Every 8-uniform 8-regular hypergraph is 2-colorable
• On coupon colorings of graphs
• 2-colorings in \(k\)-regular \(k\)-uniform hypergraphs
• Total domination in graphs
• Total Domination in Graphs

This page was built for publication: Cubic graphs with total domatic number at least two