| 圈的定向距离图的性质 |
| |
| 引用本文： | 任秋道,何继标,黄琼湘. 圈的定向距离图的性质[J]. 四川师范大学学报(自然科学版), 2007, 30(2): 185-187 |
| |
| 作者姓名： | 任秋道 何继标 黄琼湘 |
| |
| 作者单位： | 绵阳师范学院,数学与信息科学系,四川,绵阳,621000;新疆大学,数学与统计科学学院,新疆,乌鲁木齐,830046 |
| |
| 基金项目： | 四川省教育厅自然科学基金 |
| |
| 摘 要： | 图G的两个定向D与D’的定向距离d0（D，D＇）是指与D’同构的定向与D之间不相同的弧数的最小值．G的定向距离图D0（G）的顶点是互不同构的定向，如果d0（D，D＇）=1，则D与D在D0（G）中相邻，并获得定向距离图D0（Cn）的性质．
|
| 关 键 词： | 同构 定向距离图 定向表示 |
| 文章编号： | 1001-8395（2007）02-0185-03 |
| 收稿时间： | 2005-03-14 |
| 修稿时间： | 2005-03-14 |
Characteristics of Orientation Distance Graphs of Cycles |
| |
| REN Qiu-dao,HE Ji-biao,HUANG Qiong-xiang. Characteristics of Orientation Distance Graphs of Cycles[J]. Journal of Sichuan Normal University(Natural Science), 2007, 30(2): 185-187 |
| |
| Authors: | REN Qiu-dao HE Ji-biao HUANG Qiong-xiang |
| |
| Affiliation: | 1. Department of Mathematics and hzformation Science, Mianyang Normal College, Mianyang 621000, Sichuan 2. College of Mathematics and Systematics, Xinfiang University, Wulumuqi 830046, Xinjiang |
| |
| Abstract: | For two nonisomorphic orientations D and D' of a graph G,the orientation distance d0(D,D') between D and D' is the minimum number of arcs of D whose directions must be reversed to produce an orientation isomorphic to D'.The orientation distance graph D0(G) of G has the set O(G) of pairwise nonisomorphic orientations of G as its vertex set and two vertices D and D' of D0(G) are adjacent if and only if d0(D,D')=1.This paper obtains characteristics of orientation distance graphs of cycles. |
| |
| Keywords: | Isomorphism Orientation distance Orientation representation |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
