Matches in SemOpenAlex for { <https://semopenalex.org/work/W2059762044> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W2059762044 abstract "Motivated by the Cauchy-Davenport theorem for sumsets, and its interpretation in terms of Cayley graphs, we prove the following main result : There is a universal constant e > 0 such that, if G is a connected, regular graph on n vertices, then either every pair of vertices can be connected by a path of length at most 3, or the number of pairs of such vertices is at least 1+e times the number of edges in G. We discuss a range of further questions to which this result gives rise." @default.
- W2059762044 created "2016-06-24" @default.
- W2059762044 creator A5012383867 @default.
- W2059762044 date "2009-10-12" @default.
- W2059762044 modified "2023-09-27" @default.
- W2059762044 title "A Cauchy-Davenport type result for arbitrary regular graphs" @default.
- W2059762044 hasPublicationYear "2009" @default.
- W2059762044 type Work @default.
- W2059762044 sameAs 2059762044 @default.
- W2059762044 citedByCount "3" @default.
- W2059762044 crossrefType "posted-content" @default.
- W2059762044 hasAuthorship W2059762044A5012383867 @default.
- W2059762044 hasConcept C114614502 @default.
- W2059762044 hasConcept C118615104 @default.
- W2059762044 hasConcept C120204988 @default.
- W2059762044 hasConcept C132525143 @default.
- W2059762044 hasConcept C134306372 @default.
- W2059762044 hasConcept C18903297 @default.
- W2059762044 hasConcept C199360897 @default.
- W2059762044 hasConcept C2777027219 @default.
- W2059762044 hasConcept C2777299769 @default.
- W2059762044 hasConcept C2777735758 @default.
- W2059762044 hasConcept C33923547 @default.
- W2059762044 hasConcept C41008148 @default.
- W2059762044 hasConcept C49344536 @default.
- W2059762044 hasConcept C86803240 @default.
- W2059762044 hasConceptScore W2059762044C114614502 @default.
- W2059762044 hasConceptScore W2059762044C118615104 @default.
- W2059762044 hasConceptScore W2059762044C120204988 @default.
- W2059762044 hasConceptScore W2059762044C132525143 @default.
- W2059762044 hasConceptScore W2059762044C134306372 @default.
- W2059762044 hasConceptScore W2059762044C18903297 @default.
- W2059762044 hasConceptScore W2059762044C199360897 @default.
- W2059762044 hasConceptScore W2059762044C2777027219 @default.
- W2059762044 hasConceptScore W2059762044C2777299769 @default.
- W2059762044 hasConceptScore W2059762044C2777735758 @default.
- W2059762044 hasConceptScore W2059762044C33923547 @default.
- W2059762044 hasConceptScore W2059762044C41008148 @default.
- W2059762044 hasConceptScore W2059762044C49344536 @default.
- W2059762044 hasConceptScore W2059762044C86803240 @default.
- W2059762044 hasLocation W20597620441 @default.
- W2059762044 hasOpenAccess W2059762044 @default.
- W2059762044 hasPrimaryLocation W20597620441 @default.
- W2059762044 hasRelatedWork W1994037159 @default.
- W2059762044 hasRelatedWork W1994457272 @default.
- W2059762044 hasRelatedWork W2017923854 @default.
- W2059762044 hasRelatedWork W2019374631 @default.
- W2059762044 hasRelatedWork W2029364854 @default.
- W2059762044 hasRelatedWork W2271326788 @default.
- W2059762044 hasRelatedWork W2285612038 @default.
- W2059762044 hasRelatedWork W2893529292 @default.
- W2059762044 hasRelatedWork W2894394758 @default.
- W2059762044 hasRelatedWork W2912886422 @default.
- W2059762044 hasRelatedWork W2949770414 @default.
- W2059762044 hasRelatedWork W2963395087 @default.
- W2059762044 hasRelatedWork W2979697317 @default.
- W2059762044 hasRelatedWork W2990400272 @default.
- W2059762044 hasRelatedWork W3046477764 @default.
- W2059762044 hasRelatedWork W3088966738 @default.
- W2059762044 hasRelatedWork W3105677114 @default.
- W2059762044 hasRelatedWork W3140583360 @default.
- W2059762044 hasRelatedWork W3198054999 @default.
- W2059762044 hasRelatedWork W3140609532 @default.
- W2059762044 isParatext "false" @default.
- W2059762044 isRetracted "false" @default.
- W2059762044 magId "2059762044" @default.
- W2059762044 workType "article" @default.