Safe sets in graphs: graph classes and structural parameters
type: Item
instance of: scholarly article
title: Safe sets in graphs: graph classes and structural parameters
zbMATH Open document ID: 1412.90156
author: R. Águeda
author: Nathann Cohen
author: Shinya Fujita
author: Sylvain Legay
author: Y. Manoussakis
author: Yasuko Matsui
author: Leandro Montero
author: Reza Naserasr
author: Hirotaka Ono
author: Yota Otachi
author: Tadashi Sakuma
author: Zsolt Tuza
author: Renyu Xu
published in: Journal of Combinatorial Optimization
publication date: 2018-12-06T00:00:00Z
Mathematics Subject Classification ID: 90C35
zbMATH DE Number: 6990050
zbMATH Keywords: safe set
zbMATH Keywords: graph algorithm
zbMATH Keywords: graph class
zbMATH Keywords: parameterized complexity
MaRDI profile type: Publication
full work available at URL: hal-01644491
OpenAlex ID: W4391578263
cites work: Easy problems for tree-decomposable graphs
cites work: Network majority on tree topological network
cites work: On Linear Time Minor Tests with Depth-First Search
cites work: A Linear-Time Algorithm for Finding Tree-Decompositions of Small Treewidth
cites work: Rankings of Graphs
cites work: Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms
cites work: The monadic second-order logic of graphs III : tree-decompositions, minors and complexity issues
cites work: Parameterized Algorithms
cites work: On the hardness of approximating minimum vertex cover
cites work: Graph Layout Problems Parameterized by Vertex Cover
cites work: Safe set problem on graphs
cites work: The Rectilinear Steiner Tree Problem is $NP$-Complete
cites work: Structural Parameterizations of the Mixed Chinese Postman Problem
cites work: Reducibility among Combinatorial Problems
cites work: Treewidth. Computations and approximations
cites work: Sparsity. Graphs, structures, and algorithms
DOI: 10.1007/S10878-017-0205-2
Recommended article: Safe Sets in Graphs: Graph Classes and Structural Parameters
Recommended article: Safe set problem on graphs
Recommended article: A new formulation for the safe set problem on graphs
Recommended article: Stable structure on safe set problems in vertex-weighted graphs
Recommended article: Stable structure on safe set problems in vertex-weighted graphs. II: Recognition and complexity
Recommended article: On the connected safe number of some classes of graphs
Recommended article: Safe number and integrity of graphs
Recommended article: Q4558660
Recommended article: Problems on mathematical safes on graphs
Recommended article: Q6081528
description: scientific article; zbMATH DE number 6990050