圈的定向距离图的阶 |
| |
引用本文: | 汪元伦,任秋道.圈的定向距离图的阶[J].四川师范大学学报(自然科学版),2005,28(1):63-65. |
| |
作者姓名: | 汪元伦 任秋道 |
| |
作者单位: | 绵阳师范学院,数学与信息科学系,四川,绵阳,621000 |
| |
摘 要: | 图G的两个定向D与D′的定向距离d0(D,D′)是指与D′同构的定向与D之间不相同的弧数的最小值.G的定向距离图D0(G)的顶点是互不同构的定向,如果do(D,D′)=1,则D与D′在D0(G)中相邻.确定了圈C(n≥3)的定向距离图D0(G)的顶点数|O(Cn)|.
|
关 键 词: | 同构 定向距离图 定向表示 |
文章编号: | 1001-8395(2005)01-0063-03 |
修稿时间: | 2004年3月2日 |
The Orders of Orientation Distance Graphs of Cycles |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 维普 万方数据 等数据库收录! |
|