首页 | 本学科首页   官方微博 | 高级检索  
     检索      

圈的定向距离图的阶
引用本文:汪元伦,任秋道.圈的定向距离图的阶[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:
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号