Matches in SemOpenAlex for { <https://semopenalex.org/work/W2483672316> ?p ?o ?g. }
Showing items 1 to 62 of
62
with 100 items per page.
- W2483672316 endingPage "111" @default.
- W2483672316 startingPage "111" @default.
- W2483672316 abstract "스타 그래프는 기반 토폴로지로서의 매력적인 특성들을 보유하고 있기 때문에 대규모 병렬컴퓨팅 응용에서 사용되는 상호연결망 토폴로지로 잘 알려진 모델이다. 본 논문에서는 n!개의 노드와 (n-1)n!/2개의 간선을 갖는 n-차원 스타 그래프 상호연결망에서 해밀톤 사이클 구성 시 필요한 각 차원별 간선 수의 최소값 및 최대 값을 분석한다. 해밀톤 사이클 구성 시 어떤 차원에서는 최대에 해당하는 5n!/12개의 간선이 필요함을 보인다. 아울러 어떤 차원에서는 최소에 해당하는 n 개의 간선만 있으면 충분하다. 이러한 연구 결과는 고장-허용 사이클 임베딩 문제에서 허용가능한 고장 원소의 개수의 관점에서 허용가능한 최대 및 최소 한계값과 관련이 있는 연구분야에서 기초로 사용될 수 있을 것으로 기대된다." @default.
- W2483672316 created "2016-08-23" @default.
- W2483672316 creator A5004066353 @default.
- W2483672316 date "2016-06-30" @default.
- W2483672316 modified "2023-09-26" @default.
- W2483672316 title "Analysis of the Minimum and Maximum Numbers of Edges per Each Dimension Required for Constructing a Hamiltonian Cycles in the Star Graph Interconnection Networks" @default.
- W2483672316 doi "https://doi.org/10.14801/jkiit.2016.14.6.111" @default.
- W2483672316 hasPublicationYear "2016" @default.
- W2483672316 type Work @default.
- W2483672316 sameAs 2483672316 @default.
- W2483672316 citedByCount "0" @default.
- W2483672316 crossrefType "journal-article" @default.
- W2483672316 hasAuthorship W2483672316A5004066353 @default.
- W2483672316 hasConcept C114614502 @default.
- W2483672316 hasConcept C118615104 @default.
- W2483672316 hasConcept C123745756 @default.
- W2483672316 hasConcept C126255220 @default.
- W2483672316 hasConcept C130787639 @default.
- W2483672316 hasConcept C132525143 @default.
- W2483672316 hasConcept C134306372 @default.
- W2483672316 hasConcept C2780897414 @default.
- W2483672316 hasConcept C33676613 @default.
- W2483672316 hasConcept C33923547 @default.
- W2483672316 hasConcept C41008148 @default.
- W2483672316 hasConcept C76155785 @default.
- W2483672316 hasConcept C86524685 @default.
- W2483672316 hasConcept C88230418 @default.
- W2483672316 hasConceptScore W2483672316C114614502 @default.
- W2483672316 hasConceptScore W2483672316C118615104 @default.
- W2483672316 hasConceptScore W2483672316C123745756 @default.
- W2483672316 hasConceptScore W2483672316C126255220 @default.
- W2483672316 hasConceptScore W2483672316C130787639 @default.
- W2483672316 hasConceptScore W2483672316C132525143 @default.
- W2483672316 hasConceptScore W2483672316C134306372 @default.
- W2483672316 hasConceptScore W2483672316C2780897414 @default.
- W2483672316 hasConceptScore W2483672316C33676613 @default.
- W2483672316 hasConceptScore W2483672316C33923547 @default.
- W2483672316 hasConceptScore W2483672316C41008148 @default.
- W2483672316 hasConceptScore W2483672316C76155785 @default.
- W2483672316 hasConceptScore W2483672316C86524685 @default.
- W2483672316 hasConceptScore W2483672316C88230418 @default.
- W2483672316 hasIssue "6" @default.
- W2483672316 hasLocation W24836723161 @default.
- W2483672316 hasOpenAccess W2483672316 @default.
- W2483672316 hasPrimaryLocation W24836723161 @default.
- W2483672316 hasRelatedWork W1953770551 @default.
- W2483672316 hasRelatedWork W1966706905 @default.
- W2483672316 hasRelatedWork W2004376890 @default.
- W2483672316 hasRelatedWork W2027436841 @default.
- W2483672316 hasRelatedWork W2085970062 @default.
- W2483672316 hasRelatedWork W2129394762 @default.
- W2483672316 hasRelatedWork W2484443038 @default.
- W2483672316 hasRelatedWork W3002473473 @default.
- W2483672316 hasRelatedWork W3211749694 @default.
- W2483672316 hasRelatedWork W577103647 @default.
- W2483672316 hasVolume "14" @default.
- W2483672316 isParatext "false" @default.
- W2483672316 isRetracted "false" @default.
- W2483672316 magId "2483672316" @default.
- W2483672316 workType "article" @default.