尤利华,吴钰涵.具有最小弧数且基指数为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).
作者单位
尤利华 华南师范大学数学科学学院广东 广州 510631 
吴钰涵 华南师范大学数学科学学院广东 广州 510631 
摘要点击次数: 1833
全文下载次数: 2416
中文摘要:
      在文 [给定基指数且具有最小弧数的本原不可幂对称无环带号有向图, 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阅读器