STAR-CUTSETS AND PERFECT GRAPHS

被引：139
|
作者：
CHVATAL, V [1 ]
机构：
[1] MCGILL UNIV,SCH COMP SCI,MONTREAL H3A 2T5,QUEBEC,CANADA
来源：
JOURNAL OF COMBINATORIAL THEORY SERIES B | 1985年 / 39卷 / 03期
关键词：
D O I：
10.1016/0095-8956(85)90049-8
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
引用
收藏
页码：189 / 199
页数：11
相关论文
共 50 条
  • [21] On stable cutsets in claw-free graphs and planar graphs
    Le, Van Bang
    Mosca, Raffaele
    Muller, Haiko
    [J]. JOURNAL OF DISCRETE ALGORITHMS, 2008, 6 (02) : 256 - 276
  • [22] Small cutsets in quasiminimal Cayley graphs
    Hamidoune, YO
    Llado, AS
    Serra, O
    [J]. DISCRETE MATHEMATICS, 1996, 159 (1-3) : 131 - 142
  • [23] Extremal Graphs Having No Stable Cutsets
    Van Bang Le
    Pfender, Florian
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2013, 20 (01):
  • [24] On the Number of Perfect Star Packing and Perfect Pseudo-Matching in Some Fullerene Graphs
    Taheri-Dehkordi, Meysam
    Fath-Tabar, Gholam Hossein
    [J]. IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2023, 14 (01): : 7 - 18
  • [25] On stable cutsets in claw-free graphs and planar graphs
    Le, VB
    Mosca, R
    Müller, H
    [J]. GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE, 2005, 3787 : 163 - 174
  • [26] Isometric cycles, cutsets, and crowning of bridged graphs
    Jiang, T
    Kim, SJ
    West, DB
    [J]. JOURNAL OF GRAPH THEORY, 2003, 43 (03) : 161 - 170
  • [27] Quasi-star-cutsets and some consequences
    Zemirline, A
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2002, 137 (02) : 326 - 335
  • [28] Clique-cutsets beyond chordal graphs
    Boncompagni, Valerio
    Penev, Irena
    Vuskovic, Kristina
    [J]. JOURNAL OF GRAPH THEORY, 2019, 91 (02) : 192 - 246
  • [29] An algorithm for generating minimal cutsets of undirected graphs
    Yong Yeon Shin
    Jai Sang Koh
    [J]. Korean Journal of Computational & Applied Mathematics, 1998, 5 (3) : 681 - 693
  • [30] PERFECT CODES FROM PGL(2,5) IN STAR GRAPHS
    Mogilnykh, I. Yu
    [J]. SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2020, 17 : 534 - 539
12345