ON STRICT-DOUBLE-BOUND NUMBERS OF COMPLETE GRAPHS WITHOUT EDGES OF STARS AND PANS

被引:0
|
作者
Kanada, Keisuke [1 ]
Kushima, Kanosa [1 ]
Ogawa, Kenjiro [1 ]
Tagusari, Satoshi [1 ]
Tsuchiya, Morimasa [1 ]
机构
[1] Tokai Univ, Dept Math Sci, Hiratsuka, Kanagawa 2591292, Japan
来源
关键词
strict-double-bound graph; strict-double-bound number; poset; star graph;
D O I
10.17654/AADMOct2015_125_133
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
For a poset P = (X, <=(P)), the strict-double-bound graph of P is the graph sDB(P) on V(sDB(P)) = X for which vertices u and v of sDB(P) are adjacent if and only if u not equal v and there exist elements x, y is an element of X distinct from u and v such that x <= u <= p y and x <=(P) V <=(P) y. The strict-double-bound number zeta(G) of a graph G is defined as min{n; sDB(P) congruent to G U (K) over barn for some poset P}. We obtain that zeta(K-n - E(K-m)) = inverted right perpendicular2 root minverted left perpendicular (2 <= m <= n - 1), zeta(K-n - E(K-m-pan)) = inverted right perpendicular2 root m-1inverted left perpendicular+1 (2 <= m <= n - 2), and zeta(K-n - E(K-1,(m))) = 3 (1 <= m <= n - 2).
引用
收藏
页码:125 / 133
页数:9
相关论文
共 21 条
  • [1] Note on strict-double-bound numbers of nearly complete graphs missing some edges
    Ogawa, Kenjiro
    Soejima, Ryoko
    Tagusari, Satoshi
    Tsuchiya, Morimasa
    [J]. DISCRETE MATHEMATICS, 2012, 312 (03) : 584 - 587
  • [2] NOTE ON STRICT-DOUBLE-BOUND GRAPHS AND NUMBERS
    Ogawa, Kenjiro
    Tagusari, Satoshi
    Tsuchiya, Morimasa
    [J]. AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2014, 11 (02) : 127 - 132
  • [3] On strict-double-bound numbers of graphs and cut sets
    Ikeda, Kazutaka
    Ogawa, Kenjiro
    Tagusari, Satoshi
    Tashiro, Shin-ichiro
    Tsuchiya, Morimasa
    [J]. ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2021, 9 (02) : 443 - 449
  • [4] On strict-double-bound numbers of caterpillars
    Ogawa, Kenjiro
    Shiraki, Yuhei
    Tagusari, Satoshi
    Tsuchiya, Morimasa
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2015, 7 (03)
  • [5] On strict-double-bound numbers of spiders and ladders
    Konishi, Syota
    Ogawa, Kenjiro
    Tagusari, Satoshi
    Tsuchiya, Morimasa
    [J]. ARS COMBINATORIA, 2013, 108 : 249 - 255
  • [6] Note on strict-double-bound numbers of paths, cycles, and wheels
    [J]. Konishi, S., 1600, Charles Babbage Research Centre (83):
  • [7] On strict-double-bound graphs and Cartesian products of paths and cycles
    Egawa, Yoshimi
    Ogawa, Kenjiro
    Ozeki, Kenta
    Tagusari, Satoshi
    Tsuchiya, Morimasa
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2024, 16 (05)
  • [8] On the Ramsey numbers for stars versus complete graphs
    Boza, L.
    Cera, M.
    Garcia-Vazquez, P.
    Revuelta, M. P.
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2010, 31 (07) : 1680 - 1688
  • [9] On Ramsey numbers of complete graphs with dropped stars
    Chappelon, Jonathan
    Montejano, Luis Pedro
    Alfonsin, Jorge Luis Ramirez
    [J]. DISCRETE APPLIED MATHEMATICS, 2016, 210 : 200 - 206
  • [10] DECOMPOSITIONS OF COMPLETE BIPARTITE GRAPHS AND COMPLETE GRAPHS INTO PATHS, STARS, AND CYCLES WITH FOUR EDGES EACH
    Shyu, Tay-Woei
    [J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2021, 41 (02) : 451 - 468