THE GIRTH OF A DIRECTED DISTANCE-REGULAR GRAPH

被引：7

作者：

LEONARD, DA ^{[1
]}

NOMURA, K ^{[1
]}

机构：

[1] TOKYO IKASHIKA UNIV,KOUNODAI,ICHIKAWA 272,JAPAN

来源：

JOURNAL OF COMBINATORIAL THEORY SERIES B | 1993年 / 58卷 / 01期

关键词：

D O I：

10.1006/jctb.1993.1028

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Let G be a distance-regular digraph of short type, that is, with diameter d equal to g — 1 where g is the girth. Suppose the valency k > 1, so that G is not a directed cycle. Then the structure of Γ1(u) forces g ≤ 8. © 1993 by Academic Press, Inc.

引用

页码：34 / 39

页数：6

共 18 条

[1]

BANNAI, 1981, J COMB THEORY B, V31, P105

[2] ON DISTANCE-REGULAR GRAPHS WITH FIXED VALENCY [J].