Matches in SemOpenAlex for { <https://semopenalex.org/work/W2007132697> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2007132697 endingPage "34" @default.
- W2007132697 startingPage "19" @default.
- W2007132697 abstract "Arrangement graphs 14 and (n, k)-star graphs 11 were introduced as generalizations of star graphs 1 . They were introduced to provide a wider set of choices for the order of topologically attractive interconnection networks. Unidirectional interconnection networks are more appropriate in many applications. Cheng and Lipman 5 , and Day and Tripathi 17 studied the unidirectional star graphs, and Cheng and Lipman 7 studied orientation of arrangement graphs. In this paper, we show that every (n, k)-star graph can be oriented to a maximally arc-connected graph when the regularity of the graph is even. If the regularity is odd, then the resulting directed graph can be augmented to a maximally arc-connected directed graph by adding a directed matching. In either case, the diameter of the resulting directed graph is small. Moreover, there exists a simple and near-optimal routing algorithm." @default.
- W2007132697 created "2016-06-24" @default.
- W2007132697 creator A5069246449 @default.
- W2007132697 creator A5043617019 @default.
- W2007132697 date "2002-03-01" @default.
- W2007132697 modified "2023-09-27" @default.
- W2007132697 title "UNIDIRECTIONAL (n, k)-STAR GRAPHS" @default.
- W2007132697 cites W1578760407 @default.
- W2007132697 cites W1989890783 @default.
- W2007132697 cites W2022823670 @default.
- W2007132697 cites W2047970503 @default.
- W2007132697 cites W2077227136 @default.
- W2007132697 cites W2094337844 @default.
- W2007132697 cites W2108904169 @default.
- W2007132697 cites W2120663464 @default.
- W2007132697 cites W2158198363 @default.
- W2007132697 cites W2313441277 @default.
- W2007132697 doi "https://doi.org/10.1142/s0219265902000525" @default.
- W2007132697 hasPublicationYear "2002" @default.
- W2007132697 type Work @default.
- W2007132697 sameAs 2007132697 @default.
- W2007132697 citedByCount "21" @default.
- W2007132697 countsByYear W20071326972012 @default.
- W2007132697 countsByYear W20071326972013 @default.
- W2007132697 countsByYear W20071326972014 @default.
- W2007132697 countsByYear W20071326972015 @default.
- W2007132697 countsByYear W20071326972016 @default.
- W2007132697 countsByYear W20071326972019 @default.
- W2007132697 countsByYear W20071326972020 @default.
- W2007132697 countsByYear W20071326972022 @default.
- W2007132697 crossrefType "journal-article" @default.
- W2007132697 hasAuthorship W2007132697A5043617019 @default.
- W2007132697 hasAuthorship W2007132697A5069246449 @default.
- W2007132697 hasConcept C114614502 @default.
- W2007132697 hasConcept C118615104 @default.
- W2007132697 hasConcept C123745756 @default.
- W2007132697 hasConcept C132525143 @default.
- W2007132697 hasConcept C134306372 @default.
- W2007132697 hasConcept C203776342 @default.
- W2007132697 hasConcept C22149727 @default.
- W2007132697 hasConcept C2524010 @default.
- W2007132697 hasConcept C2780897414 @default.
- W2007132697 hasConcept C31258907 @default.
- W2007132697 hasConcept C33923547 @default.
- W2007132697 hasConcept C41008148 @default.
- W2007132697 hasConcept C53052385 @default.
- W2007132697 hasConcept C83415579 @default.
- W2007132697 hasConceptScore W2007132697C114614502 @default.
- W2007132697 hasConceptScore W2007132697C118615104 @default.
- W2007132697 hasConceptScore W2007132697C123745756 @default.
- W2007132697 hasConceptScore W2007132697C132525143 @default.
- W2007132697 hasConceptScore W2007132697C134306372 @default.
- W2007132697 hasConceptScore W2007132697C203776342 @default.
- W2007132697 hasConceptScore W2007132697C22149727 @default.
- W2007132697 hasConceptScore W2007132697C2524010 @default.
- W2007132697 hasConceptScore W2007132697C2780897414 @default.
- W2007132697 hasConceptScore W2007132697C31258907 @default.
- W2007132697 hasConceptScore W2007132697C33923547 @default.
- W2007132697 hasConceptScore W2007132697C41008148 @default.
- W2007132697 hasConceptScore W2007132697C53052385 @default.
- W2007132697 hasConceptScore W2007132697C83415579 @default.
- W2007132697 hasIssue "01n02" @default.
- W2007132697 hasLocation W20071326971 @default.
- W2007132697 hasOpenAccess W2007132697 @default.
- W2007132697 hasPrimaryLocation W20071326971 @default.
- W2007132697 hasRelatedWork W1858680408 @default.
- W2007132697 hasRelatedWork W2016714347 @default.
- W2007132697 hasRelatedWork W2027436841 @default.
- W2007132697 hasRelatedWork W2062196124 @default.
- W2007132697 hasRelatedWork W2071261821 @default.
- W2007132697 hasRelatedWork W2100785870 @default.
- W2007132697 hasRelatedWork W2144422070 @default.
- W2007132697 hasRelatedWork W2374778222 @default.
- W2007132697 hasRelatedWork W3209612687 @default.
- W2007132697 hasRelatedWork W4286859529 @default.
- W2007132697 hasVolume "03" @default.
- W2007132697 isParatext "false" @default.
- W2007132697 isRetracted "false" @default.
- W2007132697 magId "2007132697" @default.
- W2007132697 workType "article" @default.