四川师范大学学报（自然科学版）
四川師範大學學報（自然科學版）
사천사범대학학보（자연과학판）
JOURNAL OF SICHUAN NORMAL UNIVERSITY(NATURAL SCIENCE)
2007年
2期
185-187
,共3页
同构%定向距离图%定向表示
同構%定嚮距離圖%定嚮錶示
동구%정향거리도%정향표시
图G的两个定向D与D'的定向距离d0(D,D')是指与D'同构的定向与D之间不相同的弧数的最小值.G的定向距离图D0(G)的顶点是互不同构的定向,如果d0(D,D')=1,则D与D'在D0(G)中相邻,并获得定向距离图D0(Cn)的性质.
圖G的兩箇定嚮D與D'的定嚮距離d0(D,D')是指與D'同構的定嚮與D之間不相同的弧數的最小值.G的定嚮距離圖D0(G)的頂點是互不同構的定嚮,如果d0(D,D')=1,則D與D'在D0(G)中相鄰,併穫得定嚮距離圖D0(Cn)的性質.
도G적량개정향D여D'적정향거리d0(D,D')시지여D'동구적정향여D지간불상동적호수적최소치.G적정향거리도D0(G)적정점시호불동구적정향,여과d0(D,D')=1,칙D여D'재D0(G)중상린,병획득정향거리도D0(Cn)적성질.
