Matches in SemOpenAlex for { <https://semopenalex.org/work/W1515387122> ?p ?o ?g. }
Showing items 1 to 66 of
66
with 100 items per page.
- W1515387122 endingPage "651" @default.
- W1515387122 startingPage "651" @default.
- W1515387122 abstract "A digraph D is k-transitive if the existence of a directed path (v0, v1, . . . , vk), of length k implies that (v0, vk) ∈ A(D). Clearly, a 2-transitive digraph is a transitive digraph in the usual sense. Transitive digraphs have been characterized as compositions of complete digraphs on an acyclic transitive digraph. Also, strong 3 and 4-transitive digraphs have been characterized. In this work we analyze the structure of strong k-transitive digraphs having a cycle of length at least k. We show that in most cases, such digraphs are complete digraphs or cycle extensions. Also, the obtained results are used to prove some particular cases of the Laborde-Payan-Xuong Conjecture." @default.
- W1515387122 created "2016-06-24" @default.
- W1515387122 creator A5028473573 @default.
- W1515387122 creator A5083641669 @default.
- W1515387122 date "2014-01-01" @default.
- W1515387122 modified "2023-09-27" @default.
- W1515387122 title "On the structure of strong k-transitive digraphs" @default.
- W1515387122 cites W1849334092 @default.
- W1515387122 cites W2006193035 @default.
- W1515387122 cites W2032637173 @default.
- W1515387122 cites W2072598505 @default.
- W1515387122 cites W2081746121 @default.
- W1515387122 doi "https://doi.org/10.7151/dmgt.1765" @default.
- W1515387122 hasPublicationYear "2014" @default.
- W1515387122 type Work @default.
- W1515387122 sameAs 1515387122 @default.
- W1515387122 citedByCount "4" @default.
- W1515387122 countsByYear W15153871222015 @default.
- W1515387122 countsByYear W15153871222018 @default.
- W1515387122 countsByYear W15153871222023 @default.
- W1515387122 crossrefType "journal-article" @default.
- W1515387122 hasAuthorship W1515387122A5028473573 @default.
- W1515387122 hasAuthorship W1515387122A5083641669 @default.
- W1515387122 hasBestOaLocation W15153871221 @default.
- W1515387122 hasConcept C114614502 @default.
- W1515387122 hasConcept C118615104 @default.
- W1515387122 hasConcept C128896722 @default.
- W1515387122 hasConcept C129691609 @default.
- W1515387122 hasConcept C132525143 @default.
- W1515387122 hasConcept C191399111 @default.
- W1515387122 hasConcept C203776342 @default.
- W1515387122 hasConcept C22149727 @default.
- W1515387122 hasConcept C2779145032 @default.
- W1515387122 hasConcept C33923547 @default.
- W1515387122 hasConceptScore W1515387122C114614502 @default.
- W1515387122 hasConceptScore W1515387122C118615104 @default.
- W1515387122 hasConceptScore W1515387122C128896722 @default.
- W1515387122 hasConceptScore W1515387122C129691609 @default.
- W1515387122 hasConceptScore W1515387122C132525143 @default.
- W1515387122 hasConceptScore W1515387122C191399111 @default.
- W1515387122 hasConceptScore W1515387122C203776342 @default.
- W1515387122 hasConceptScore W1515387122C22149727 @default.
- W1515387122 hasConceptScore W1515387122C2779145032 @default.
- W1515387122 hasConceptScore W1515387122C33923547 @default.
- W1515387122 hasIssue "4" @default.
- W1515387122 hasLocation W15153871221 @default.
- W1515387122 hasLocation W15153871222 @default.
- W1515387122 hasOpenAccess W1515387122 @default.
- W1515387122 hasPrimaryLocation W15153871221 @default.
- W1515387122 hasRelatedWork W1588377709 @default.
- W1515387122 hasRelatedWork W198808598 @default.
- W1515387122 hasRelatedWork W2092135477 @default.
- W1515387122 hasRelatedWork W2370531848 @default.
- W1515387122 hasRelatedWork W2559091015 @default.
- W1515387122 hasRelatedWork W2764268078 @default.
- W1515387122 hasRelatedWork W2796863482 @default.
- W1515387122 hasRelatedWork W2949607020 @default.
- W1515387122 hasRelatedWork W4296266519 @default.
- W1515387122 hasRelatedWork W90346837 @default.
- W1515387122 hasVolume "34" @default.
- W1515387122 isParatext "false" @default.
- W1515387122 isRetracted "false" @default.
- W1515387122 magId "1515387122" @default.
- W1515387122 workType "article" @default.