Matches in SemOpenAlex for { <https://semopenalex.org/work/W2014150215> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2014150215 endingPage "118" @default.
- W2014150215 startingPage "110" @default.
- W2014150215 abstract "Letvt(d, 2) be the largest order of a vertex-transitive graph of degreedand diameter 2. It is known thatvt(d, 2)=d2+1 ford=1, 2, 3, and 7; for the remaining values ofdwe havevt(d, 2)⩽d2−1. The only knowngenerallower bound onvt(d, 2), valid forall d, seems to bevt(d, 2)⩾⌊(d+2)/2⌋ ⌈(d+2)/2⌉. Using voltage graphs, we construct a family of vertex-transitive non-Cayley graphs which shows thatvt(d, 2)⩾(8/9)(d+12)2for alldof the formd=(3q−1)/2, whereqis a prime power congruent with 1 (mod 4). The construction generalizes to all prime powers and yields large highly symmetric graphs for other degrees as well. In particular, ford=7 we obtain as a special case the Hoffman–Singleton graph, and ford=11 andd=13 we have new largest graphs of diameter 2, and degreedon 98 and 162 vertices, respectively." @default.
- W2014150215 created "2016-06-24" @default.
- W2014150215 creator A5000602953 @default.
- W2014150215 creator A5014961672 @default.
- W2014150215 creator A5040018446 @default.
- W2014150215 date "1998-09-01" @default.
- W2014150215 modified "2023-10-16" @default.
- W2014150215 title "A Note on Large Graphs of Diameter Two and Given Maximum Degree" @default.
- W2014150215 cites W1972029911 @default.
- W2014150215 cites W1981159511 @default.
- W2014150215 cites W1985421025 @default.
- W2014150215 cites W2006027480 @default.
- W2014150215 cites W2009852526 @default.
- W2014150215 cites W2011729369 @default.
- W2014150215 cites W2066331801 @default.
- W2014150215 cites W2074470639 @default.
- W2014150215 cites W2099162650 @default.
- W2014150215 doi "https://doi.org/10.1006/jctb.1998.1828" @default.
- W2014150215 hasPublicationYear "1998" @default.
- W2014150215 type Work @default.
- W2014150215 sameAs 2014150215 @default.
- W2014150215 citedByCount "97" @default.
- W2014150215 countsByYear W20141502152012 @default.
- W2014150215 countsByYear W20141502152013 @default.
- W2014150215 countsByYear W20141502152014 @default.
- W2014150215 countsByYear W20141502152015 @default.
- W2014150215 countsByYear W20141502152016 @default.
- W2014150215 countsByYear W20141502152017 @default.
- W2014150215 countsByYear W20141502152018 @default.
- W2014150215 countsByYear W20141502152019 @default.
- W2014150215 countsByYear W20141502152020 @default.
- W2014150215 countsByYear W20141502152021 @default.
- W2014150215 countsByYear W20141502152022 @default.
- W2014150215 countsByYear W20141502152023 @default.
- W2014150215 crossrefType "journal-article" @default.
- W2014150215 hasAuthorship W2014150215A5000602953 @default.
- W2014150215 hasAuthorship W2014150215A5014961672 @default.
- W2014150215 hasAuthorship W2014150215A5040018446 @default.
- W2014150215 hasBestOaLocation W20141502151 @default.
- W2014150215 hasConcept C114614502 @default.
- W2014150215 hasConcept C118615104 @default.
- W2014150215 hasConcept C120204988 @default.
- W2014150215 hasConcept C121332964 @default.
- W2014150215 hasConcept C132525143 @default.
- W2014150215 hasConcept C174072685 @default.
- W2014150215 hasConcept C184992742 @default.
- W2014150215 hasConcept C191399111 @default.
- W2014150215 hasConcept C24890656 @default.
- W2014150215 hasConcept C2775997480 @default.
- W2014150215 hasConcept C33923547 @default.
- W2014150215 hasConcept C80899671 @default.
- W2014150215 hasConceptScore W2014150215C114614502 @default.
- W2014150215 hasConceptScore W2014150215C118615104 @default.
- W2014150215 hasConceptScore W2014150215C120204988 @default.
- W2014150215 hasConceptScore W2014150215C121332964 @default.
- W2014150215 hasConceptScore W2014150215C132525143 @default.
- W2014150215 hasConceptScore W2014150215C174072685 @default.
- W2014150215 hasConceptScore W2014150215C184992742 @default.
- W2014150215 hasConceptScore W2014150215C191399111 @default.
- W2014150215 hasConceptScore W2014150215C24890656 @default.
- W2014150215 hasConceptScore W2014150215C2775997480 @default.
- W2014150215 hasConceptScore W2014150215C33923547 @default.
- W2014150215 hasConceptScore W2014150215C80899671 @default.
- W2014150215 hasIssue "1" @default.
- W2014150215 hasLocation W20141502151 @default.
- W2014150215 hasOpenAccess W2014150215 @default.
- W2014150215 hasPrimaryLocation W20141502151 @default.
- W2014150215 hasRelatedWork W1963855315 @default.
- W2014150215 hasRelatedWork W2013250741 @default.
- W2014150215 hasRelatedWork W2017225789 @default.
- W2014150215 hasRelatedWork W2059799590 @default.
- W2014150215 hasRelatedWork W2071743454 @default.
- W2014150215 hasRelatedWork W2121212620 @default.
- W2014150215 hasRelatedWork W2244024694 @default.
- W2014150215 hasRelatedWork W2321608358 @default.
- W2014150215 hasRelatedWork W4309048849 @default.
- W2014150215 hasRelatedWork W4318218708 @default.
- W2014150215 hasVolume "74" @default.
- W2014150215 isParatext "false" @default.
- W2014150215 isRetracted "false" @default.
- W2014150215 magId "2014150215" @default.
- W2014150215 workType "article" @default.