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 条
  • [1] A POLYNOMIAL ALGORITHM FOR RECOGNIZING CIRCLE GRAPHS
    BOUCHET, A
    COMPTES RENDUS DE L ACADEMIE DES SCIENCES SERIE I-MATHEMATIQUE, 1985, 300 (16): : 569 - 572
  • [2] Recognizing circle graphs in polynomial time
    Gabor, Csaba P., 1600, (36):
  • [3] RECOGNIZING CIRCLE GRAPHS IN POLYNOMIAL-TIME
    GABOR, CP
    SUPOWIT, KJ
    HSU, WL
    JOURNAL OF THE ACM, 1989, 36 (03) : 435 - 473
  • [4] PRIME GRAPHS, PRIME-CONNECTED GRAPHS AND PRIME DIVISORS OF GRAPHS
    CHARTRAND, G
    SABA, F
    MYNHARDT, CM
    UTILITAS MATHEMATICA, 1994, 46 : 179 - 191
  • [5] Birecognition of prime graphs, and minimal prime graphs
    Belkhechine, Houmem
    Ben Salha, Cherifa
    Ille, Pierre
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2022, 14 (08)
  • [6] Bipartite graphs that are not circle graphs
    Bouchet, A
    ANNALES DE L INSTITUT FOURIER, 1999, 49 (03) : 809 - +
  • [7] On Prime Graphs
    Seoud, M. A.
    El Sonbaty, A.
    Mahran, A. E. A.
    ARS COMBINATORIA, 2012, 104 : 241 - 260
  • [8] On the complexity of recognizing S-composite and S-prime graphs
    Hellmuth, Marc
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (7-8) : 1006 - 1013
  • [9] Recognizing Berge Graphs
    Maria Chudnovsky*
    Gérard Cornuéjols**
    Xinming Liu†
    Paul Seymour†
    Kristina Vušković‡
    Combinatorica, 2005, 25 : 143 - 186
  • [10] Recognizing Berge graphs
    Chudnovsky, M
    Cornuéjols, G
    Liu, XM
    Seymour, P
    Vuskovic, K
    COMBINATORICA, 2005, 25 (02) : 143 - 186
12345