| 本原对称无环带号有向图的基指数与基指数集 |
| |
| 引用本文： | 易叔勇,尤利华,吴钰涵.本原对称无环带号有向图的基指数与基指数集[J].数学研究及应用,2012,32(3):313-326. |
| |
| 作者姓名： | 易叔勇 尤利华 吴钰涵 |
| |
| 作者单位： | 华南师范大学数学科学学院, 广东 广州 510631;华南师范大学数学科学学院, 广东 广州 510631;华南师范大学数学科学学院, 广东 广州 510631 |
| |
| 基金项目： | 国家自然科学基金项目(Grant Nos.10901061; 11071088),广州市珠江科技新星专项基金(Grant No.2011J2200090). |
| |
| 摘 要： | In this paper,we study the bases and base sets of primitive symmetric loop-free (generalized)signed digraphs on n vertices.We obtain sharp upper bounds of the bases,and show that the base sets of the classes of such digraphs are{2,3,...,2n-1}.We also give a new proof of an important result obtained by Cheng and Liu.
|
| 关 键 词： | primitive signed digraph symmetric non-powerful base. |
| 收稿时间： | 8/8/2010 12:00:00 AM |
| 修稿时间： | 2011/1/12 0:00:00 |
The Bases and Base Set of Primitive Symmetric Loop-Free Signed Digraphs |
| |
| Shuyong YI,Lihua YOU and Yuhan WU.The Bases and Base Set of Primitive Symmetric Loop-Free Signed Digraphs[J].Journal of Mathematical Research with Applications,2012,32(3):313-326. |
| |
| Authors: | Shuyong YI Lihua YOU and Yuhan WU |
| |
| Institution: | School of Mathematical Science, South China Normal University, Guangdong 510631, P. R. China;School of Mathematical Science, South China Normal University, Guangdong 510631, P. R. China;School of Mathematical Science, South China Normal University, Guangdong 510631, P. R. China |
| |
| Abstract: | In this paper, we study the bases and base sets of primitive symmetric loop-free (generalized) signed digraphs on $n$ vertices. We obtain sharp upper bounds of the bases, and show that the base sets of the classes of such digraphs are $\{2,3,\ldots , 2n-1\}$. We also give a new proof of an important result obtained by Cheng and Liu. |
| |
| Keywords: | primitive signed digraph symmetric non-powerful base |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《数学研究及应用》浏览原始摘要信息 |
| 点击此处可从《数学研究及应用》下载免费的PDF全文 |
|
