摘要
研究了一类n≥7阶本原不可幂几乎可约定号有向图,结合SSSD途径对和Frobenius数等相关知识,得到了这类有向图的k重下广义基的界,并得出了k取某些特殊值时的重下广义基.
A class of primitive non-powerful nearly reducible signed digraphs of order n≥7 was discussed mainly.With knowledge about SSSD walks,and Frobenius number,we obtained bounds of the kth lower generalization bases of the signed digraphs,and also obtained some results on the kth lower generalization base when k was some special value.
出处
《中北大学学报(自然科学版)》
CAS
北大核心
2012年第6期617-622,共6页
Journal of North University of China(Natural Science Edition)
基金
国家自然科学基金资助项目(11071227)
山西省自然科学基金资助项目(2007011017
2008011009)
关键词
k重下广义基
本原
不可幂
几乎可约
kth lower generalization base
primitive
non-powerful
nearly reducible