Perfect graphs, partitionable graphs and cutsets

被引：7
|
作者：
Conforti, M
Cornuéjols, G
Gasparyan, G
Vuskovic, K
机构：
[1] Univ Padua, Dipartimento Matemat Pura & Applicata, I-35131 Padua, Italy
[2] Carnegie Mellon Univ, Pittsburgh, PA 15213 USA
[3] Yerevan State Univ, Yerevan 357049, Armenia
[4] Univ Leeds, Sch Comp, Leeds LS2 9JT, W Yorkshire, England
来源：
COMBINATORICA | 2002年 / 22卷 / 01期
基金：
美国国家科学基金会;
关键词：
D O I：
10.1007/s004930200001
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We prove a theorem about cutsets in partitionable graphs that generalizes earlier results on amalgams, 2-amalgams and homogeneous pairs.
引用
收藏
页码：19 / 33
页数：15
相关论文
共 50 条
  • [31] A generalization of perfect graphs - i-perfect graphs
    Cai, LZ
    Corneil, D
    [J]. JOURNAL OF GRAPH THEORY, 1996, 23 (01) : 87 - 103
  • [32] SOME RESULTS ON CIRCULAR PERFECT GRAPHS AND PERFECT GRAPHS
    XU Baogang (School of Mathematics and Computer Science
    [J]. Journal of Systems Science & Complexity, 2005, (02) : 167 - 173
  • [33] Uniquely monopolar-partitionable block graphs
    Chen, Xuegang
    Huang, Jing
    [J]. DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2014, 16 (02): : 21 - 34
  • [34] On ωψ-Perfect Graphs
    Araujo-Pardo, G.
    Rubio-Montiel, C.
    [J]. ARS COMBINATORIA, 2018, 141 : 375 - 387
  • [35] JOINS OF NORMAL-DEGENERATE GRAPHS AND UNIQUELY (META, NORMAL)-PARTITIONABLE GRAPHS
    SIMOESPEREIRA, JMS
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1976, 21 (01) : 21 - 29
  • [36] On the structure of arbitrarily partitionable graphs with given connectivity
    Baudon, Olivier
    Foucaud, Florent
    Przybylo, Jakub
    Wozniak, Mariusz
    [J]. DISCRETE APPLIED MATHEMATICS, 2014, 162 : 381 - 385
  • [37] CRITICAL PERFECT GRAPHS AND PERFECT 3-CHROMATIC GRAPHS
    TUCKER, A
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1977, 23 (01) : 143 - 149
  • [38] Some properties of minimal arbitrarily partitionable graphs
    Bensmail, Julien
    [J]. AUSTRALASIAN JOURNAL OF COMBINATORICS, 2023, 86 : 149 - 168
  • [39] Graphs vertex-partitionable into strong cliques
    Hujdurovic, Ademir
    Milanic, Martin
    Ries, Bernard
    [J]. DISCRETE MATHEMATICS, 2018, 341 (05) : 1392 - 1405
  • [40] A FAST PARALLEL ALGORITHM TO RECOGNIZE PARTITIONABLE GRAPHS
    LIN, R
    OLARIU, S
    [J]. INFORMATION PROCESSING LETTERS, 1990, 36 (03) : 153 - 157
12345