FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2000203313> ?p ?o ?g. }

• W2000203313 endingPage "591" @default.
• W2000203313 startingPage "582" @default.
• W2000203313 abstract "피라미드 그래프는 정방형 메쉬와 트리 구조를 기반으로 하는 상호연결망 토폴로지이다. 본 논문에서는 피라미드 그래프의 각 계층을 구성하고 있는 기반 그래프로서의 정방형 메쉬 그래프의 간선들을 두개의 서로 다른 그룹으로 분류하는 전략을 채택한다. 메쉬 내의 간선 집합은 해당 간선의 양 끝 정점들에 인접된 부모 정점들이 상위 계층 내에서 서로 이웃하는 관계인지 아니면 공유하는 관계인지에 따라서 각각 NPC-간선과 SPC-간선이라는 이름으로 불리는 두 개의 서로 다른 부분집합으로 나누어질 수 있다. 아울러 원래 그래프에서의 SPC-간선들을 압축된 결과 그래프에서는 압축된 슈퍼-정점 내부로 숨김으로써 NPC-간선들에만 초점을 맞출 수 있도록 하기 위해 압축 그래프의 개념을 소개한다. 본 논문에서는 <TEX>$2^ntimes2^n$</TEX> 2-차원 정방형 메쉬 내에서 헤밀톤 사이클 구성 시 포함할 수 있는 NPC-간선 개수의 하한 및 상한이 각각 <TEX>$2^{2n-2}$</TEX>와 <TEX>$3*(2^{2n-2}-2^{n-1})$</TEX>임을 분석한다. 이 결과를 피라미드 그래프로 확장시킴으로써 n-차원 피라미드 내에서 헤밀톤 사이클에 포함가능한 NPC-간선의 최대 개수가 <TEX>$4^{n-1}-3*2^{n-1}$</TEX>-2n+7 임을 증명한다. The pyramid graph is an interconnection network topology based on regular square mesh and tree structures. In this paper, we adopt a strategy of classification into two disjoint groups of edges in regular square mesh as a base sub-graph constituting of each layer in the pyramid graph. Edge set in the mesh can be divided into two disjoint sub-sets called as NPC(represents candidate edge for neighbor-parent) and SPC(represents candidate edge for shared-parent) whether the parents vertices adjacent to two end vertices of the corresponding edge have a relation of neighbor or shared in the upper layer of pyramid graph. In addition, we also introduce a notion of shrink graph to focus only on the NPC-edges by hiding SPC-edges in the original graph within the shrunk super-vertex on the resulting graph. In this paper, we analyze that the lower and upper bound on the number of NPC-edges in a Hamiltonian cycle constructed on <TEX>$2^ntimes2^n$</TEX> mesh is <TEX>$2^{2n-2}$</TEX> and <TEX>$3*(2^{2n-2}-2^{n-1})$</TEX> respectively. By expanding this result into the pyramid graph, we also prove that the maximum number of NPC-edges containable in a Hamiltonian cycle is <TEX>$4^{n-1}-3*2^{n-1}$</TEX>-2n+7 in the n-dimensional pyramid." @default.
• W2000203313 created "2016-06-24" @default.
• W2000203313 creator A5004066353 @default.
• W2000203313 date "2009-12-28" @default.
• W2000203313 modified "2023-09-24" @default.
• W2000203313 title "Edge Property of 2n-square Meshes as a Base Graphs of Pyramid Interconnection Networks" @default.
• W2000203313 cites W1496383250 @default.
• W2000203313 cites W1545862959 @default.
• W2000203313 cites W1963483878 @default.
• W2000203313 cites W2002931942 @default.
• W2000203313 cites W2031213890 @default.
• W2000203313 cites W2033198028 @default.
• W2000203313 cites W2056214265 @default.
• W2000203313 cites W2093477316 @default.
• W2000203313 cites W2114377411 @default.
• W2000203313 cites W2122056736 @default.
• W2000203313 cites W2152138974 @default.
• W2000203313 cites W820623120 @default.
• W2000203313 doi "https://doi.org/10.5392/jkca.2009.9.12.582" @default.
• W2000203313 hasPublicationYear "2009" @default.
• W2000203313 type Work @default.
• W2000203313 sameAs 2000203313 @default.
• W2000203313 citedByCount "0" @default.
• W2000203313 crossrefType "journal-article" @default.
• W2000203313 hasAuthorship W2000203313A5004066353 @default.
• W2000203313 hasBestOaLocation W20002033131 @default.
• W2000203313 hasConcept C114614502 @default.
• W2000203313 hasConcept C118615104 @default.
• W2000203313 hasConcept C132525143 @default.
• W2000203313 hasConcept C33923547 @default.
• W2000203313 hasConcept C80899671 @default.
• W2000203313 hasConceptScore W2000203313C114614502 @default.
• W2000203313 hasConceptScore W2000203313C118615104 @default.
• W2000203313 hasConceptScore W2000203313C132525143 @default.
• W2000203313 hasConceptScore W2000203313C33923547 @default.
• W2000203313 hasConceptScore W2000203313C80899671 @default.
• W2000203313 hasIssue "12" @default.
• W2000203313 hasLocation W20002033131 @default.
• W2000203313 hasOpenAccess W2000203313 @default.
• W2000203313 hasPrimaryLocation W20002033131 @default.
• W2000203313 hasRelatedWork W25648989 @default.
• W2000203313 hasRelatedWork W28972128 @default.
• W2000203313 hasRelatedWork W30750922 @default.
• W2000203313 hasRelatedWork W32827807 @default.
• W2000203313 hasRelatedWork W35518381 @default.
• W2000203313 hasRelatedWork W41478491 @default.
• W2000203313 hasRelatedWork W4318847 @default.
• W2000203313 hasRelatedWork W50777533 @default.
• W2000203313 hasRelatedWork W54567006 @default.
• W2000203313 hasRelatedWork W21763185 @default.
• W2000203313 hasVolume "9" @default.
• W2000203313 isParatext "false" @default.
• W2000203313 isRetracted "false" @default.
• W2000203313 magId "2000203313" @default.
• W2000203313 workType "article" @default.