首页 | 本学科首页   官方微博 | 高级检索  
     

具有最小弧数且基指数为3的本原不可幂对称无环带号有向图
作者姓名:尤利华  吴钰涵
作者单位:华南师范大学数学科学学院,广东 广州 510631;华南师范大学数学科学学院,广东 广州 510631
基金项目:国家自然科学基金(Grant Nos.10901061; 11071088),广东高校国际科技合作创新平台项目(Grant No.2012gjhz0007), 广州市珠江科技新星项目(Grant No.2011J2200090).
摘    要:Let S be a primitive non-powerful symmetric loop-free signed digraph on even n vertices with base 3 and minimum number of arcs. In [Lihua YOU, Yuhan WU. Primitive non-powerful symmetric loop-free signed digraphs with given base and minimum number of arcs. Linear Algebra Appl., 2011, 434(5), 1215-1227], authors conjectured that D is the underlying digraph of S with exp(D) = 3 if and only if D is isomorphic to ED n,3,3 , where ED n,3,3 = (V, A) is a digraph with V = {1, 2, . . . , n}, A = {(1, i), (i, 1) | 3≤i≤n} ∪ {(2i-1, 2i), (2i, 2i-1) | 2≤i≤ n/2 } ∪ {(2, 3), (3, 2), (2, 4), (4, 2)}). In this paper, we show the conjecture is true and completely characterize the underlying digraphs which have base 3 and the minimum number of arcs.

关 键 词:primitive  symmetric  non-powerful  base  signed digraph.
收稿时间:2011-12-27
修稿时间:2012-09-03
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《数学研究及应用》浏览原始摘要信息
点击此处可从《数学研究及应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号