Safe sets in graphs: Graph classes and structural parameters-Reference-Cited by-同舟云学术

Safe sets in graphs: Graph classes and structural parameters

Published:2017-11-17 Issue:4 Volume:36 Page:1221-1242
ISSN:1382-6905
Container-title:Journal of Combinatorial Optimization
language:en
Short-container-title:J Comb Optim

Author:

Águeda Raquel,Cohen Nathann,Fujita Shinya,Legay Sylvain,Manoussakis Yannis,Matsui Yasuko,Montero Leandro,Naserasr Reza,Ono Hirotaka,Otachi Yota^ORCID,Sakuma Tadashi,Tuza Zsolt,Xu Renyu

Funder

Japan Society for the Promotion of Science

Ministry of Education, Culture, Sports, Science and Technology

NKFIH

Publisher

Springer Science and Business Media LLC

Subject

Applied Mathematics,Computational Theory and Mathematics,Control and Optimization,Discrete Mathematics and Combinatorics,Computer Science Applications

Link

http://link.springer.com/article/10.1007/s10878-017-0205-2/fulltext.html

Reference17 articles.

1. Arnborg S, Lagergren J, Seese D (1991) Easy problems for tree-decomposable graphs. J Algorithms 12:308–340

2. Bapat RB, Fujita S, Legay S, Manoussakis Y, Matsui Y, Sakuma T, Tuza Z (2016) Safe sets, network majority on weighted trees. Networks (To appear).

3. Bodlaender HL (1993) On linear time minor tests with depth-first search. J Algorithms 14:1–23

4. Bodlaender HL (1996) A linear-time algorithm for finding tree-decompositions of small treewidth. SIAM J Comput 25:1305–1317

5. Bodlaender HL, Deogun JS, Jansen K, Kloks T, Kratsch D, Müller Haiko, Tuza Z (1998) Rankings of graphs. SIAM J Discrete Math. 11:168–181

Cited by 16 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Safe sets and in-dominating sets in digraphs;Discrete Applied Mathematics;2024-03

2. Structural Parameterizations of Vertex Integrity [Best Paper];Lecture Notes in Computer Science;2024

3. Robustness in Mesh Networks Using Connected Safe Set and Applications;IEEE Access;2024

4. Constructive–destructive heuristics for the Safe Set Problem;Computers & Operations Research;2023-11

5. Models and algorithms for the Weighted Safe Set Problem;Discrete Applied Mathematics;2023-04