Matches in SemOpenAlex for { <https://semopenalex.org/work/W776477038> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W776477038 endingPage "359" @default.
- W776477038 startingPage "347" @default.
- W776477038 abstract "Let r(d, 2), C(d, 2), and AC(d, 2) be the largest order of a regular graph, a Cayley graph, and a Cayley graph of an Abeliangroup, respectively, of diameter 2 and degree d. The best currently known lower bounds on these parameters are r(d, 2) ≥$d^2$ − d + 1 for d − 1 an odd prime power (with a similar result for powers of two), C(d, 2) ≥ (d + 1)$^2$/2 for degrees d = 2q − 1where q is an odd prime power, and AC(d, 2) ≥ (3/8)($d^2$ − 4) where d = 4q − 2 for an odd prime power q.Using a number theory result on distribution of primes we prove, for all sufficiently large d, lower bounds on r(d, 2), C(d, 2), and AC(d, 2) of the form c · $d^2$ − O($d^1.525$) for c = 1, 1/2, and 3/8,respectively. We also prove results of a similar flavour for vertex transitivegraphs and Cayley graphs of cyclic groups." @default.
- W776477038 created "2016-06-24" @default.
- W776477038 creator A5000602953 @default.
- W776477038 creator A5080782746 @default.
- W776477038 creator A5085540742 @default.
- W776477038 date "2011-01-01" @default.
- W776477038 modified "2023-10-03" @default.
- W776477038 title "Large graphs of diameter two and given degree" @default.
- W776477038 cites W111038805 @default.
- W776477038 cites W1529108889 @default.
- W776477038 cites W1971367602 @default.
- W776477038 cites W1981159511 @default.
- W776477038 cites W2014150215 @default.
- W776477038 cites W2025551748 @default.
- W776477038 cites W2029460574 @default.
- W776477038 cites W2065712795 @default.
- W776477038 cites W2068915011 @default.
- W776477038 cites W2074470639 @default.
- W776477038 cites W2094054391 @default.
- W776477038 cites W2099162650 @default.
- W776477038 cites W2116701813 @default.
- W776477038 cites W2167990241 @default.
- W776477038 cites W2911541580 @default.
- W776477038 hasPublicationYear "2011" @default.
- W776477038 type Work @default.
- W776477038 sameAs 776477038 @default.
- W776477038 citedByCount "2" @default.
- W776477038 countsByYear W7764770382013 @default.
- W776477038 countsByYear W7764770382014 @default.
- W776477038 crossrefType "journal-article" @default.
- W776477038 hasAuthorship W776477038A5000602953 @default.
- W776477038 hasAuthorship W776477038A5080782746 @default.
- W776477038 hasAuthorship W776477038A5085540742 @default.
- W776477038 hasConcept C113203676 @default.
- W776477038 hasConcept C114614502 @default.
- W776477038 hasConcept C118615104 @default.
- W776477038 hasConcept C120204988 @default.
- W776477038 hasConcept C121332964 @default.
- W776477038 hasConcept C132525143 @default.
- W776477038 hasConcept C136170076 @default.
- W776477038 hasConcept C174072685 @default.
- W776477038 hasConcept C184992742 @default.
- W776477038 hasConcept C203776342 @default.
- W776477038 hasConcept C22149727 @default.
- W776477038 hasConcept C24890656 @default.
- W776477038 hasConcept C2775997480 @default.
- W776477038 hasConcept C33923547 @default.
- W776477038 hasConcept C80899671 @default.
- W776477038 hasConceptScore W776477038C113203676 @default.
- W776477038 hasConceptScore W776477038C114614502 @default.
- W776477038 hasConceptScore W776477038C118615104 @default.
- W776477038 hasConceptScore W776477038C120204988 @default.
- W776477038 hasConceptScore W776477038C121332964 @default.
- W776477038 hasConceptScore W776477038C132525143 @default.
- W776477038 hasConceptScore W776477038C136170076 @default.
- W776477038 hasConceptScore W776477038C174072685 @default.
- W776477038 hasConceptScore W776477038C184992742 @default.
- W776477038 hasConceptScore W776477038C203776342 @default.
- W776477038 hasConceptScore W776477038C22149727 @default.
- W776477038 hasConceptScore W776477038C24890656 @default.
- W776477038 hasConceptScore W776477038C2775997480 @default.
- W776477038 hasConceptScore W776477038C33923547 @default.
- W776477038 hasConceptScore W776477038C80899671 @default.
- W776477038 hasLocation W7764770381 @default.
- W776477038 hasOpenAccess W776477038 @default.
- W776477038 hasPrimaryLocation W7764770381 @default.
- W776477038 hasRelatedWork W185315653 @default.
- W776477038 hasRelatedWork W2005964167 @default.
- W776477038 hasRelatedWork W2014150215 @default.
- W776477038 hasRelatedWork W2021533461 @default.
- W776477038 hasRelatedWork W2025551748 @default.
- W776477038 hasRelatedWork W2043276866 @default.
- W776477038 hasRelatedWork W2167990241 @default.
- W776477038 hasRelatedWork W2208303914 @default.
- W776477038 hasRelatedWork W237125366 @default.
- W776477038 hasRelatedWork W2385812437 @default.
- W776477038 hasRelatedWork W2470039556 @default.
- W776477038 hasRelatedWork W2950055131 @default.
- W776477038 hasRelatedWork W2963379171 @default.
- W776477038 hasRelatedWork W2963665765 @default.
- W776477038 hasRelatedWork W2998217045 @default.
- W776477038 hasRelatedWork W3013919929 @default.
- W776477038 hasRelatedWork W3138423789 @default.
- W776477038 hasRelatedWork W3160003811 @default.
- W776477038 hasRelatedWork W3171644859 @default.
- W776477038 hasRelatedWork W72271495 @default.
- W776477038 isParatext "false" @default.
- W776477038 isRetracted "false" @default.
- W776477038 magId "776477038" @default.
- W776477038 workType "article" @default.