Editing simple graphs

被引：7
|
作者：
Damaschke, Peter [1 ]
Mogren, Olof [1 ]
机构：
[1] Department of Computer Science and Engineering, Chalmers University, Göteborg,41296, Sweden
来源：
Journal of Graph Algorithms and Applications | 2014年 / 18卷 / 04期
关键词：
Graph theory;
D O I：
10.7155/jgaa.00337
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：557 / 576
相关论文
共 50 条
  • [1] Editing to Prime Graphs
    Belkhechine, Houmem
    Salha, Cherifa Ben
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2021, 44 (05) : 3431 - 3444
  • [2] Editing to Eulerian graphs
    Dabrowski, Konrad K.
    Golovach, Petr A.
    van 't Hof, Pim
    Paulusma, Daniel
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2016, 82 (02) : 213 - 228
  • [3] Editing the Simplest Graphs
    Damaschke, Peter
    Mogren, Olof
    ALGORITHMS AND COMPUTATION, WALCOM 2014, 2014, 8344 : 249 - 260
  • [4] Editing to Prime Graphs
    Houmem Belkhechine
    Cherifa Ben Salha
    Bulletin of the Malaysian Mathematical Sciences Society, 2021, 44 : 3431 - 3444
  • [5] On the editing distance of graphs
    Axenovich, Maria
    Kezdy, Andre
    Martin, Ryan
    JOURNAL OF GRAPH THEORY, 2008, 58 (02) : 123 - 138
  • [6] Simple Conceptual Graphs and Simple Concept Graphs
    Aubert, J. P.
    Baget, J. -F.
    Chein, A.
    CONCEPTUAL STRUCTURES: INSPIRATION AND APPLICATION, 2006, 4068 : 87 - 101
  • [7] Editing Graphs to Satisfy Diversity Requirements
    Chuangpishit, Huda
    Lafond, Manuel
    Narayanan, Lata
    COMBINATORIAL OPTIMIZATION AND APPLICATIONS (COCOA 2018), 2018, 11346 : 154 - 168
  • [8] Recognition of shapes by editing shock graphs
    Sebastian, T
    Klein, P
    Kimia, B
    EIGHTH IEEE INTERNATIONAL CONFERENCE ON COMPUTER VISION, VOL I, PROCEEDINGS, 2001, : 755 - 762
  • [9] Recognition of shapes by editing their shock graphs
    Sebastian, TB
    Klein, PN
    Kimia, BB
    IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2004, 26 (05) : 550 - 571
  • [10] Triangle graphs and simple trapezoid graphs
    Lin, YL
    JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2002, 18 (03) : 467 - 473
12345