摘要
为了进一步了解本原不可幂定号有向图基的相关性质,对一个含有3个圈的特殊的本原不可幂定号有向图的基进行了研究。首先通过利用有关本原不可幂定号有向图的引理及定义得到基的上界,再运用反证法并结合图中的"异圈对"、Frobenius集及本原指数等相关知识,讨论了在这个图中是否存在所需的SSSD途径对,从而得到了这个图的基。
In order to know more about relative properties of the bases of the primitive non-powerful signed digraph,this paper makes the research on the bases of a special primitive non-powerful signed digraph with three cycles,obtains the upper bounds of the bases with some lemmas and definitions of the primitive non-powerful signed digraph,and by busing the proof by contradiction and connecting with "distinguished cycle pair",Frobenius set and other relative knowledge,discusses whether or not there is a pair of SSSD walks in digraph,and gets the bases of the digraph.
出处
《科技情报开发与经济》
2011年第8期195-197,共3页
Sci-Tech Information Development & Economy
基金
山西省自然科学基金资助项目(2008011009)
关键词
途径对
本原指数
基
定号有向图
SSSD walks
primitive exponent
bases
signed digraph