Minimum feedback vertex sets in cocomparability graphs and convex bipartite graphs

被引：0
|
作者：
机构：
来源：
Acta Informatica | / 34卷 / 05期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [31] Covering graphs with convex sets and partitioning graphs into convex sets
    Gonzalez, Lucia M.
    Grippo, Luciano N.
    Safe, Martin D.
    dos Santos, Vinicius F.
    INFORMATION PROCESSING LETTERS, 2020, 158
  • [32] Bandwidth of convex bipartite graphs and related graphs
    Shrestha, Anish Man Singh
    Tayu, Satoshi
    Ueno, Shuichi
    INFORMATION PROCESSING LETTERS, 2012, 112 (11) : 411 - 417
  • [33] FEEDBACK VERTEX SETS AND CYCLICALLY REDUCIBLE GRAPHS.
    Wang, Ching-Chy
    Lloyd, Errol L.
    Soffa, Mary Lou
    Journal of the ACM, 1985, 32 (02): : 296 - 313
  • [34] A new bound on the feedback vertex sets in cubic graphs
    Liu, JP
    Zhao, C
    DISCRETE MATHEMATICS, 1996, 148 (1-3) : 119 - 131
  • [35] Independent feedback vertex sets for graphs of bounded diameter
    Bonamy, Marthe
    Dabrowski, Konrad K.
    Feghali, Carl
    Johnson, Matthew
    Paulusma, Daniel
    INFORMATION PROCESSING LETTERS, 2018, 131 : 26 - 32
  • [36] Constrained minimum vertex cover in bipartite graphs: complexity and parameterized algorithms
    Chen, H
    Kanj, IA
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2003, 67 (04) : 833 - 847
  • [37] Hamiltonicity in convex bipartite graphs
    P. Kowsika
    V. Divya
    N. Sadagopan
    International Journal of Advances in Engineering Sciences and Applied Mathematics, 2019, 11 : 40 - 52
  • [38] Hamiltonicity in convex bipartite graphs
    Kowsika, P.
    Divya, V.
    Sadagopan, N.
    INTERNATIONAL JOURNAL OF ADVANCES IN ENGINEERING SCIENCES AND APPLIED MATHEMATICS, 2019, 11 (01) : 40 - 52
  • [39] Graphs with unique minimum edge-vertex dominating sets
    Senthilkumar, B.
    Chellali, M.
    Kumar, H. Naresh
    Venkatakrishnan, Y. B.
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2025, 10 (01) : 99 - 109
  • [40] Graphs with unique minimum vertex-edge dominating sets
    Senthilkumar, B.
    Chellali, M.
    Naresh Kumar, H.
    Venkatakrishnan, Yanamandram B.
    RAIRO-OPERATIONS RESEARCH, 2023, 57 (04) : 1785 - 1795
12345