(自然科学版)第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)XV(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 作者简介:王慧敏(-)

某类恰含两个交点的本原不可幂定号有向图的第一类广义基 利用图论的相关方法,讨论了一类恰含有两个交点的n阶本原不可幂定号有向图,通过分析图形特点,综合...
考虑了一类含有三个n—2圈和一个n圈本原不可幂定号有向图的广义基,通过分析图中是否存在寻求的途径及SSSD途径对,运用本原不可幂定号有向图的一些定义和性质,...
为了进一步了解本原不可幂定号有向图的k重上广义基的相关性质,本文对一类特殊的含有三个圈的k本原不可幂定号有向图的k重上广义基进行了研究,这类图中存在两...
一类恰含两个圈的本原不可幂定号有向图的广义基_专业资料。研究了一类恰含两个圈的本原不町幂定号有向图,通过分析图形特点,综合利用SSSD途径对和Frobenius指数...
某类本原不可幂定号有向图的Local基_专业资料。文章研究了一类含有三个圈的n阶本原不可幂定号有向图,根据图形的特点,分析其中是否含有所定义的SSSD途径对,并...
第2 7卷第 9期 21年9月 0 1 商丘师范学院学报 JUNLO HNQUTAHR OLG ORA FSAGI ECESCLEE Vo.712 No9. Sp.21e 01 某类本原不可幂定号有向图的基指数 ...
某类本原不可幂定号有向图的基指数 为了进一步了解本原不可幂定号有向图的基的特点及有关性质,对一个特殊的本原不可幂定号有向图的基进行了研究.通过分析...
某类本原不可幂的定号有向图_专业资料。文章是对某类带有两个简单圈的不可幂的定号有向图进行了研究,通过分析此图的特点,综合运用指数、SSSD途径对、...
利用图论和矩阵理论的方法,对一类含有三个圈的本原不可幂定号有向图的基进行了研究,通过分析此图的特点和规律,即有两个圈长度相同,且都与第三个圈长度不同,...
热门文档