中北大学学报(自然科学版)
中北大學學報(自然科學版)
중북대학학보(자연과학판)
JOURNAL OF NORTH UNIVERSITY OF CHINA(NATURAL SCIENCE EDITION)
2012年
3期
221-227,231
,共8页
本原双色有向图%指数%极图刻划
本原雙色有嚮圖%指數%極圖刻劃
본원쌍색유향도%지수%겁도각화
一个双色有向图D是本原的,如果存在非负整数h和k,h+k>0.使得D的每对顶点(i,j)都存在从i到j的(h,k)-途径,称h+k的最小值为本原双色有向图D的指数给出了一类含两个圈的特殊本原双色有向图指数的紧的上下界,并对一类特殊情况进行了极图刻划.
一箇雙色有嚮圖D是本原的,如果存在非負整數h和k,h+k>0.使得D的每對頂點(i,j)都存在從i到j的(h,k)-途徑,稱h+k的最小值為本原雙色有嚮圖D的指數給齣瞭一類含兩箇圈的特殊本原雙色有嚮圖指數的緊的上下界,併對一類特殊情況進行瞭極圖刻劃.
일개쌍색유향도D시본원적,여과존재비부정수h화k,h+k>0.사득D적매대정점(i,j)도존재종i도j적(h,k)-도경,칭h+k적최소치위본원쌍색유향도D적지수급출료일류함량개권적특수본원쌍색유향도지수적긴적상하계,병대일류특수정황진행료겁도각화.