An improved upper bound on the total restrained domination number in cubic graphs
type: Item
instance of: scholarly article
title: An improved upper bound on the total restrained domination number in cubic graphs
zbMATH Open document ID: 1256.05177
author: Justin Southey
author: Michael A. Henning
published in: Graphs and Combinatorics
publication date: 2012-12-27T00:00:00Z
Mathematics Subject Classification ID: 05C69
zbMATH DE Number: 6118543
zbMATH Keywords: bounds
zbMATH Keywords: cubic graphs
zbMATH Keywords: total restrained domination
MaRDI profile type: Publication
full work available at URL: s00373-011-1059-5
OpenAlex ID: W2067804195
cites work: Some remarks on domination
cites work: Trees with equal total and total restrained domination numbers
cites work: Small transversals in hypergraphs
cites work: Q4487071
cites work: Total restrained domination in trees
cites work: Nordhaus-Gaddum results for restrained domination and total restrained domination in graphs
cites work: Q4368728
cites work: A survey of selected recent results on total domination in graphs
cites work: Total restrained domination in graphs with minimum degree two
cites work: Total domination in graphs with given girth
cites work: Hypergraphs with large transversal number and with edge sizes at least 3
cites work: Total domination in 2-connected graphs and in graphs with no induced 6-cycles
cites work: Total restrained domination in cubic graphs
cites work: On total restrained domination in graphs
cites work: Q3412131
cites work: Total restrained domination numbers of trees
cites work: Algorithms for Vertex Partitioning Problems on Partial k-Trees
cites work: Total domination of graphs and small transversals of hypergraphs
cites work: Covering all cliques of a graph
cites work: Remarks on restrained domination and total restrained domination in graphs
DOI: 10.1007/S00373-011-1059-5
Recommended article: Total restrained domination in cubic graphs
Recommended article: An upper bound for the total restrained domination number of graphs
Recommended article: Restrained domination in cubic graphs
Recommended article: An upper bound on the domination number of \(n\)-vertex connected cubic graphs
Recommended article: A new bound on the domination number of connected cubic graphs
Recommended article: Q3011735
Recommended article: Bounds on the total restrained domination number of a graph
Recommended article: On equality in an upper bound for the restrained and total domination numbers of a graph
Recommended article: On a conjecture involving a bound for the total restrained domination number of a graph
Recommended article: Q3412131
description: scientific article; zbMATH DE number 6118543