The graphs of projective codes

被引:6
|
作者
Kwiatkowski, Mariusz [1 ]
Pankov, Mark [1 ]
Pasini, Antonio [2 ]
机构
[1] Univ Warmia & Mazury, Fac Math & Comp Sci, Sloneczna 54, Olsztyn, Poland
[2] Univ Siena, Dept Informat Engn & Math, Via Roma 56, Siena, Italy
关键词
Linear code; Projective code; Simplex code; Grassmann graph; LINEAR CODES;
D O I
10.1016/j.ffa.2018.07.003
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Consider the Grassmann graph formed by k-dimensional subspaces of an n-dimensional vector space over the field of q elements (1 < k < n-1) and denote by II(n, k), the restriction of this graph to the set of projective [n, k](q) codes. In the case when q >= ((n)(2)), we show that the graph II(n, k)(q) is connected, its diameter is equal to the diameter of the Grassmann graph and the distance between any two vertices coincides with the distance between these vertices in the Grassmann graph. Also, we give some observations concerning the graphs of simplex codes. For example, binary simplex codes of dimension 3 are precisely maximal singular subspaces of a non-degenerate quadratic form. (C) 2018 Elsevier Inc. All rights reserved.
引用
收藏
页码:15 / 29
页数:15
相关论文
共 50 条
  • [21] EXPLORING PROJECTIVE NORM GRAPHS
    Bayer, T.
    Meszaros, T.
    Ronyai, L.
    Szabo, T.
    [J]. ACTA MATHEMATICA UNIVERSITATIS COMENIANAE, 2019, 88 (03): : 437 - 441
  • [22] SYMMETRICAL GRAPHS AND PROJECTIVE GROUPS
    WEISS, R
    [J]. ARCHIV DER MATHEMATIK, 1977, 28 (01) : 110 - 112
  • [23] Immersions of graphs into projective plane
    Ivashkovskii M.A.
    [J]. Moscow University Mathematics Bulletin, 2017, 72 (5) : 217 - 220
  • [24] Planar graphs on the projective plane
    Mohar, B
    Robertson, N
    Vitray, RP
    [J]. DISCRETE MATHEMATICS, 1996, 149 (1-3) : 141 - 157
  • [25] On the projective comaximal graphs of lattices
    Parsapour, A.
    Javaheri, Kh. Ahmad
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2016, 8 (04)
  • [26] A note on projective norm graphs
    Gorsu, Codrut
    [J]. INTERNATIONAL JOURNAL OF NUMBER THEORY, 2018, 14 (01) : 55 - 62
  • [27] Toroidal and Projective Cyclic Graphs
    Naghshinehfard, M.
    Parvaneh, F.
    [J]. JOURNAL OF MATHEMATICAL EXTENSION, 2018, 12 (01) : 13 - 23
  • [28] PLANAR AND PROJECTIVE LINE GRAPHS OF COMAXIMAL GRAPHS OF LATTICES
    Afkhami, Mojgan
    Khashyarmanesh, Kazem
    Parsapour, Atossa
    [J]. INTERNATIONAL ELECTRONIC JOURNAL OF ALGEBRA, 2014, 16 : 72 - 88
  • [29] On orienting graphs for connectivity: Projective planes and Halin graphs
    Cheriyan, Joseph
    Zou, Chenglong
    [J]. OPERATIONS RESEARCH LETTERS, 2012, 40 (05) : 337 - 341
  • [30] Correspondence between projective codes and 2-weight codes
    [J]. Des Codes Cryptography, 3 (261):