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 条
  • [21] The parameterized complexity of editing graphs for bounded degeneracy
    Mathieson, Luke
    THEORETICAL COMPUTER SCIENCE, 2010, 411 (34-36) : 3181 - 3187
  • [22] Editing Graphs into Disjoint Unions of Dense Clusters
    Jiong Guo
    Iyad A. Kanj
    Christian Komusiewicz
    Johannes Uhlmann
    Algorithmica, 2011, 61 : 949 - 970
  • [23] Ten Simple Rules for Editing Wikipedia
    Logan, Darren W.
    Sandal, Massimo
    Gardner, Paul P.
    Manske, Magnus
    Bateman, Alex
    PLOS COMPUTATIONAL BIOLOGY, 2010, 6 (09)
  • [24] SIMPLE EIGENVALUES OF INTRANSITIVE GRAPHS
    ROWLINSON, P
    BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 1984, 16 (MAR) : 122 - 126
  • [25] Random Motion on Simple Graphs
    Vassilis G. Papanicolaou
    Effie G. Papageorgiou
    Dimitris C. Lepipas
    Methodology and Computing in Applied Probability, 2012, 14 : 285 - 297
  • [26] Random Motion on Simple Graphs
    Papanicolaou, Vassilis G.
    Papageorgiou, Effie G.
    Lepipas, Dimitris C.
    METHODOLOGY AND COMPUTING IN APPLIED PROBABILITY, 2012, 14 (02) : 285 - 297
  • [27] SEMIREGULAR FACTORIZATION OF SIMPLE GRAPHS
    Hilton, A.
    Wojciechowski, Jerzy
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2005, 2 (01) : 57 - 62
  • [28] CHARACTERIZATION OF SIMPLE ORBIT GRAPHS
    Bretto, A.
    Faisant, A.
    Jaulin, C.
    Tomanova, J.
    ACTA MATHEMATICA UNIVERSITATIS COMENIANAE, 2010, 79 (02): : 175 - 180
  • [29] COVERING GRAPHS BY SIMPLE CIRCUITS
    ITAI, A
    LIPTON, RJ
    PAPADIMITRIOU, CH
    RODEH, M
    SIAM JOURNAL ON COMPUTING, 1981, 10 (04) : 746 - 750
  • [30] DEGREE GRAPHS OF SIMPLE GROUPS
    White, Donald L.
    ROCKY MOUNTAIN JOURNAL OF MATHEMATICS, 2009, 39 (05) : 1713 - 1739
12345