几类弱距离正则有向图的构作

来源 :河北师范大学 | 被引量 : 0次 | 上传用户:zzzzzz123zz
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
令G是一个有限群,S是G的一个不包含单位元的子集,VΓ表示有向图Γ的顶点集,AΓ表示有向图Γ的弧集.定义G关于S的凯莱有向图Γ=Cay(G,S)如下:VΓ=G,AΓ={(x,sx)| x∈G,s∈S}.  令(6)(x,y)表示有向图Γ中由顶点x到顶点y的距离,(6)(x,y)=(6)(x,y),(6)(y,x))表示顶点x与y之间的双向距离,为简便起见,用一个字母(h)表示两个顶点之间的双向距离.称一个强连通的有向图Γ是弱距离正则的,如果当(6)(x,y)=(h)时,p(h)(i)(j)(x,y)=|{(6)∈VΓ|(6)(x,z)=(i),(6)(z,y)=(j)}|只与(i),(j),(h)有关,与顶点x,y的选择无关.  本文利用凯莱有向图给出了弱距离正则有向图的一种新的构作方法,得到了一些弱距离正则有向图的例子,并结合凯莱有向图的直积和字典式积确定了一些有向图为弱距离正则有向图的条件.
其他文献
国庆节前夕,党的十六届四中全会在北京召开,数百位中央委员聚在一起,讨论“执政能力”这个与国家和民族命运攸关的重大主题。作为中央全会的主题,在党的历史上这是第一次。中
专家型教师是教师成长过程中的一个重要的目标。本文通过对中职教育前线语文教师的现状研究,提出中职普通语文教师成为中职语文专家型教师需要加强学校的基础设施建设、突出
混合系统是由连续变量部分跟离散部分相互作用组成的系统,该类系统有广泛的应用空间,包括计算机领域和控制领域.因此,对混合系统的研究也成为了很多学者苦心钻研的热门课题.而对