Matches in SemOpenAlex for { <https://semopenalex.org/work/W2004229660> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2004229660 endingPage "426" @default.
- W2004229660 startingPage "407" @default.
- W2004229660 abstract "For every integer d≥10, we construct infinite families {G n } n∈ℕ of d+1-regular graphs which have a large girth ≥log d |G n |, and for d large enough ≥1.33 · log d |G n |. These are Cayley graphs on PGL 2(F q ) for a special set of d+1 generators whose choice is related to the arithmetic of integral quaternions. These graphs are inspired by the Ramanujan graphs of Lubotzky-Philips-Sarnak and Margulis, with which they coincide when d is a prime. When d is not equal to the power of an odd prime, this improves the previous construction of Imrich in 1984 where he obtained infinite families {I n } n∈ℕ of d + 1-regular graphs, realized as Cayley graphs on SL 2(F q ), and which are displaying a girth ≥0.48·log d |I n |. And when d is equal to a power of 2, this improves a construction by Morgenstern in 1994 where certain families {M n } n∈N of 2 k +1-regular graphs were shown to have girth ≥2/3·log2 k |M n |." @default.
- W2004229660 created "2016-06-24" @default.
- W2004229660 creator A5034183325 @default.
- W2004229660 date "2014-06-12" @default.
- W2004229660 modified "2023-10-18" @default.
- W2004229660 title "Regular graphs of large girth and arbitrary degree" @default.
- W2004229660 cites W1530740238 @default.
- W2004229660 cites W2012280556 @default.
- W2004229660 cites W2013065865 @default.
- W2004229660 cites W2018047324 @default.
- W2004229660 cites W2018236623 @default.
- W2004229660 cites W2036871172 @default.
- W2004229660 cites W2037301891 @default.
- W2004229660 cites W2054649237 @default.
- W2004229660 cites W2069084184 @default.
- W2004229660 cites W2133068391 @default.
- W2004229660 cites W2392381372 @default.
- W2004229660 cites W2953254115 @default.
- W2004229660 cites W4235946010 @default.
- W2004229660 doi "https://doi.org/10.1007/s00493-014-2897-6" @default.
- W2004229660 hasPublicationYear "2014" @default.
- W2004229660 type Work @default.
- W2004229660 sameAs 2004229660 @default.
- W2004229660 citedByCount "28" @default.
- W2004229660 countsByYear W20042296602014 @default.
- W2004229660 countsByYear W20042296602015 @default.
- W2004229660 countsByYear W20042296602016 @default.
- W2004229660 countsByYear W20042296602018 @default.
- W2004229660 countsByYear W20042296602019 @default.
- W2004229660 countsByYear W20042296602020 @default.
- W2004229660 countsByYear W20042296602021 @default.
- W2004229660 countsByYear W20042296602022 @default.
- W2004229660 countsByYear W20042296602023 @default.
- W2004229660 crossrefType "journal-article" @default.
- W2004229660 hasAuthorship W2004229660A5034183325 @default.
- W2004229660 hasBestOaLocation W20042296602 @default.
- W2004229660 hasConcept C102192266 @default.
- W2004229660 hasConcept C114614502 @default.
- W2004229660 hasConcept C118615104 @default.
- W2004229660 hasConcept C120204988 @default.
- W2004229660 hasConcept C121332964 @default.
- W2004229660 hasConcept C132525143 @default.
- W2004229660 hasConcept C160446614 @default.
- W2004229660 hasConcept C174072685 @default.
- W2004229660 hasConcept C184992742 @default.
- W2004229660 hasConcept C199360897 @default.
- W2004229660 hasConcept C206815938 @default.
- W2004229660 hasConcept C24890656 @default.
- W2004229660 hasConcept C2775997480 @default.
- W2004229660 hasConcept C2777434295 @default.
- W2004229660 hasConcept C33923547 @default.
- W2004229660 hasConcept C41008148 @default.
- W2004229660 hasConcept C97137487 @default.
- W2004229660 hasConceptScore W2004229660C102192266 @default.
- W2004229660 hasConceptScore W2004229660C114614502 @default.
- W2004229660 hasConceptScore W2004229660C118615104 @default.
- W2004229660 hasConceptScore W2004229660C120204988 @default.
- W2004229660 hasConceptScore W2004229660C121332964 @default.
- W2004229660 hasConceptScore W2004229660C132525143 @default.
- W2004229660 hasConceptScore W2004229660C160446614 @default.
- W2004229660 hasConceptScore W2004229660C174072685 @default.
- W2004229660 hasConceptScore W2004229660C184992742 @default.
- W2004229660 hasConceptScore W2004229660C199360897 @default.
- W2004229660 hasConceptScore W2004229660C206815938 @default.
- W2004229660 hasConceptScore W2004229660C24890656 @default.
- W2004229660 hasConceptScore W2004229660C2775997480 @default.
- W2004229660 hasConceptScore W2004229660C2777434295 @default.
- W2004229660 hasConceptScore W2004229660C33923547 @default.
- W2004229660 hasConceptScore W2004229660C41008148 @default.
- W2004229660 hasConceptScore W2004229660C97137487 @default.
- W2004229660 hasIssue "4" @default.
- W2004229660 hasLocation W20042296601 @default.
- W2004229660 hasLocation W20042296602 @default.
- W2004229660 hasOpenAccess W2004229660 @default.
- W2004229660 hasPrimaryLocation W20042296601 @default.
- W2004229660 hasRelatedWork W1565087095 @default.
- W2004229660 hasRelatedWork W1994148577 @default.
- W2004229660 hasRelatedWork W2004229660 @default.
- W2004229660 hasRelatedWork W2060200869 @default.
- W2004229660 hasRelatedWork W2073879033 @default.
- W2004229660 hasRelatedWork W2121212620 @default.
- W2004229660 hasRelatedWork W2157833877 @default.
- W2004229660 hasRelatedWork W2963379171 @default.
- W2004229660 hasRelatedWork W342457014 @default.
- W2004229660 hasRelatedWork W4300709811 @default.
- W2004229660 hasVolume "34" @default.
- W2004229660 isParatext "false" @default.
- W2004229660 isRetracted "false" @default.
- W2004229660 magId "2004229660" @default.
- W2004229660 workType "article" @default.