LINKING (N-2)-DIMENSIONAL PANELS IN N-SPACE-I - (K-1,K)-GRAPHS AND (K-1,K)-FRAMES

被引:15
|
作者
TAY, TS [1 ]
机构
[1] NATL UNIV SINGAPORE,DEPT MATH,SINGAPORE 0511,SINGAPORE
关键词
D O I
10.1007/BF01787636
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A (k - 1, k)-graph is a multi-graph satisfying e' less-than-or-equal-to (k - 1)upsilon' - k for every non-empty subset of e' edges on upsilon' vertices, with equality when e' = \E(G)\. A (k - 1, k)-frame is a structure generalizing an (n - 2,2)-framework in n-space, a structure consisting of a set of (n - 2)-dimensional bodies in n-space and a set of rigid bars each joining a pair of bodies using ball joints. We prove that a graph is the graph of a minimally rigid (with respect to edges)(k - 1, k)-frame if and only if it is a (k - 1, k)-graph. Rigidity here means infinitesimal rigidity or equivalently statical rigidity.
引用
收藏
页码:289 / 304
页数:16
相关论文
共 50 条
  • [1] Deza graphs with parameters (n, k, k-1, a) and β=1
    Goryainov, Sergey
    Haemers, Willem H.
    Kabanov, Vladislav V.
    Shalaginov, Leonid
    [J]. JOURNAL OF COMBINATORIAL DESIGNS, 2019, 27 (03) : 188 - 202
  • [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] 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
  • [4] 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
  • [5] 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
  • [6] Orthogonal [k-1,k+1]-factorizations in graphs
    Liu, GZ
    Yan, GY
    [J]. JOURNAL OF STATISTICAL PLANNING AND INFERENCE, 1996, 51 (02) : 195 - 200
  • [7] 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
  • [8] K K,K IS (K-1, 1)-CRITICAL FOR K-REGULAR K-CONNECTED GRAPHS
    ALDRED, REL
    JIA, RZ
    [J]. ARS COMBINATORIA, 1988, 26B : 247 - 248
  • [9] On quasi-strongly regular graphs with parameters (n, k, a; k-1, c2)
    Xie, Jiayi
    Jia, Dongdong
    Zhang, Gengsheng
    [J]. DISCRETE MATHEMATICS, 2021, 344 (03)
  • [10] The nullity of (k-1)-cyclic graphs
    Tan, Xuezhong
    Liu, Bolian
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 438 (07) : 3144 - 3153