Matches in SemOpenAlex for { <https://semopenalex.org/work/W4287127941> ?p ?o ?g. }
Showing items 1 to 41 of
41
with 100 items per page.
- W4287127941 abstract "Let $n,k,t$ be positive integers. What is the maximum number of arcs in a digraph on $n$ vertices in which there are at most $t$ distinct walks of length $k$ with the same endpoints? In this paper, we prove that the maximum number is equal to $n(n-1)/2$ and the extremal digraph are the transitive tournaments when $kge n-1ge max{2t+1,2leftlceil sqrt{2t+9/4}+1/2rightrceil+3}$. Based on this result, we may determine the maximum numbers and the extremal digraphs for $kge max{2t+1,2leftlceil sqrt{2t+9/4}+1/2rightrceil+3}$ and $n$ is sufficiently large, which generalises the existing results. A conjecture is also presented." @default.
- W4287127941 created "2022-07-25" @default.
- W4287127941 creator A5041135154 @default.
- W4287127941 date "2021-06-01" @default.
- W4287127941 modified "2023-10-14" @default.
- W4287127941 title "A note on extremal digraphs containing at most $t$ walks of length $k$ with the same endpoints" @default.
- W4287127941 doi "https://doi.org/10.48550/arxiv.2106.00212" @default.
- W4287127941 hasPublicationYear "2021" @default.
- W4287127941 type Work @default.
- W4287127941 citedByCount "0" @default.
- W4287127941 crossrefType "posted-content" @default.
- W4287127941 hasAuthorship W4287127941A5041135154 @default.
- W4287127941 hasBestOaLocation W42871279411 @default.
- W4287127941 hasConcept C114614502 @default.
- W4287127941 hasConcept C118615104 @default.
- W4287127941 hasConcept C191399111 @default.
- W4287127941 hasConcept C2779145032 @default.
- W4287127941 hasConcept C2780990831 @default.
- W4287127941 hasConcept C33923547 @default.
- W4287127941 hasConceptScore W4287127941C114614502 @default.
- W4287127941 hasConceptScore W4287127941C118615104 @default.
- W4287127941 hasConceptScore W4287127941C191399111 @default.
- W4287127941 hasConceptScore W4287127941C2779145032 @default.
- W4287127941 hasConceptScore W4287127941C2780990831 @default.
- W4287127941 hasConceptScore W4287127941C33923547 @default.
- W4287127941 hasLocation W42871279411 @default.
- W4287127941 hasOpenAccess W4287127941 @default.
- W4287127941 hasPrimaryLocation W42871279411 @default.
- W4287127941 hasRelatedWork W1967478916 @default.
- W4287127941 hasRelatedWork W2072025981 @default.
- W4287127941 hasRelatedWork W2952938931 @default.
- W4287127941 hasRelatedWork W2999333832 @default.
- W4287127941 hasRelatedWork W3037385063 @default.
- W4287127941 hasRelatedWork W3168985592 @default.
- W4287127941 hasRelatedWork W4221041754 @default.
- W4287127941 hasRelatedWork W4287127941 @default.
- W4287127941 hasRelatedWork W4294947915 @default.
- W4287127941 hasRelatedWork W4300311813 @default.
- W4287127941 isParatext "false" @default.
- W4287127941 isRetracted "false" @default.
- W4287127941 workType "article" @default.