메뉴 건너뛰기
.. 내서재 .. 알림
소속 기관/학교 인증
인증하면 논문, 학술자료 등을  무료로 열람할 수 있어요.
한국대학교, 누리자동차, 시립도서관 등 나의 기관을 확인해보세요
(국내 대학 90% 이상 구독 중)
로그인 회원가입 고객센터 ENG
주제분류

추천
검색

논문 기본 정보

자료유형
학술저널
저자정보
천경아 (배재대학교 대학원) 김성숙 (배재대학교 자연과학부)
저널정보
배재대학교자연과학연구소 자연 과학 논문집 : 배재대학 첨단과학연구소 자연 과학 논문집 : 배재대학 첨단과학연구소 제12권 제1호
발행연도
2002.1
수록면
1 - 9 (9page)

이용수

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

초록· 키워드

오류제보하기
연결 그래프의 꼭지점에 자갈이 분포되어 있다고 하자. 한 꼭지점에서 두 개의 자갈을 취하여 한 개의 자갈만을 인접한 꼭지점에 보내는 이동을 할 때, 자갈이 분포될 수 있는 모든 경우에서 임의의 꼭지점에 한 개의 자갈을 보내기 위해 필요한 최소의 자갈의 수를 그 그래프의 pebbling number 라고 한다. 이 논문에서 Petersen Graph의 pebbling 수를 계산하였고 complete bipartite 그래프 $K_{m,n}$과 꼭지점의 수 h가 4개 이상인 complete 그래프의 categorical product 의 pebbling number가 (m+n)h 이 됨을 보였다.

목차

등록된 정보가 없습니다.

참고문헌 (0)

참고문헌 신청

함께 읽어보면 좋을 논문

논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!

이 논문의 저자 정보

최근 본 자료

전체보기

댓글(0)

0