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 条
  • [31] Dietary vitamin K-1 and stability of oral anticoagulation: Proposal of a diet with constant vitamin K-1 content
    Booth, SL
    Charnley, JM
    Sadowski, JA
    Saltzman, E
    Bovill, EG
    Cushman, M
    [J]. THROMBOSIS AND HAEMOSTASIS, 1997, 77 (03) : 504 - 509
  • [32] The isolation of vitamins K-1 and K-2
    McKee, RW
    Binkley, SB
    MacCorquodale, DW
    Thayer, SA
    Doisy, EA
    [J]. JOURNAL OF THE AMERICAN CHEMICAL SOCIETY, 1939, 61 : 1295 - 1295
  • [33] LINKING (N-2)-DIMENSIONAL PANELS IN N-SPACE-I - (K-1,K)-GRAPHS AND (K-1,K)-FRAMES
    TAY, TS
    [J]. GRAPHS AND COMBINATORICS, 1991, 7 (03) : 289 - 304
  • [34] Electromagnetic mass splittings of pi, a(1), K, K-1(1400), and K*(892)
    Gao, DN
    Li, BA
    Yan, ML
    [J]. PHYSICAL REVIEW D, 1997, 56 (07) : 4115 - 4132
  • [35] On strictly Deza graphs with parameters (n, k, k-1, a)
    Kabanov, V. V.
    Maslova, N. V.
    Shalaginov, L. V.
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2019, 80 : 194 - 202
  • [36] K-1“重炮手”大盘点
    曲天敏
    [J]. 拳击与格斗, 2006, (09) : 75 - 75
  • [37] (K-1) phase shifts for the error well
    Thaxton, HM
    Monroe, AM
    [J]. PHYSICAL REVIEW, 1939, 56 (06): : 616 - 616
  • [38] Intravenous use of vitamin K-1 oxide
    Davis, WA
    Frank, HA
    Hurwitz, A
    Seligman, AM
    [J]. ARCHIVES OF SURGERY, 1943, 46 (02) : 296 - 300
  • [39] The asymptotic existence of DR(v, k, k-1)-BIBDs
    Lamken, E. R.
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2015, 77 (2-3) : 553 - 562
  • [40] THE PAGENUMBER OF THE CLASS OF BANDWIDTH-K GRAPHS IS K-1
    SWAMINATHAN, R
    GIRIRAJ, D
    BHATIA, DK
    [J]. INFORMATION PROCESSING LETTERS, 1995, 55 (02) : 71 - 74