具有最小弧数且基指数为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 万方数据 等数据库收录! |
| 点击此处可从《数学研究及应用》浏览原始摘要信息 |
|
点击此处可从《数学研究及应用》下载全文 |
|