尤利华,吴钰涵.具有最小弧数且基指数为3的本原不可幂对称无环带号有向图[J].数学研究及应用,2013,33(3):273~287 |
具有最小弧数且基指数为3的本原不可幂对称无环带号有向图 |
Primitive Non-Powerful Symmetric Loop-Free Signed Digraphs with Base 3 and Minimum Number of Arcs |
投稿时间:2011-12-27 修订日期:2012-09-03 |
DOI:10.3770/j.issn:2095-2651.2013.03.002 |
中文关键词: 本原 对称 不可幂 基指数 带号有向图. |
英文关键词:primitive symmetric non-powerful base signed digraph. |
基金项目:国家自然科学基金(Grant Nos.10901061; 11071088),广东高校国际科技合作创新平台项目(Grant No.2012gjhz0007), 广州市珠江科技新星项目(Grant No.2011J2200090). |
|
摘要点击次数: 3450 |
全文下载次数: 3498 |
中文摘要: |
在文 [给定基指数且具有最小弧数的本原不可幂对称无环带号有向图, Linear Algebra Appl. 434 (2011), 1215--1227]中,作者提出了如下猜想:设$n$是偶数, $S$ 是具有最小弧数且基指数为3的$n$阶本原不可幂对称无环带号有向图,则$D$ 是$S$ 的基础有向图且其本原指数$\exp(D) = 3$当且仅当 $D $同构于有向图 $ED_{n,3,3}$,这里$ED_{n,3,3} =(V,A)$,其顶点集 $V=\{1,2,\ldots,n\}$,弧集$A=\{(1,i),(i,1)\mid 3\leq i \leq n\} \cup \{(2i-1,2i),(2i,2i-1)\mid 2\leq i \leq \frac{n}{2}\}\cup \{(2,3),(3,2), (2,4),(4,2)\}$).在本文中,我们首先证明了此猜想是正确的,进而完全刻画了具有最小弧数且基指数为3的$n$阶本原不可幂对称无环带号有向图的基础有向图. |
英文摘要: |
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,\ldots,n\}$, $A=\{(1,i),(i,1)\mid 3\leq i \leq n\} \cup \{(2i-1,2i),(2i,2i-1)\mid 2\leq i \leq \frac{n}{2}\}\cup \{(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. |
查看全文 查看/发表评论 下载PDF阅读器 |
|
|
|