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 条
  • [31] Approximating Minimum Feedback Sets and Multicuts in Directed Graphs
    G. Even
    J. (Seffi) Naor
    B. Schieber
    M. Sudan
    Algorithmica, 1998, 20 : 151 - 174
  • [32] Minimum feedback node sets in trivalent Cayley graphs
    Suzuki, Y
    Kaneko, K
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2003, E86D (09): : 1634 - 1636
  • [33] Approximating minimum feedback sets and multicuts in directed graphs
    Even, G
    Naor, J
    Schieber, B
    Sudan, M
    ALGORITHMICA, 1998, 20 (02) : 151 - 174
  • [34] Minimum Feedback Node Sets in Trivalent Cayley Graphs
    Suzuki, Yasuto
    Kaneko, Keiichi
    IEICE Transactions on Information and Systems, 2003, E86-D (09) : 1634 - 1636
  • [35] Feedback vertex sets in (directed) graphs of bounded degeneracy or treewidth
    Knauer, Kolja
    La, Hoang
    Valicov, Petru
    ELECTRONIC JOURNAL OF COMBINATORICS, 2022, 29 (04):
  • [36] Efficient dominating sets in circulant graphs
    Deng, Yun-Ping
    Sun, Yu-Qin
    Liu, Qiong
    Wang, Hai-Chao
    DISCRETE MATHEMATICS, 2017, 340 (07) : 1503 - 1507
  • [37] Constructing Dominating Sets in Circulant Graphs
    Igor E. Shparlinski
    Annals of Combinatorics, 2018, 22 : 201 - 211
  • [38] Constructing Dominating Sets in Circulant Graphs
    Shparlinski, Igor E.
    ANNALS OF COMBINATORICS, 2018, 22 (01) : 201 - 211
  • [39] Distance antimagic labeling of circulant graphs
    Sy, Syafrizal
    Simanjuntak, Rinovia
    Nadeak, Tamaro
    Sugeng, Kiki Ariyanti
    Tulus, Tulus
    AIMS MATHEMATICS, 2024, 9 (08): : 21177 - 21188
  • [40] UPPER BOUNDS ON DISTANCE VERTEX IRREGULARITY STRENGTH OF SOME FAMILIES OF GRAPHS
    Cichacz, Sylwia
    Gorlich, Agnieszka
    Semanicova-Fenovcikova, Andrea
    OPUSCULA MATHEMATICA, 2022, 42 (04) : 561 - 571
12345