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 条
  • [31] Fault-Tolerant Resolvability in Some Classes of Line Graphs
    Guo, Xuan
    Faheem, Muhammad
    Zahid, Zohaib
    Nazeer, Waqas
    Li, Jingjng
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2020, 2020
  • [32] HEREDITARY MODULAR GRAPHS
    BANDELT, HJ
    COMBINATORICA, 1988, 8 (02) : 149 - 157
  • [33] Hereditary properties of graphs
    Devi, NU
    Vijayakumar, GR
    DISCRETE MATHEMATICS, 1999, 206 (1-3) : 213 - 215
  • [34] SCATTERED CLASSES OF GRAPHS
    Kwon, O-Joung
    Oum, Sang-Il
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2020, 34 (01) : 972 - 999
  • [35] Classes of perfect graphs
    Hougardy, Stefan
    DISCRETE MATHEMATICS, 2006, 306 (19-20) : 2529 - 2571
  • [36] On switching classes of graphs
    Et-Taoui, Boumediene
    Fruchard, Augustin
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 549 : 246 - 255
  • [37] Semisimple Classes, Radical Classes and Strongly Hereditary Radical Classes of Groups
    Zhang, Zhirang
    Chen, Shengsheng
    Li, Xuemei
    SOUTHEAST ASIAN BULLETIN OF MATHEMATICS, 2014, 38 (03) : 459 - 470
  • [38] Independent domination in hereditary classes
    Zverovich, IÉ
    Zverovich, OI
    THEORETICAL COMPUTER SCIENCE, 2006, 352 (1-3) : 215 - 225
  • [39] GENERALIZATIONS OF HEREDITARY TORSION CLASSES
    IKEYAMA, T
    COMMUNICATIONS IN ALGEBRA, 1983, 11 (17) : 1903 - 1908
  • [40] Extension of hereditary classes with substitutions
    Zverovich, I
    DISCRETE APPLIED MATHEMATICS, 2003, 128 (2-3) : 487 - 509
12345