Partitioning the vertices of a cubic graph into two total dominating sets
type: Item
instance of: scholarly article
title: Partitioning the vertices of a cubic graph into two total dominating sets
zbMATH Open document ID: 1465.05125
author: Wyatt J. Desormeaux
author: Teresa W. Haynes
author: Michael A. Henning
published in: Discrete Applied Mathematics
publication date: 2021-06-07T00:00:00Z
Mathematics Subject Classification ID: 05C69
Mathematics Subject Classification ID: 05C70
zbMATH DE Number: 7355967
zbMATH Keywords: total domination
zbMATH Keywords: vertex partitions
zbMATH Keywords: 5-chordal graphs
zbMATH Keywords: claw-free graph
MaRDI profile type: Publication
full work available at URL: j.dam.2017.01.032
OpenAlex ID: W2592971550
cites work: Every 8-uniform 8-regular hypergraph is 2-colorable
cites work: Treewidth for graphs with small chordality
cites work: Graph-theoretic parameters concerning domination, independence, and irredundance
cites work: Q4667625
cites work: Dirac-type characterizations of graphs without long chordless cycles
cites work: The hardness of 3-uniform hypergraph coloring
cites work: Claw-free graphs---a survey
cites work: Q4368729
cites work: Q4368728
cites work: A survey of selected recent results on total domination in graphs
cites work: Induced 2-regular subgraphs in \(k\)-chordal cubic graphs
cites work: Locating-total domination in claw-free cubic graphs
cites work: Hypergraphs with large transversal number and with edge sizes at least 3
cites work: Total Domination in Graphs
cites work: 2-colorings in \(k\)-regular \(k\)-uniform hypergraphs
cites work: On 2-Colorings of Hypergraphs
cites work: A Dirac-type characterization of \(k\)-chordal graphs
cites work: Q4083461
cites work: ON THE TWO-COLOURING OF HYPERGRAPHS
cites work: Dominating and total dominating partitions in cubic graphs
cites work: The Even Cycle Problem for Directed Graphs
cites work: Q4206780
cites work: Q4378635
DOI: 10.1016/J.DAM.2017.01.032
Recommended article: Partitioning the Vertices of a Graph into Two Total Dominating Sets
Recommended article: Dominating and total dominating partitions in cubic graphs
Recommended article: Q4980977
Recommended article: Partitioning a graph into a dominating set, a total dominating set, and something else
Recommended article: Partitioning claw-free subcubic graphs into two dominating sets
Recommended article: Q5206383
Recommended article: Q4457743
Recommended article: Q4209364
Recommended article: Partitioning vertices into in- and out-dominating sets in digraphs
Recommended article: Total domination in partitioned graphs
description: scientific article; zbMATH DE number 7355967