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 条
  • [1] ON THE STRUCTURE OF HEREDITARY CLASSES OF GRAPHS
    SCHEINERMAN, ER
    JOURNAL OF GRAPH THEORY, 1986, 10 (04) : 545 - 551
  • [2] On hereditary Helly classes of graphs
    Groshaus, Marina
    Szwarcfiter, Jayme L.
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2008, 10 (01): : 71 - 78
  • [3] ON THE SIZE OF HEREDITARY CLASSES OF GRAPHS
    SCHEINERMAN, ER
    ZITO, J
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1994, 61 (01) : 16 - 39
  • [4] Hereditary classes of graphs: A parametric approach
    Lozin, Vadim
    DISCRETE APPLIED MATHEMATICS, 2023, 325 : 134 - 151
  • [5] On axiomatizability of hereditary classes of graphs and matroids
    Iliev, A., V
    SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2016, 13 : 137 - 147
  • [6] Role colouring graphs in hereditary classes
    Purcell, Christopher
    Rombach, Puck
    THEORETICAL COMPUTER SCIENCE, 2021, 876 : 12 - 24
  • [7] Penta-extensions of hereditary classes of graphs
    Zverovich, IE
    Zverovich, II
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2005, 10 (02) : 169 - 178
  • [8] Penta-Extensions of Hereditary Classes of Graphs
    Igor E. Zverovich
    Inessa I. Zverovich
    Journal of Combinatorial Optimization, 2005, 10 : 169 - 178
  • [9] On the entropy minimal hereditary classes of colored graphs
    Alekseev V.E.
    Sorochan S.V.
    Journal of Applied and Industrial Mathematics, 2010, 4 (2) : 143 - 146
  • [10] On estimation of the number of graphs in some hereditary classes
    Zamaraev, V. A.
    DISCRETE MATHEMATICS AND APPLICATIONS, 2011, 21 (04): : 435 - 441
12345