| 一类特殊的本原不可幂对称带号有向图的基指数的上界 |
| |
| 引用本文： | 杨军,陈佘喜.一类特殊的本原不可幂对称带号有向图的基指数的上界[J].应用数学学报,2012,35(3):503-514. |
| |
| 作者姓名： | 杨军 陈佘喜 |
| |
| 作者单位： | 1. 武汉商业服务学院,武汉,430056
2. 湖南科技大学数学与计算科学学院,湘潭,411201 |
| |
| 基金项目： | 国家自然科学基金(10771061);湖南省科技厅科技计划资助项目 |
| |
| 摘 要： | 一个本原不可幂带号有向图s的基指数l(s)是这样的最小正整数l,使得在s中,从任意一点u到任意一点v都有一对长为l的sssD途径.本文研究了n阶最小奇圈长为r的本原不可幂对称带号有向图的基指数,给出了这类有向图的基指数的最大值.
|
| 关 键 词： | 本原有向图 基指数 不可幂 对称有向图 |
An Upper Bound on the Base of a Special Class of Primitive Nonpowerful Symmetric Signed Digraphs |
| |
| YANG JUN
,
CHEN SHEXI.An Upper Bound on the Base of a Special Class of Primitive Nonpowerful Symmetric Signed Digraphs[J].Acta Mathematicae Applicatae Sinica,2012,35(3):503-514. |
| |
| Authors: | YANG JUN CHEN SHEXI |
| |
| Institution: | (School of Mathematics and Computational Science, Hunan University of Science and Technology,Xiangtan 411201) |
| |
| Abstract: | The base l(S) of a primitive nonpowerfu signed digraph S,is the least integer l such that there exists a pair of SSSD walks of length l from each vertex u to each vertex v in 5.In this paper,we study the bases of primitive nonpowerful symmetric signed digraphs of order n with shortest odd cycle length r,and give the largest value of the bases for such digraphs. |
| |
| Keywords: | primitive digraph base nonpowerful symmetric digraph |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
