Alliances in graphs of bounded clique-width

被引：0
|
作者：
机构：
[1] Kiyomi, Masashi
[2] Otachi, Yota
来源：
Otachi, Yota (otachi@jaist.ac.jp) | 2017年 / Elsevier B.V., Netherlands卷 / 223期
关键词：
921.4 Combinatorial Mathematics; Includes Graph Theory; Set Theory - 921.6 Numerical Methods;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
30
引用
收藏
相关论文
共 50 条
  • [31] Solutions for the knapsack problem with conflict and forcing graphs of bounded clique-width
    Frank Gurski
    Carolin Rehs
    Mathematical Methods of Operations Research, 2019, 89 : 411 - 432
  • [32] Linear time solvable optimization problems on graphs of bounded clique-width
    Courcelle, B
    Makowsky, JA
    Rotics, U
    THEORY OF COMPUTING SYSTEMS, 2000, 33 (02) : 125 - 150
  • [33] An optimal XP algorithm for Hamiltonian Cycle on graphs of bounded clique-width
    Bergougnoux, Benjamin
    Kante, Mamadou Moustapha
    Kwon, O-joung
    ALGORITHMS AND DATA STRUCTURES: 15TH INTERNATIONAL SYMPOSIUM, WADS 2017, 2017, 10389 : 121 - 132
  • [34] Bipartite Graphs of Large Clique-Width
    Korpelainen, Nicholas
    Lozin, Vadim V.
    COMBINATORIAL ALGORITHMS, 2009, 5874 : 385 - +
  • [35] Maximum Matching in Almost Linear Time on Graphs of Bounded Clique-Width
    Guillaume Ducoffe
    Algorithmica, 2022, 84 : 3489 - 3520
  • [36] An Optimal XP Algorithm for Hamiltonian Cycle on Graphs of Bounded Clique-Width
    Bergougnoux, Benjamin
    Kante, Mamadou Moustapha
    Kwon, O-joung
    ALGORITHMICA, 2020, 82 (06) : 1654 - 1674
  • [37] Maximum Matching in Almost Linear Time on Graphs of Bounded Clique-Width
    Ducoffe, Guillaume
    ALGORITHMICA, 2022, 84 (11) : 3489 - 3520
  • [38] On the clique-width of graphs in hereditary classes
    Boliac, R
    Lozin, V
    ALGORITHMS AND COMPUTATION, PROCEEDINGS, 2002, 2518 : 44 - 54
  • [39] Graphs of linear clique-width at most
    Heggernes, Pinar
    Meister, Daniel
    Papadopoulos, Charis
    THEORY AND APPLICATIONS OF MODELS OF COMPUTATION, PROCEEDINGS, 2008, 4978 : 330 - 341
  • [40] Computing the Clique-width of Cactus Graphs
    Leonardo Gonzalez-Ruiz, J.
    Raymundo Marcial-Romero, J.
    Hernandez-Servin, J. A.
    ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2016, 328 (328) : 47 - 57
12345