Matches in SemOpenAlex for { <https://semopenalex.org/work/W2019945587> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W2019945587 endingPage "298" @default.
- W2019945587 startingPage "285" @default.
- W2019945587 abstract "Abstract A generalized p-cycle is a digraph whose set of vertices is partitioned in p parts that can be ordered in such a way that a vertex is adjacent only to vertices in the next part. The families of BGC(p,d,dp) and KGC(p,d,dp · k + dp) are the largest known p-cycles for their degree and diameter. In this paper we present a lower bound for the fault-diameter of a generalized cycle. Then we calculate the wide-diameter and the fault-diameter of the families mentioned above, by constructing disjoint paths between any pair of vertices. We conclude that the values of these parameters for BGC(p,d,dp) and KGC(p,d,dp+k + dp) exceed the lower bound at most in one unit." @default.
- W2019945587 created "2016-06-24" @default.
- W2019945587 creator A5003056280 @default.
- W2019945587 creator A5032056425 @default.
- W2019945587 date "1999-02-28" @default.
- W2019945587 modified "2023-10-05" @default.
- W2019945587 title "Disjoint paths of bounded length in large generalized cycles" @default.
- W2019945587 cites W113971472 @default.
- W2019945587 cites W1903496173 @default.
- W2019945587 cites W1964445598 @default.
- W2019945587 cites W1970127884 @default.
- W2019945587 cites W1975203667 @default.
- W2019945587 cites W1983689316 @default.
- W2019945587 cites W1992835663 @default.
- W2019945587 cites W2002212983 @default.
- W2019945587 cites W2011717535 @default.
- W2019945587 cites W2014794760 @default.
- W2019945587 cites W2020140907 @default.
- W2019945587 cites W2063999066 @default.
- W2019945587 cites W2146796596 @default.
- W2019945587 cites W2148350285 @default.
- W2019945587 cites W2796976177 @default.
- W2019945587 cites W97023931 @default.
- W2019945587 doi "https://doi.org/10.1016/s0012-365x(98)00240-4" @default.
- W2019945587 hasPublicationYear "1999" @default.
- W2019945587 type Work @default.
- W2019945587 sameAs 2019945587 @default.
- W2019945587 citedByCount "7" @default.
- W2019945587 countsByYear W20199455872013 @default.
- W2019945587 crossrefType "journal-article" @default.
- W2019945587 hasAuthorship W2019945587A5003056280 @default.
- W2019945587 hasAuthorship W2019945587A5032056425 @default.
- W2019945587 hasConcept C114614502 @default.
- W2019945587 hasConcept C118615104 @default.
- W2019945587 hasConcept C134306372 @default.
- W2019945587 hasConcept C33923547 @default.
- W2019945587 hasConcept C34388435 @default.
- W2019945587 hasConcept C45340560 @default.
- W2019945587 hasConceptScore W2019945587C114614502 @default.
- W2019945587 hasConceptScore W2019945587C118615104 @default.
- W2019945587 hasConceptScore W2019945587C134306372 @default.
- W2019945587 hasConceptScore W2019945587C33923547 @default.
- W2019945587 hasConceptScore W2019945587C34388435 @default.
- W2019945587 hasConceptScore W2019945587C45340560 @default.
- W2019945587 hasIssue "1-3" @default.
- W2019945587 hasLocation W20199455871 @default.
- W2019945587 hasOpenAccess W2019945587 @default.
- W2019945587 hasPrimaryLocation W20199455871 @default.
- W2019945587 hasRelatedWork W1875643871 @default.
- W2019945587 hasRelatedWork W1969466213 @default.
- W2019945587 hasRelatedWork W1977563107 @default.
- W2019945587 hasRelatedWork W1978042415 @default.
- W2019945587 hasRelatedWork W1980892922 @default.
- W2019945587 hasRelatedWork W2022054586 @default.
- W2019945587 hasRelatedWork W2096113666 @default.
- W2019945587 hasRelatedWork W2152478214 @default.
- W2019945587 hasRelatedWork W2963699585 @default.
- W2019945587 hasRelatedWork W4302606076 @default.
- W2019945587 hasVolume "197-198" @default.
- W2019945587 isParatext "false" @default.
- W2019945587 isRetracted "false" @default.
- W2019945587 magId "2019945587" @default.
- W2019945587 workType "article" @default.