Closure of K-1

被引:0
|
作者
Zverovich, Igor' E. [1 ]
Zverovich, Inessa I. [1 ]
机构
[1] Rutgers State Univ, RUTCOR Rutgers Ctr Operat Res, 640 Bartholomew Rd, Piscataway, NJ 08854 USA
来源
关键词
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let G and H he graphs. A substitution of H in G for a vertex v is an element of V(G) is the graph G(v -> H), which consists of a disjoint union of H and G - v with the additional edge-set {xy : x is an element of V(H),y is an element of N-G(v)}. For a hered itary class of graphs P, the substitutional closure of P is defined as the class P* consisting of all graphs which can he obtained from graphs in P by repeated substitutions. Let 2K(2) he the graph consisting of two disjoint copies of the complete graphs K-2. The graph K-1 + 2K(2) is obtained from 2K(2) by adding a dominating vertex. We characterize K-1 + 2K(2)-free graphs in terms of forbidden induced subgraphs.
引用
收藏
页码:3 / 13
页数:11
相关论文
共 50 条
  • [1] Determination of the sizes of optimal (m, n, k, λ, k-1)-OOSPCs for λ = k-1, k
    Pan, Rong
    Chang, Yanxun
    [J]. DISCRETE MATHEMATICS, 2013, 313 (12) : 1327 - 1337
  • [2] On cyclic 2(k-1)-support (n, k)k-1 difference families
    Momihara, Koji
    [J]. FINITE FIELDS AND THEIR APPLICATIONS, 2009, 15 (04) : 415 - 427
  • [3] A note on potentially K-1,K-1,K-t-graphic sequences
    Chen, Gang
    [J]. AUSTRALASIAN JOURNAL OF COMBINATORICS, 2007, 37 : 21 - 26
  • [4] ON UNIFORMLY RESOLVABLE {K-1,K-2, K-1,K-3}-DESIGNS
    Lo Faro, Giovanni
    Milici, Salvatore
    Tripodi, Antoinette
    [J]. ATTI ACCADEMIA PELORITANA DEI PERICOLANTI-CLASSE DI SCIENZE FISICHE MATEMATICHE E NATURALI, 2018, 96 : A91 - A97
  • [5] K-1规则解读
    付玉龙
    [J]. 拳击与格斗, 2008, (04) : 49 - 49
  • [6] K-1在中国
    付宇峰
    [J]. 拳击与格斗, 2007, (10) : 80 - 80
  • [7] ON SURFACES OF CLASS K-1
    YOUNGS, JWT
    [J]. BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1945, 51 (10) : 669 - 673
  • [8] Completing a (k-1)-assignment
    Linusson, Svante
    Wastlund, Johan
    [J]. COMBINATORICS PROBABILITY & COMPUTING, 2007, 16 (04): : 621 - 629
  • [9] NEONATAL HOST DEFENSES AGAINST K-1 AND NON K-1 ESCHERICHIA-COLI
    GOLD, LF
    TUER, WF
    STEELE, RW
    [J]. PEDIATRIC RESEARCH, 1977, 11 (04) : 487 - 487
  • [10] On k-distance Pell numbers and ((k-1)A, (k-1)B, kC)-edge coloured graphs
    Piejko, Krzysztof
    [J]. ARS COMBINATORIA, 2018, 139 : 197 - 215