围长为2的本原不可幂带号有向图的Lewin指数集  

The Lewin index set of primitive non-powerful signed digraphs with girth 2

作　　者：孟凡永[1] 苗正科[1] 沈磊[1] 

机构地区：[1]江苏师范大学数学科学学院,江苏徐州221116

出　　处：《江苏师范大学学报（自然科学版）》2012年第2期4-9,共6页Journal of Jiangsu Normal University：Natural Science Edition

基　　金：国家自然科学基金资助项目(10871166);江苏省自然科学基金资助项目(BK2007030);江苏省普通高校"青蓝工程"中青年学术带头人基金资助项目(QL200602);江苏省高校自然科学基金资助项目(O7KJD110207)

摘　　要：设S是一个本原不可幂带号有向图,则存在正整数k,使得存在u,v∈V(S),S中从u到v有长为k和k+1的有向SSSD途径(SSSD途径是有相同起点、终点、长度和不同符号的一对有向途径),这样的最小正整数k称为S的Lewin指数,记作l(S).给出了围长为2的本原不可幂带号有向图的Lewin指数的最大值和指数集的部分元素.Let S be a primitive non-powerful signed digraph, then there exists a positive integer k such that for some u, w∈ V（S）, there are two pairs of SSSD walks of lengths k and k＋1 from u to w 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.

关 键 词：带号有向图 本原 不可幂 Lewin指数 

分 类 号：O157.5[理学—数学]