EXPLICIT CONSTRUCTION OF GRAPHS WITH AN ARBITRARY LARGE GIRTH AND OF LARGE-SIZE

被引：98
|
作者：
LAZEBNIK, F [1 ]
USTIMENKO, VA [1 ]
机构：
[1] KIEV TG SHEVCHENKO STATE UNIV,DEPT MATH & MECH,KIEV 252127,UKRAINE
来源：
DISCRETE APPLIED MATHEMATICS | 1995年 / 60卷 / 1-3期
关键词：
D O I：
10.1016/0166-218X(94)00058-L
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Let k greater than or equal to 3 be a positive odd integer and q be a power of a prime. In this paper we give an explicit construction of a q-regular bipartite graph on v = 2q(k) vertices with girth g greater than or equal to k + 5. The constructed graph is the incidence graph of a flag-transitive semiplane. For any positive integer t we also give an example of a q = 2'-regular bipartite graph on v = 2q(k+1) vertices with girth g greater than or equal to k + 5 which is both vertex-transitive and edge-transitive.
引用
收藏
页码：275 / 284
页数：10
相关论文
共 50 条
  • [31] Secret sharing on large girth graphs
    Csirmaz, Laszlo
    Ligeti, Peter
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2019, 11 (03): : 399 - 410
  • [32] Generalized arboricity of graphs with large girth
    Bartnicki, Tomasz
    Bosek, Bartlomiej
    Czerwinski, Sebastian
    Farnik, Michal
    Grytczuk, Jaroslaw
    Miechowicz, Zofia
    DISCRETE MATHEMATICS, 2019, 342 (05) : 1343 - 1350
  • [33] Large-size message construction for ETI validation of Lingua Cosmica
    Ollongren, Alexander
    ACTA ASTRONAUTICA, 2014, 94 (02) : 672 - 675
  • [34] CONSTRUCTION OF LARGE-SIZE INTERCONNECTION NETWORKS WITH HIGH-PERFORMANCE
    SHEN, H
    BACK, RJ
    NETWORKS, 1993, 23 (04) : 399 - 414
  • [35] CONSTRUCTION OF LARGE-SIZE INTERCONNECTION NETWORKS WITH HIGH-PERFORMANCE
    SHEN, H
    BACK, RJ
    MICROPROCESSING AND MICROPROGRAMMING, 1992, 35 (1-5): : 545 - 554
  • [36] Cayley type graphs and cubic graphs of large girth
    Bray, J
    Parker, C
    Rowley, P
    DISCRETE MATHEMATICS, 2000, 214 (1-3) : 113 - 121
  • [37] Generalized signed graphs of large girth and large chromatic number
    Gu, Yangyan
    Qi, Hao
    Yeh, Yeong-Nan
    Zhu, Xuding
    DISCRETE MATHEMATICS, 2022, 345 (10)
  • [38] Standardization of large-size and extra-large-size tires
    Smirnov, A.
    Standarty i Kachestvo, 2002, (01):
  • [39] The case for large-size mutations
    Deutsch, S
    IEEE TRANSACTIONS ON BIOMEDICAL ENGINEERING, 2001, 48 (01) : 124 - 127
  • [40] LARGE-SIZE SODIUM PRESS
    MARIELLA, RP
    ANALYTICAL CHEMISTRY, 1950, 22 (09) : 1228 - 1228
12345