Graphs of diameter two with no 4-circuits

被引：12

作者：

Bondy, JA

Erdos, P

Fajtlowicz, S

机构：

[1] Univ Lyon 1, Lyon, France

[2] Hungarian Acad Sci, H-1051 Budapest, Hungary

[3] Univ Houston, Houston, TX USA

来源：

DISCRETE MATHEMATICS | 1999年 / 200卷 / 1-3期

关键词：

D O I：

10.1016/S0012-365X(98)00321-5

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We characterize the simple finite graphs with diameter two and no 4-circuits by showing that every such graph falls into one of three well-defined classes. © 1999 Elsevier Science B.V. All rights reserved.

引用

页码：21 / 25

页数：5

共 5 条

[1] POLARITIES IN FINITE PROJECTIVE PLANES [J].

BAER, R .

BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1946, 52 (02) :77-93

[2] ON GRAPHS THAT DO NOT CONTAIN A THOMSEN GRAPH [J].

BROWN, WG .

CANADIAN MATHEMATICAL BULLETIN, 1966, 9 (03) :281-&

[3]

Erdos P., 1966, Studia Scientiarum Mathematicarum Hungarica, V1, P51

[4]

HOFFMAN AJ, 1960, IBM J RES DEV, V4, P597

[5] MOORE GEOMETRIES AND RANK 3 GROUPS HAVING MU=1 [J].

KANTOR, WM .

QUARTERLY JOURNAL OF MATHEMATICS, 1977, 28 (111) :309-328

← 1 →