Hereditary classes of line graphs

被引：0
|
作者：
Gagarin, AV [1 ]
Zverovich, IE [1 ]
机构：
[1] Belarusian State Univ, Dept Mech & Math, Minsk 220050, BELARUS
来源：
ARS COMBINATORIA | 1998年 / 48卷
关键词：
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We investigate the connections between families of graphs closed under (induced) subgraphs and their forbidden (induced) subgraph characterizations. In particular, we discuss going from a forbidden subgraph characterization of a family P to a forbidden induced subgraph characterization of the family of line graphs of members of P in the most general case. The inverse problem is considered too.
引用
收藏
页码：161 / 172
页数：12
相关论文
共 50 条
  • [41] μ-PARACOMPACTNESS VIA HEREDITARY CLASSES
    Qahis, Abdo
    Noiri, Takashi
    MISSOURI JOURNAL OF MATHEMATICAL SCIENCES, 2020, 32 (01) : 21 - 31
  • [42] Hereditary classes of operators and matrices
    McCullough, SA
    Rodman, L
    AMERICAN MATHEMATICAL MONTHLY, 1997, 104 (05): : 415 - 430
  • [43] STRONGLY HEREDITARY RADICAL CLASSES
    STEWART, PN
    JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 1972, 4 (APR): : 499 - &
  • [44] Compatible hereditary classes in GTS
    V. Renukadevi
    P. Vimaladevi
    Acta Mathematica Hungarica, 2015, 147 : 259 - 271
  • [45] COMPATIBLE HEREDITARY CLASSES IN GTS
    Renukadevi, V.
    Vimaladevi, P.
    ACTA MATHEMATICA HUNGARICA, 2015, 147 (02) : 259 - 271
  • [46] Classes of bipartite graphs related to chordal graphs
    1600, (32):
  • [47] CLASSES OF BIPARTITE GRAPHS RELATED TO CHORDAL GRAPHS
    BRANDSTADT, A
    DISCRETE APPLIED MATHEMATICS, 1991, 32 (01) : 51 - 60
  • [48] A Comparisonon Metric Dimension of Graphs, Line Graphs, and Line Graphs of the Subdivision Graphs
    Klein, Douglas J.
    Yi, Eunjeong
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2012, 5 (03): : 302 - 316
  • [49] Outerplanarity of line graphs and iterated line graphs
    Lin, Huiqiu
    Yang, Weihua
    Zhang, Hailiang
    Shu, Jinlong
    APPLIED MATHEMATICS LETTERS, 2011, 24 (07) : 1214 - 1217
  • [50] Hereditary dominating pair graphs
    Przulj, N
    Corneil, DG
    Köhler, E
    DISCRETE APPLIED MATHEMATICS, 2004, 134 (1-3) : 239 - 261
12345