On the feedback vertex set problem for a planar graph

被引：0
|
作者：
Praktische Mathematik, Chrstn.-Albrechts-Univ. zu Kiel, D-24098 Kiel, Germany [1 ]
机构：
来源：
Comput Vienna New York | / 2卷 / 129-155期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [1] On the feedback vertex set problem for a planar graph
    Hackbusch, W
    COMPUTING, 1997, 58 (02) : 129 - 155
  • [2] On the feedback vertex set problem for a planar graphÜber das Feedback-Vertex-Set-Problem für planare Graphen
    W. Hackbusch
    Computing, 1997, 58 (2) : 129 - 155
  • [3] An Algorithm for Minimum Feedback Vertex Set Problem on a Trapezoid Graph
    Honma, Hirotoshi
    Kitamura, Yutaro
    Masuyama, Shigeru
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2011, E94A (06) : 1381 - 1385
  • [4] FEEDBACK VERTEX SET ON PLANAR GRAPHS
    Chen, Hong-Bin
    Fu, Hung-Lin
    Shih, Chie-Huai
    TAIWANESE JOURNAL OF MATHEMATICS, 2012, 16 (06): : 2077 - 2082
  • [5] Feedback vertex set reconfiguration in planar graphs
    Bousquet, Nicolas
    Hommelsheim, Felix
    Kobayashi, Yusuke
    Muehlenthaler, Moritz
    Suzuki, Akira
    THEORETICAL COMPUTER SCIENCE, 2023, 979
  • [6] A linear kernel for planar feedback vertex set
    Bodlaender, Hans L.
    Penninkx, Eelko
    PARAMETERIZED AND EXACT COMPUTATION, PROCEEDINGS, 2008, 5018 : 160 - 171
  • [7] Connected Feedback Vertex Set, in Planar Graphs
    Grigoriev, Alexander
    Sitters, Rene
    GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE, 2010, 5911 : 143 - +
  • [8] PARALLELISM AND THE FEEDBACK VERTEX SET PROBLEM
    BOVET, DP
    DEAGOSTINO, S
    PETRESCHI, R
    INFORMATION PROCESSING LETTERS, 1988, 28 (02) : 81 - 85
  • [9] A minimum feedback vertex set in the trivalent Cayley graph
    Tanaka, Yuuki
    Shibata, Yukio
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2006, E89A (05) : 1269 - 1274
  • [10] IDENTIFICATION OF A MINIMAL FEEDBACK VERTEX SET OF A DIRECTED GRAPH
    SMITH, GW
    WALFORD, RB
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1975, CA22 (01): : 9 - 15
12345