Matches in SemOpenAlex for { <https://semopenalex.org/work/W97392390> ?p ?o ?g. }
Showing items 1 to 66 of
66
with 100 items per page.
- W97392390 abstract "We present a purely combinatorial construction of strongly regular graphs with geometric parameters. The construction produces hyperexponentially many graphs, and uses neither linear algebra nor groups. Among the graphs constructed, there are graphs with pa- rameters of a generalized quadrangle GQðn � 1; n þ 1Þ which further produce distance regular covers of complete graphs. In this paper we present an exceptionally prolific construction of strongly regular graphs. We use the word ''prolific'' informally, but in a rather strict sense. Thus, there are prolific constructions of strongly regular graphs from Latin squares, from Steiner triple systems, from collections of mutually orthogonal Latin squares (of prime power order), etc. What is especially interesting about our construction is that it produces graphs with geometricparameters (in the sense of (1)); in partic ular, with those of generalized quadrangles GQðni; n þ iÞ for i ¼ 0; G1. Moreover, the graphs with parameters of GQðn � 1; n þ 1Þ, by virtue of the construction, will have spreads of n- cliques; removing the edges of these cliques one obtains distance regular n-covers of the complete graph Kn2 . In this way one can find, for instance, distance regular graphs of diameter 3 with the trivial group of automorphisms. As building blocks of the construction we shall use certain 2-designs: resolvable de- signs with constant intersection of non-parallel lines. In this paper we shall call them a‰ne designs. Definition 1. An a‰ne design is a 2-design with the following two properties:" @default.
- W97392390 created "2016-06-24" @default.
- W97392390 creator A5008727965 @default.
- W97392390 creator A5011327886 @default.
- W97392390 date "2002-01-01" @default.
- W97392390 modified "2023-09-26" @default.
- W97392390 title "New prolific constructions of strongly regular graphs" @default.
- W97392390 cites W1570231368 @default.
- W97392390 cites W1969361248 @default.
- W97392390 cites W2921032164 @default.
- W97392390 hasPublicationYear "2002" @default.
- W97392390 type Work @default.
- W97392390 sameAs 97392390 @default.
- W97392390 citedByCount "14" @default.
- W97392390 countsByYear W973923902012 @default.
- W97392390 countsByYear W973923902014 @default.
- W97392390 countsByYear W973923902018 @default.
- W97392390 countsByYear W973923902019 @default.
- W97392390 crossrefType "journal-article" @default.
- W97392390 hasAuthorship W97392390A5008727965 @default.
- W97392390 hasAuthorship W97392390A5011327886 @default.
- W97392390 hasConcept C102192266 @default.
- W97392390 hasConcept C114614502 @default.
- W97392390 hasConcept C118615104 @default.
- W97392390 hasConcept C118712358 @default.
- W97392390 hasConcept C132525143 @default.
- W97392390 hasConcept C160446614 @default.
- W97392390 hasConcept C33923547 @default.
- W97392390 hasConcept C68103157 @default.
- W97392390 hasConcept C74133993 @default.
- W97392390 hasConceptScore W97392390C102192266 @default.
- W97392390 hasConceptScore W97392390C114614502 @default.
- W97392390 hasConceptScore W97392390C118615104 @default.
- W97392390 hasConceptScore W97392390C118712358 @default.
- W97392390 hasConceptScore W97392390C132525143 @default.
- W97392390 hasConceptScore W97392390C160446614 @default.
- W97392390 hasConceptScore W97392390C33923547 @default.
- W97392390 hasConceptScore W97392390C68103157 @default.
- W97392390 hasConceptScore W97392390C74133993 @default.
- W97392390 hasLocation W973923901 @default.
- W97392390 hasOpenAccess W97392390 @default.
- W97392390 hasPrimaryLocation W973923901 @default.
- W97392390 hasRelatedWork W1506370849 @default.
- W97392390 hasRelatedWork W1604828720 @default.
- W97392390 hasRelatedWork W1966247224 @default.
- W97392390 hasRelatedWork W1969850412 @default.
- W97392390 hasRelatedWork W2009347102 @default.
- W97392390 hasRelatedWork W2009700041 @default.
- W97392390 hasRelatedWork W2023290000 @default.
- W97392390 hasRelatedWork W2033271298 @default.
- W97392390 hasRelatedWork W2055215822 @default.
- W97392390 hasRelatedWork W2068841914 @default.
- W97392390 hasRelatedWork W2088550857 @default.
- W97392390 hasRelatedWork W2138033161 @default.
- W97392390 hasRelatedWork W2171513320 @default.
- W97392390 hasRelatedWork W2256054477 @default.
- W97392390 hasRelatedWork W247697463 @default.
- W97392390 hasRelatedWork W2592310874 @default.
- W97392390 hasRelatedWork W2779791510 @default.
- W97392390 hasRelatedWork W3004524067 @default.
- W97392390 hasRelatedWork W603403972 @default.
- W97392390 hasRelatedWork W628145248 @default.
- W97392390 isParatext "false" @default.
- W97392390 isRetracted "false" @default.
- W97392390 magId "97392390" @default.
- W97392390 workType "article" @default.