| 围长为2的本原不可幂带号有向图的Lewin指数集 |
| |
| 引用本文： | 孟凡永,苗正科,沈磊.围长为2的本原不可幂带号有向图的Lewin指数集[J].徐州师范大学学报(自然科学版),2012,30(2):4-9. |
| |
| 作者姓名： | 孟凡永 苗正科 沈磊 |
| |
| 作者单位： | 江苏师范大学数学科学学院,江苏徐州,221116 |
| |
| 基金项目： | 国家自然科学基金资助项目，江苏省自然科学基金资助项目，江苏省普通高校"青蓝工程"中青年学术带头人基金资助项目，江苏省高校自然科学基金资助项目 |
| |
| 摘 要： | 设S是一个本原不可幂带号有向图，则存在正整数k，使得存在u，v∈V（S），S中从u到v有长为k和k＋1的有向SSSD途径（SSSD途径是有相同起点、终点、长度和不同符号的一对有向途径），这样的最小正整数k称为S的Lewin指数，记作l（S）．给出了围长为2的本原不可幂带号有向图的Lewin指数的最大值和指数集的部分元素．
|
| 关 键 词： | 带号有向图 本原 不可幂 Lewin指数 |
The Lewin index set of primitive non-powerful signed digraphs with girth 2 |
| |
| Meng Fanyong
,
Miao Zhengke
,
Shen Lei.The Lewin index set of primitive non-powerful signed digraphs with girth 2[J].Journal of Xuzhou Normal University(Natural Science Edition),2012,30(2):4-9. |
| |
| Authors: | Meng Fanyong Miao Zhengke Shen Lei |
| |
| Institution: | (School of Mathematical Science,Jiangsu Normal University,Xuzhou 221116,Jiangsu,China) |
| |
| Abstract: | Let S be a primitive non-powerful signed digraph,then there exists a positive integer k such that for some u,v∈V(S),there are two pairs of SSSD walks of lengths k and k+1 from u to v in S(the SSSD walks are a pair of walks with the same initial vertex,same terminal vertex and same lengths,but the distinct signs).The minimum such k is called the Lewin index of S,denoted by l(S).In this paper,we obtain the maximal element of Lewin index set of primitive non-powerful signed digraphs with girth 2,and some elements of it. |
| |
| Keywords: | signed digraph primitive non-powerful Lewin index |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
