메뉴 건너뛰기
.. 내서재 .. 알림
소속 기관/학교 인증
인증하면 논문, 학술자료 등을  무료로 열람할 수 있어요.
한국대학교, 누리자동차, 시립도서관 등 나의 기관을 확인해보세요
(국내 대학 90% 이상 구독 중)
로그인 회원가입 고객센터 ENG
주제분류
인문학
인문학 일반 역사학 철학 종교학 어문학 기타 인문학
사회과학
사회과학 일반 경영학 관광학 교육학 군사학 문헌정보학 법학 사회학 신문방송학 심리과학 정치외교학 지리학 행정학 경제학 무역학 인류학 기타 사회과학
자연과학
자연과학 일반 물리학 생물학 생활과학 수학·통계학 천문학 지구과학 화학 기타 자연과학
공학
공학 일반 건축공학 기계공학 산업공학 재료·에너지공학 전기전자공학 조선해양공학 화학공학 컴퓨터학 기타공학
의약학
의학 일반 간호학 수의학 약학 한의학 기초의학 임상의학 기타 의약학
농수해양학
농수해양학 일반 농학 수산학 식품과학 임학 축산학 해상운송학 기타 농수해양학
예술체육학
예술 일반 디자인 미술 미용 사진 음악학 의상 체육 공연매체예술 기타 예술체육학
복합학
학제간연구 과학기술학 뇌인지과학 기술정책 기타 복합학

ENG

추천
검색
질문

논문 기본 정보

자료유형
학술저널
저자정보
김종석 (로체스터대학교) 유남현 (경남대학교) 이형옥 (순천대학교)
저널정보
한국지능시스템학회 한국지능시스템학회 논문지 한국지능시스템학회 논문지 제24권 제4호
발행연도
2014.8
수록면
430 - 436 (7page)

이용수

표지
📌
연구주제
📖
연구배경
🔬
연구방법
🏆
연구결과
AI에게 요청하기
추천
검색
질문

초록· 키워드

오류제보하기
행렬스타 그래프와 하프팬케익 그래프는 스타 그래프의 변형으로 노드 대칭성과 허용도 등 여러 가지 좋은 성질을 갖는다. 본 연구에서는 행렬스타 그래프와 하프팬케익 그래프 사이의 임베딩을 분석한다. 연구 결과로 행렬스타 그래프 MS<SUB>2,n</SUB>는 하프팬케익 그래프 HP<SUB>2n</SUB>에 연장율 5, 확장율 1에 임베딩 가능하다. 또한 하프팬케익 그래프 HP<SUB>2n</SUB>는 행렬스타 그래프 MS<SUB>2,n</SUB> 에 임베딩하는 연장율 비용이 O(n)임을 보인다. 이러한 결과는 스타 그래프에서 개발된 여러 가지 알고리즘을 하프팬케익 그래프에서 상수의 추가적인 비용으로 시뮬레이션 할 수 있음을 의미한다. 왜냐하면 스타 그래프 S<SUB>n</SUB>은 행렬스타 그래프 MS<SUB>2,n</SUB>의 부분 그래프이기 때문이다.
#행렬스타 그래프 #하프팬케익 그래프 #임베딩 #병렬처리 #하이퍼큐브 #Matrix Star Graphs #Half Pancake Graphs #Embedding #Parallel Processing #Hypercube

목차

요약
Abstract
1. 서론
2. 관련연구
3. 그래프간의 일대일 사상 알고리즘 분석
4. 결론
References

참고문헌 (20)

참고문헌 신청
F. Harary / 1988 / A Survey of the Theory of Hypercube Graphs / Comput. Math. Appl 15:277~289 google schola Dong, Q. / 2012 / Embedding a mesh of trees in the crossed cube / Information Processing Letters 112:599~603 google schola Ivan Stojmenovic / 1997 / Honeycomb Networks: Topological Properties and Communication Algorithms / IEEE Trans. Parallel and Distributed Systems 8(10):1036~1042 google schola S. B. Akers / 1987 / On Group Graphs and Their Fault Tolerance / IEEE Trans. Comput c-36(7):885~888 google schola Kim, J.-S. / 2009 / Embedding hypercubes, rings, and odd graphs into hyper-stars / INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS 86(5):771~778 google schola

이 논문의 저자 정보

이 논문과 함께 이용한 논문

유한요소해석을 이용한 휠체어 휠 캠버각도에 따른 구조적 안정성 및 피로도 비교
바타르수렌 부진 ,  이현주 ,  최동혁 외 1명 재활복지공학회논문지 2018 .05
스마트제조 기술 국내연구 고찰
박종경 ,  장태우 한국전자거래학회지 2018 .05
스마트제조를 위한 머신러닝 기반의 설비 오류 발생 패턴 도출 프레임워크
윤준서 ,  안현태 ,  최예림 한국전자거래학회지 2018 .05
블록체인 플랫폼의 보안 위협과 대응 방안 분석
김희열 한국정보기술학회논문지 2018 .05
특허 CPC 기반 제품 진화 방향 탐색 방법론
오승현 ,  윤장혁 한국경영과학회 학술대회논문집 2018 .04

최근 본 자료

전체보기

댓글(0)

0

UCI(KEPA) : I410-ECN-0101-2015-004-002796651