REDUCING PRIME GRAPHS AND RECOGNIZING CIRCLE GRAPHS

被引：79
|
作者：
BOUCHET, A [1 ]
机构：
[1] UNIV MAINE,F-72017 LE MANS,FRANCE
来源：
COMBINATORICA | 1987年 / 7卷 / 03期
关键词：
D O I：
10.1007/BF02579301
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
引用
收藏
页码：243 / 254
页数：12
相关论文
共 50 条
  • [41] Recognizing Weak Embeddings of Graphs
    Akitaya, Hugo A.
    Fulek, Radoslav
    Toth, Csaba D.
    SODA'18: PROCEEDINGS OF THE TWENTY-NINTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2018, : 274 - 292
  • [42] Recognizing string graphs is decidable
    Pach, J
    Tóth, G
    GRAPH DRAWING, 2002, 2265 : 247 - 260
  • [43] On the complexity of recognizing tenacious graphs
    Golshani, Ali
    Moazzami, Dara
    Amiri, Saeed Akhondian
    ARS COMBINATORIA, 2017, 131 : 11 - 21
  • [44] ON THE COMPLEXITY OF RECOGNIZING TOUGH GRAPHS
    BAUER, D
    MORGANA, A
    SCHMEICHEL, E
    DISCRETE MATHEMATICS, 1994, 124 (1-3) : 13 - 17
  • [45] Recognizing string graphs is decidable
    Pach, J
    Tóth, G
    DISCRETE & COMPUTATIONAL GEOMETRY, 2002, 28 (04) : 593 - 606
  • [46] RECOGNIZING PLANAR PERFECT GRAPHS
    HSU, WL
    JOURNAL OF THE ACM, 1987, 34 (02) : 255 - 288
  • [47] RECOGNIZING SIGN SOLVABLE GRAPHS
    HANSEN, P
    DISCRETE APPLIED MATHEMATICS, 1983, 6 (03) : 237 - 241
  • [48] On Recognizing Graphs by Numbers of Homomorphisms
    Dvorak, Zdenek
    JOURNAL OF GRAPH THEORY, 2010, 64 (04) : 330 - 342
  • [49] Recognizing Weak Embeddings of Graphs
    Akitaya, Hugo A.
    Fulek, Radoslav
    Toth, Csaba D.
    ACM TRANSACTIONS ON ALGORITHMS, 2019, 15 (04)
  • [50] Recognizing chordal probe graphs and cycle-bicolorable graphs
    Berry, Anne
    Golumbic, Martin Charles
    Lipshteyn, Marina
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2007, 21 (03) : 573 - 591
12345