文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 自然科学 > 数学 > 某类本原不可幂定号有向图的第一类广义基
侵权投诉

某类本原不可幂定号有向图的第一类广义基

(自然科学版)第28卷第1期Vol.28No.1

             ()2012年2月JournalofHebeiNorthUniversitNaturalScienceEditionFeb.2012      y

某类本原不可幂定号有向图的第一类广义基

王慧敏,邵燕灵

()中北大学数学系,山西太原030051

  摘要:利用有关本原不可幂定号有向图的相关理论方法,对某类含有三个圈的本原不可幂定号有向图进行了研究.根据图形的性质,综合运用SSSD途径对、Frobenius指数和异圈对的相关理论,进而得出这类本原不可幂定号有向图的第一类广义基,即Local基.

关键词:ocal基;定号有向图;本原指数SSSD途径对;L中图分类号:O157.5    文献标识码:A 

)0文章编号:16731492(20121000103---

TheFirstTeofGeneralizedBaseofaPrimitiveNon-powerfulSinedDirah           ypggp

,SWANGHuiinHAOYanlin -m -g

(,N,T,C)ColleeofScienceorthUniversitofChinaaiuan030051,Shanxihina     gyy 

:,wAbstractInthisaerestudakindofrimitivenonowerfulsineddirahswiththreesime       -p     ppypggpp cclesbusinsometheoroftherimitivenonowerfulsineddirahs.Thelocalbaseofthissecial     -p       yygypggpp   

,FrimitivenonowerfulsineddirahareobtainedbanalzinthecharacteristicsofSSSDwalksrobe -p         -pggpyyg  niusanddistinuishedccleair.    gyp

:;;sKerimitivewordsSSSDwalkslocalbaseineddirah;pexonent   ggppy 

1 引 言

对于定号有向图的研究,包括它的基及广义基,目前已经取得了一些结果,在后面的参考文献中有具体的介绍.而本文只是研究了一类含有三个圈的本原不可幂定号有向图的第一类广义基,即Local基.以下是一些基及广义基的定义.

设A=(是一个n阶符号模式矩阵,为A的伴随有向图,将D(中的每一条弧定义一个符D(A)A)αij)号1或-的定号有向图,记为S(为A的伴随定号有向图,即D(就成为1所得的图称为D(A)A),S(A)A)

…,使得eS(A)的基础有向图.S中的一条途径W是一个有关弧的序列:eee1,2,k,i的终点与ei1的起点相+…,(同,其中i=1,2,k-1.所含弧的条数k即是途径W的长度,记为lW).途径W的符号被定义为

ki=1

(ne),记为sn(W).如果一个定号有向图中的两条途径Wgg∏s

i

1

和W2有相同的起点和相同的终点及

[]

相同的长度,但是符号相反,则称它们为一个SSSD途径对1.

[]

,在D中都定义1可以相同).12 设D为有向图,如果存在正整数l,使得对于D的任意顶点ννi,j(

存在从νl的途径,则称D为本原有向图.上述最小的l称为D的本原指数,记为exD).νp(i到j长为

[]

…,,,:定义1.22 设D为本原有向图,V(D)={D)XV(D)ννννν1,2,n}i,j∈V(

:是最小正整数m,使得对任意t≥m,从ν顶点νxt的途径.ννννpi到D(i,i到j的指数ej)j都有长为

:顶点ν是最小正整数p,使得对任意t≥p,从ν即有:xt的途径,νpi的点指数eD(i)i到D的一点都有长为{}exaxexD)=m|ννννppD(i)D(i,j)j∈V(

[].33 如果定号有向图S不包含SSSD途径对,则称S为可幂的,否则称S为不可幂的.  定义1

0111117   来稿日期:2--

);山西省自然科学基金资助项目()110712272008011009.   基金项目:国家自然科学基金资助项目(

,女,山西晋城人,中北大学数学系硕士研究生.1986   作者简介:王慧敏(-)

某类本原不可幂定号有向图的第一类广义基

第1页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email