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).
机构:
Tokyo Univ Sci, Dept Appl Math, 1-3 Kagurazaka,Shinjuku Ku, Tokyo 1628601, JapanTokyo Univ Sci, Dept Appl Math, 1-3 Kagurazaka,Shinjuku Ku, Tokyo 1628601, Japan
Egawa, Yoshimi
Ogawa, Kenjiro
论文数: 0|引用数: 0|
h-index: 0|
机构:
Tokai Univ, Dept Math Sci, Hiratsuka 2591292, JapanTokyo Univ Sci, Dept Appl Math, 1-3 Kagurazaka,Shinjuku Ku, Tokyo 1628601, Japan
Ogawa, Kenjiro
论文数: |引用数: |
h-index: |
机构:
Ozeki, Kenta
Tagusari, Satoshi
论文数: 0|引用数: 0|
h-index: 0|
机构:
Tokai Univ, Dept Math Sci, Hiratsuka 2591292, JapanTokyo Univ Sci, Dept Appl Math, 1-3 Kagurazaka,Shinjuku Ku, Tokyo 1628601, Japan
Tagusari, Satoshi
Tsuchiya, Morimasa
论文数: 0|引用数: 0|
h-index: 0|
机构:
Tokai Univ, Dept Math Sci, Hiratsuka 2591292, JapanTokyo Univ Sci, Dept Appl Math, 1-3 Kagurazaka,Shinjuku Ku, Tokyo 1628601, Japan
机构:
Natl Taiwan Normal Univ, Div Preparatory Programs Overseas Chinese Student, New Taipei 24449, TaiwanNatl Taiwan Normal Univ, Div Preparatory Programs Overseas Chinese Student, New Taipei 24449, Taiwan