LINE PERFECT GRAPHS

被引：35
|
作者：
TROTTER, LE [1 ]
机构：
[1] CORNELL UNIV,ITHACA,NY 14850
来源：
MATHEMATICAL PROGRAMMING | 1977年 / 12卷 / 02期
关键词：
D O I：
10.1007/BF01593791
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
引用
收藏
页码：255 / 259
页数：5
相关论文
共 50 条
  • [1] Line game-perfect graphs
    Andres, Stephan Dominique
    Fong, Wai Lam
    [J]. Discrete Mathematics and Theoretical Computer Science, 2024, 26 (02):
  • [2] On perfect matchings of complements of line graphs
    Liu, Xiaoping
    An, Xinhui
    Wu, Baoyindureng
    [J]. ARS COMBINATORIA, 2009, 90 : 45 - 54
  • [3] On-line coloring of perfect graphs
    Kierstead, HA
    Kolossa, K
    [J]. COMBINATORICA, 1996, 16 (04) : 479 - 491
  • [4] NEIGHBORHOOD-PERFECT LINE GRAPHS
    LEHEL, J
    [J]. GRAPHS AND COMBINATORICS, 1994, 10 (04) : 353 - 361
  • [5] On the number of perfect matchings of line graphs
    Dong, Fengming
    Yan, Weigen
    Zhang, Fuji
    [J]. DISCRETE APPLIED MATHEMATICS, 2013, 161 (06) : 794 - 801
  • [6] KERNELS IN PERFECT LINE-GRAPHS
    MAFFRAY, F
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1992, 55 (01) : 1 - 8
  • [7] Graphs with second smallest number of perfect matchings of line graphs
    Liu, Yan
    Zhou, Xue
    [J]. ARS COMBINATORIA, 2020, 153 : 15 - 31
  • [8] Characterizing N plus -perfect line graphs
    Escalante, Mariana
    Nasini, Graciela
    Wagler, Annegret
    [J]. INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2017, 24 (1-2) : 325 - 337
  • [9] On kernel-perfect orientations of line graphs
    Borodin, OV
    Kostochka, AV
    Woodall, DR
    [J]. DISCRETE MATHEMATICS, 1998, 191 (1-3) : 45 - 49
  • [10] PERFECT K-LINE GRAPHS AND K-TOTAL GRAPHS
    LE, VB
    [J]. JOURNAL OF GRAPH THEORY, 1993, 17 (01) : 65 - 73
12345