• 정보처리학회논문지A
• /
• 제18A권6호
• /
• pp.225-232
• /
• 2011

Restricted Hypercube-Like(RHL) 그래프는 교차큐브, 뫼비우스큐브, 엠큐브, 꼬인큐브, 지역꼬인큐브, 다중꼬인큐브, 일반꼬인큐브와 같이 유용한 상호연결망들을 광범위하게 포함하는 그래프군이다. 본 논문에서는 $m{\geq}4$ 인 m-차원 RHL 그래프 G에 대해서 임의의 에지 집합 $F{\subset}E(G)$, ${\mid}F{\mid}{\leq}m-2$, 가 고장일 때, 고장 에지들을 제거한 그래프 $G{\setminus}F$는 임의의 서로 다른 두 정점 s와 t에 대해서 dist(s, V(F))${\neq}1$ 이거나 dist(t, V(F))${\neq}1$이면 해밀톤 경로가 있음을 보인다. V(F)는 F에 속하는 에지들의 양 끝점들의 집합이고 dist(v, V(F))는 정점 v와 집합 V(F)의 정점들 간의 최소 거리이다.

• 디지털콘텐츠
• /
• 8호통권111호
• /
• pp.62-67
• /
• 2002

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