Mutual transferability for \((F, B, R)\)-domination on strongly chordal graphs and cactus graphs
type: Item
instance of: scholarly article
title: Mutual transferability for \((F, B, R)\)-domination on strongly chordal graphs and cactus graphs
zbMATH Open document ID: 1407.05174
author: Kuan-Ting Chu
author: Wu-Hsiung Lin
author: Chiuyuan Chen
published in: Discrete Applied Mathematics
publication date: 2019-03-28T00:00:00Z
Mathematics Subject Classification ID: 05C69
zbMATH DE Number: 7044570
zbMATH Keywords: domination
zbMATH Keywords: stability
zbMATH Keywords: transferability
zbMATH Keywords: strongly chordal graphs
zbMATH Keywords: cactus graphs
MaRDI profile type: Publication
full work available at URL: j.dam.2018.12.034
OpenAlex ID: W2911518297
cites work: Characterizations of totally balanced matrices
cites work: Dominating Sets in Chordal Graphs
cites work: Q4247463
cites work: The k-Domination and k-Stability Problems on Sun-Free Chordal Graphs
cites work: A linear-time algorithm for paired-domination problem in strongly chordal graphs
cites work: A linear algorithm for the domination number of a tree
cites work: Dominating sets in perfect graphs
cites work: Characterizations of strongly chordal graphs
cites work: Domination, independent domination, and duality in strongly chordal graphs
cites work: A tight bound on the number of mobile servers to guarantee transferability among dominating configurations
cites work: On recognition of threshold tolerance graphs and their complements
cites work: A linear algorithm for finding a minimum dominating set in a cactus
cites work: Solving covering problems and the uncapacitated plant location problem on trees
cites work: On the Algorithmic Complexity of Total Domination
cites work: Doubly Lexical Orderings of Matrices
cites work: Characterizing and computing the structure of clique intersections in strongly chordal graphs
cites work: Three Partition Refinement Algorithms
cites work: From a simple elimination ordering to a strong elimination ordering in linear time
DOI: 10.1016/J.DAM.2018.12.034
description: scientific article; zbMATH DE number 7044570