Minimum feedback vertex sets in cocomparability graphs and convex bipartite graphs

被引：0
|
作者：
机构：
来源：
Acta Informatica | / 34卷 / 05期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [1] Minimum feedback vertex sets in cocomparability graphs and convex bipartite graphs
    Liang Y.D.
    Chang M.-S.
    Acta Informatica, 1997, 34 (5) : 337 - 346
  • [2] Minimum feedback vertex sets in cocomparability graphs and convex bipartite graphs
    Liang, YD
    Chang, MS
    ACTA INFORMATICA, 1997, 34 (05) : 337 - 346
  • [3] Circular convex bipartite graphs: Feedback vertex sets
    Liu, Tian
    Lu, Min
    Lu, Zhao
    Xu, Ke
    THEORETICAL COMPUTER SCIENCE, 2014, 556 : 55 - 62
  • [4] 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
  • [5] 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
  • [6] Feedback vertex sets on restricted bipartite graphs
    Jiang, Wei
    Liu, Tian
    Wang, Chaoyi
    Xu, Ke
    THEORETICAL COMPUTER SCIENCE, 2013, 507 : 41 - 51
  • [7] FEEDBACK VERTEX SET ON COCOMPARABILITY GRAPHS
    COORG, SR
    RANGAN, CP
    NETWORKS, 1995, 26 (02) : 101 - 111
  • [8] Tractable Feedback Vertex Sets in Restricted Bipartite Graphs
    Jiang, Wei
    Liu, Tian
    Xu, Ke
    COMBINATORIAL OPTIMIZATION AND APPLICATIONS, 2011, 6831 : 424 - +
  • [9] Bounds for minimum feedback vertex sets in distance graphs and circulant graphs
    LIESP, Université Claude Bernard LyonI, 843, Bd. Du 11 Novembre 1918, 69622 Villeurbanne Cedex, France
    不详
    Discrete Math. Theor. Comput. Sci., 2008, 1 (57-70):
  • [10] 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
12345