• The KIPS Transactions:PartA
• /
• v.18A no.6
• /
• pp.225-232
• /
• 2011

Restricted Hypercube-Like (RHL) graphs are a graph class that widely includes useful interconnection networks such as crossed cube, Mobius cube, Mcube, twisted cube, locally twisted cube, multiply twisted cube, and generalized twisted cube. In this paper, we show that for an m-dimensional RHL graph G, $m{\geq}4$, with an arbitrary faulty edge set $F{\subset}E(G)$, ${\mid}F{\mid}{\leq}m-2$, graph $G{\setminus}F$ has a hamiltonian path between any distinct two nodes s and t if dist(s, V(F))${\neq}1$ or dist(t, V(F))${\neq}1$. Graph $G{\setminus}F$ is the graph G whose faulty edges are removed. Set V(F) is the end vertex set of the edges in F and dist(v, V(F)) is the minimum distance between vertex v and the vertices in V(F).

• Digital Contents
• /
• no.8 s.111
• /
• pp.62-67
• /
• 2002

정보통신부가 주최하고 한국소프트웨어진흥원과 한국데이터베이스진흥센터가 공동으로 주관하는 디지털콘텐츠대상의 2/4분기 수상작에 대한 시상식이 7월2일 정보통신부 14층 중회의실에 열렸다. 수상작품으로는 디지털영상 부문에 매직큐브의 '오베이비', 온라인게임 부문에 넥슨의 '아스가르도', 무선콘텐츠 부문에 엠드림의 '중기갑보병K', 기타 디지털 콘텐츠 부문에 넷코디의 '실시간 개인체형인식합성을 이용한 웹새편 카달로그'가 각각 선정됐다. 이번에 선정된 4개 수상작들은 디지털영상, 온라인게임, 교육용콘텐츠, 무선콘텐츠, 기타 디지털콘텐츠 등 5개 부문에 걸쳐 1차 서류심사 및 2차 시연평가를 통해 선정됐다.