Large vertex-transitive graphs of diameter 2 from incidence graphs of biaffine planes

被引：3

作者：

Balbuena, C. ^{[1
]}

Miller, M. ^{[2
,3
,4
]}

Siran, J. ^{[5
,6
]}

Zdimalova, M. ^{[6
]}

机构：

[1] Univ Politec Catalunya, Dept Matemat Aplicada 3, E-08034 Barcelona, Spain

[2] Univ Newcastle, Sch Elect Engn & Comp Sci, Callaghan, NSW 2308, Australia

[3] Univ W Bohemia, Dept Math, Plzen, Czech Republic

[4] Kings Coll London, Dept Informat, London, England

[5] Open Univ, Milton Keynes MK7 6AA, Bucks, England

[6] Slovak Univ Technol Bratislava, Bratislava, Slovakia

来源：

DISCRETE MATHEMATICS | 2013年 / 313卷 / 19期

关键词：

Graph; Degree; Diameter; Biaffine plane; Incidence;

D O I：

10.1016/j.disc.2013.03.007

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Under mild restrictions, we characterize all ways in which an incidence graph of a biaffine plane over a finite field can be extended to a vertex-transitive graph of diameter 2 and a given degree with a comparatively large number of vertices. (C) 2013 Elsevier B.V. All rights reserved.

引用

页码：2014 / 2019

页数：6

共 10 条

[1]

Araujo G., 2006, Journal of Combinatorial Mathematics and Combinatorial Computing, V57, P97

[2] Constructions of Small Regular Bipartite Graphs of Girth 6 [J].

Araujo-Pardo, G. ;

Balbuena, Camino .

NETWORKS, 2011, 57 (02) :121-127

[3] Geometric realisation of the graphs of McKay-Miller-Siran [J].

Hafner, PR .

JOURNAL OF COMBINATORIAL THEORY SERIES B, 2004, 90 (02) :223-232

[4] A note on large graphs of diameter two and given maximum degree [J].

McKay, BD ;

Miller, M ;

Siran, J .

JOURNAL OF COMBINATORIAL THEORY SERIES B, 1998, 74 (01) :110-118

[5]

Sabidussi G., 1958, Proc. Am. Math. Soc., V9, P800

[6] A note on large Cayley graphs of diameter two and given degree [J].

Siagiová, J ;

Sirán, J .

DISCRETE MATHEMATICS, 2005, 305 (1-3) :379-382

[7] A note on the McKay-Miller-Siran graphs [J].

Siagiová, J .

JOURNAL OF COMBINATORIAL THEORY SERIES B, 2001, 81 (02) :205-208

[8] Approaching the Moore bound for diameter two by Cayley graphs [J].

Siagiova, Jana ;

Siran, Jozef .

JOURNAL OF COMBINATORIAL THEORY SERIES B, 2012, 102 (02) :470-473

[9]

Siran J., 2011, P IWONT 2010 U POL C, P347

[10]

Zhou S., PREPRINT

← 1 →