Matches in SemOpenAlex for { <https://semopenalex.org/work/W1821276435> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W1821276435 endingPage "670" @default.
- W1821276435 startingPage "661" @default.
- W1821276435 abstract "The restricted arc-connectivity $lambda'$ of a strongly connected digraph $G$ is the minimum cardinality of an arc cut $F$ in $G$ such that every strongly connected component of $G-F$ contains at least two vertices. This paper shows that for a $d$-regular strongly connected digraph with order $n$ and diameter $kgeq 4$, if $lambda'$ exists, then $$ lambda'(G)geq minleft{ displaystylefrac {(n-d^{k-1})(d-1)}{d^{k-1}+d-2}, 2d-2right} $$ As consequences, the restricted arc-connectivity of the de Bruijn and Kautz digraph and the generalized de Bruijn and Kautz digraph are determined." @default.
- W1821276435 created "2016-06-24" @default.
- W1821276435 creator A5019482811 @default.
- W1821276435 creator A5062673789 @default.
- W1821276435 date "2005-01-12" @default.
- W1821276435 modified "2023-09-26" @default.
- W1821276435 title "ON RESTRICTED ARC-CONNECTIVITY OF REGULAR DIGRAPHS" @default.
- W1821276435 cites W1484040084 @default.
- W1821276435 cites W1729503770 @default.
- W1821276435 cites W1989412486 @default.
- W1821276435 cites W1995580361 @default.
- W1821276435 cites W2007814727 @default.
- W1821276435 cites W2029478301 @default.
- W1821276435 cites W2082105899 @default.
- W1821276435 cites W2124839136 @default.
- W1821276435 cites W2145049986 @default.
- W1821276435 cites W2148350285 @default.
- W1821276435 cites W2151347250 @default.
- W1821276435 cites W604158355 @default.
- W1821276435 cites W639608796 @default.
- W1821276435 doi "https://doi.org/10.11650/tjm.9.2005.1030" @default.
- W1821276435 hasPublicationYear "2005" @default.
- W1821276435 type Work @default.
- W1821276435 sameAs 1821276435 @default.
- W1821276435 citedByCount "2" @default.
- W1821276435 countsByYear W18212764352013 @default.
- W1821276435 crossrefType "journal-article" @default.
- W1821276435 hasAuthorship W1821276435A5019482811 @default.
- W1821276435 hasAuthorship W1821276435A5062673789 @default.
- W1821276435 hasConcept C10138342 @default.
- W1821276435 hasConcept C114614502 @default.
- W1821276435 hasConcept C118615104 @default.
- W1821276435 hasConcept C120665830 @default.
- W1821276435 hasConcept C121332964 @default.
- W1821276435 hasConcept C124101348 @default.
- W1821276435 hasConcept C162324750 @default.
- W1821276435 hasConcept C170320093 @default.
- W1821276435 hasConcept C182306322 @default.
- W1821276435 hasConcept C2524010 @default.
- W1821276435 hasConcept C2778113609 @default.
- W1821276435 hasConcept C2779145032 @default.
- W1821276435 hasConcept C33923547 @default.
- W1821276435 hasConcept C38754835 @default.
- W1821276435 hasConcept C41008148 @default.
- W1821276435 hasConcept C83415579 @default.
- W1821276435 hasConcept C87117476 @default.
- W1821276435 hasConceptScore W1821276435C10138342 @default.
- W1821276435 hasConceptScore W1821276435C114614502 @default.
- W1821276435 hasConceptScore W1821276435C118615104 @default.
- W1821276435 hasConceptScore W1821276435C120665830 @default.
- W1821276435 hasConceptScore W1821276435C121332964 @default.
- W1821276435 hasConceptScore W1821276435C124101348 @default.
- W1821276435 hasConceptScore W1821276435C162324750 @default.
- W1821276435 hasConceptScore W1821276435C170320093 @default.
- W1821276435 hasConceptScore W1821276435C182306322 @default.
- W1821276435 hasConceptScore W1821276435C2524010 @default.
- W1821276435 hasConceptScore W1821276435C2778113609 @default.
- W1821276435 hasConceptScore W1821276435C2779145032 @default.
- W1821276435 hasConceptScore W1821276435C33923547 @default.
- W1821276435 hasConceptScore W1821276435C38754835 @default.
- W1821276435 hasConceptScore W1821276435C41008148 @default.
- W1821276435 hasConceptScore W1821276435C83415579 @default.
- W1821276435 hasConceptScore W1821276435C87117476 @default.
- W1821276435 hasIssue "4" @default.
- W1821276435 hasLocation W18212764351 @default.
- W1821276435 hasOpenAccess W1821276435 @default.
- W1821276435 hasPrimaryLocation W18212764351 @default.
- W1821276435 hasRelatedWork W1799977443 @default.
- W1821276435 hasRelatedWork W1888034942 @default.
- W1821276435 hasRelatedWork W1989412486 @default.
- W1821276435 hasRelatedWork W1993682344 @default.
- W1821276435 hasRelatedWork W2007814727 @default.
- W1821276435 hasRelatedWork W2013164124 @default.
- W1821276435 hasRelatedWork W2035128192 @default.
- W1821276435 hasRelatedWork W2040492744 @default.
- W1821276435 hasRelatedWork W2138911352 @default.
- W1821276435 hasRelatedWork W2145049986 @default.
- W1821276435 hasRelatedWork W2151347250 @default.
- W1821276435 hasRelatedWork W2191376159 @default.
- W1821276435 hasRelatedWork W2295732293 @default.
- W1821276435 hasRelatedWork W2394539605 @default.
- W1821276435 hasRelatedWork W2564515129 @default.
- W1821276435 hasRelatedWork W2613352448 @default.
- W1821276435 hasRelatedWork W3190818021 @default.
- W1821276435 hasRelatedWork W3201979188 @default.
- W1821276435 hasRelatedWork W604158355 @default.
- W1821276435 hasRelatedWork W92797747 @default.
- W1821276435 hasVolume "9" @default.
- W1821276435 isParatext "false" @default.
- W1821276435 isRetracted "false" @default.
- W1821276435 magId "1821276435" @default.
- W1821276435 workType "article" @default.