淮北师范大学学报(自然科学版)
淮北師範大學學報(自然科學版)
회북사범대학학보(자연과학판)
JOURNAL OF HUAIBEI COAL INDUSTRY TEACHERS COLLEGE(NATURAL SCIENCE)
2013年
3期
9-12
,共4页
路中间图%偶圈中间图%一般pebbling移动%一般pebbling数
路中間圖%偶圈中間圖%一般pebbling移動%一般pebbling數
로중간도%우권중간도%일반pebbling이동%일반pebbling수
图G的一个一般pebbling移动是从一个顶点上移走p(p≥2)个pebble,而把其中的一个pebble移到与其相邻的一个顶点上.图G的一般pebbling数fgl(G)是最小的正整数n,使得不管n个pebble如何放置在G的顶点上,总可以通过一系列一般pebbling移动把一个pebble移到图G的任意一个顶点上.文章研究了路和偶圈中间图的一般pebbling数.
圖G的一箇一般pebbling移動是從一箇頂點上移走p(p≥2)箇pebble,而把其中的一箇pebble移到與其相鄰的一箇頂點上.圖G的一般pebbling數fgl(G)是最小的正整數n,使得不管n箇pebble如何放置在G的頂點上,總可以通過一繫列一般pebbling移動把一箇pebble移到圖G的任意一箇頂點上.文章研究瞭路和偶圈中間圖的一般pebbling數.
도G적일개일반pebbling이동시종일개정점상이주p(p≥2)개pebble,이파기중적일개pebble이도여기상린적일개정점상.도G적일반pebbling수fgl(G)시최소적정정수n,사득불관n개pebble여하방치재G적정점상,총가이통과일계렬일반pebbling이동파일개pebble이도도G적임의일개정점상.문장연구료로화우권중간도적일반pebbling수.