围长为3的n阶本原有向图的Lewin指数集  

The Lewin Index Set of Primitive Digraphs with Order n and Girth 3

作　　者：王龙芹[1] 苗正科[2] 

机构地区：[1]滁州学院数学系,安徽滁州239012 [2]徐州师范大学数学科学学院,江苏徐州221116

出　　处：《徐州师范大学学报（自然科学版）》2007年第4期11-13,共3页Journal of Xuzhou Normal University(Natural Science Edition)

基　　金：国家自然科学基金资助项目(10471037);江苏省自然科学基金资助项目(BK2007030)

摘　　要：设D是一个本原有向图,则存在正整数k,使得对D中某两点u,v,在D中从u到v有长为k和k+1的有向途径,这样的最小正整数k称为D的Lewin指数.本文给出围长为3的n阶本原有向图的Lewin指数集l(Dn,3):l(D4,3)={1};l(Dn,3)={1,2,…,n-2}(n≥5).Let D be a primitive digraph, then there exists a non-negative integer k such that for some u,v ∈ V（D） there are two walks of lengths k and k＋1 from u to v. The least k is called the Lewin index of the digraph D. In this paper, we consider the Lewin index of primitive digraphs with order n and girth 3, and obtain the following results ：l（Dn,3）：l（D4,3）={1};l（Dn,3）={1,2,…,n-2}（n≥5）.

关 键 词：本原有向图 Lewin指数 指数集 

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