泉州师范学院学报
泉州師範學院學報
천주사범학원학보
JOURNAL OF QUANZHOU NORMAL COLLGEG
2013年
2期
1-7
,共7页
pebbling数%粘接图%图的直径
pebbling數%粘接圖%圖的直徑
pebbling수%점접도%도적직경
图G的pebbling数f(G)是指在一个图G的顶点上以任意方式放置若干个pebble数目的最小值,满足通过一系列的pebbling移动使得任一指定目标顶点能得到一个pebble,而pebbling移动是从一个顶点处移走两个pebble并把其中的一个移到与其相邻的一个顶点上.文章定义了将两个图的直径端点之一粘接生成的一类粘接图,主要计算了一些粘接图的pebbling数,发现了两类满足pebbling数直径下界的图.
圖G的pebbling數f(G)是指在一箇圖G的頂點上以任意方式放置若榦箇pebble數目的最小值,滿足通過一繫列的pebbling移動使得任一指定目標頂點能得到一箇pebble,而pebbling移動是從一箇頂點處移走兩箇pebble併把其中的一箇移到與其相鄰的一箇頂點上.文章定義瞭將兩箇圖的直徑耑點之一粘接生成的一類粘接圖,主要計算瞭一些粘接圖的pebbling數,髮現瞭兩類滿足pebbling數直徑下界的圖.
도G적pebbling수f(G)시지재일개도G적정점상이임의방식방치약간개pebble수목적최소치,만족통과일계렬적pebbling이동사득임일지정목표정점능득도일개pebble,이pebbling이동시종일개정점처이주량개pebble병파기중적일개이도여기상린적일개정점상.문장정의료장량개도적직경단점지일점접생성적일류점접도,주요계산료일사점접도적pebbling수,발현료량류만족pebbling수직경하계적도.
