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
BAER, R
[J]. BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1946, 52 (02) : 77 - 93
[2] ON GRAPHS THAT DO NOT CONTAIN A THOMSEN GRAPH
BROWN, WG
[J]. 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
KANTOR, WM
[J]. QUARTERLY JOURNAL OF MATHEMATICS, 1977, 28 (111) : 309 - 328

← 1 →