György Kiss (Author), István Kovács (Author), Klavdija Kutnar (Author), János Ruff (Author), Primož Šparl (Author)

Abstract

An infinite series and some sporadic examples of large Cayley graphs with given degree and diameter are constructed. The graphs arise from arcs, caps and other objects of finite projective spaces.

Keywords

degree;diameter problem;Moore bound;finite projective spaces;

Data

Language: English
Year of publishing:
Typology: 1.01 - Original Scientific Article
Organization: UP - University of Primorska
UDC: 519.1
COBISS: 1024126804 Link will open in a new window
ISSN: 0252-1938
Views: 3205
Downloads: 69
Average score: 0 (0 votes)
Metadata: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Other data

Secondary language: Unknown
Type (COBISS): Not categorized
Pages: Str. 77-84
Volume: ǂVol. ǂ54
Issue: ǂno. ǂ3
Chronology: 2009
Keywords (UDC): mathematics;natural sciences;naravoslovne vede;matematika;mathematics;matematika;combinatorial analysis;graph theory;kombinatorika;
ID: 1493119