Bounds for minimum feedback vertex sets in distance graphs and circulant graphs

被引：0
|
作者：
LIESP, Université Claude Bernard LyonI, 843, Bd. Du 11 Novembre 1918, 69622 Villeurbanne Cedex, France [1 ]
不详 [2 ]
机构：
来源：
Discrete Math. Theor. Comput. Sci. | 2008年 / 1卷 / 57-70期
关键词：
Graphic methods;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [1] Bounds for minimum feedback vertex sets in distance graphs and circulant graphs
    Kheddouci, Hamamache
    Togni, Olivier
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2008, 10 (01): : 57 - 70
  • [2] On Minimum Feedback Vertex Sets in Graphs
    Takaoka, Asahi
    Tayu, Satoshi
    Ueno, Shuichi
    2012 THIRD INTERNATIONAL CONFERENCE ON NETWORKING AND COMPUTING (ICNC 2012), 2012, : 429 - 434
  • [3] Minimum feedback vertex sets in cocomparability graphs and convex bipartite graphs
    Liang, YD
    Chang, MS
    ACTA INFORMATICA, 1997, 34 (05) : 337 - 346
  • [4] Minimum feedback vertex sets in cocomparability graphs and convex bipartite graphs
    Acta Informatica, 34 (05):
  • [5] Minimum feedback vertex sets in cocomparability graphs and convex bipartite graphs
    Liang Y.D.
    Chang M.-S.
    Acta Informatica, 1997, 34 (5) : 337 - 346
  • [6] Minimum weight feedback vertex sets in circle graphs
    Gavril, Fanica
    INFORMATION PROCESSING LETTERS, 2008, 107 (01) : 1 - 6
  • [7] On Minimum Feedback Vertex Sets in Bipartite Graphs and Degree-Constraint Graphs
    Takaoka, Asahi
    Tayu, Satoshi
    Ueno, Shuichi
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2013, E96D (11): : 2327 - 2332
  • [8] An efficient algorithm for minimum feedback vertex sets in rotator graphs
    Kuo, Chi-Jung
    Hsu, Chiun-Chieh
    Lin, Hon-Ren
    Lin, Kung-Kuei
    INFORMATION PROCESSING LETTERS, 2009, 109 (09) : 450 - 453
  • [9] Feedback vertex sets in star graphs
    Wang, FH
    Wang, YL
    Chang, JM
    INFORMATION PROCESSING LETTERS, 2004, 89 (04) : 203 - 208
  • [10] Feedback vertex sets in rotator graphs
    Hsu, CC
    Lin, HR
    Chang, HC
    Lin, KK
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2006, PT 5, 2006, 3984 : 158 - 164
12345