A class of graphs containing the polar spaces

A. Blokhuis; A.J.J. Kloks; H.A. Wilbrink

A class of graphs containing the polar spaces

A. Blokhuis, A.J.J. Kloks, H.A. Wilbrink

Research output: Contribution to journal › Article › Academic › peer-review

Abstract

We consider finite graphs with the property that there exists a constant e such that for every maximal clique M and vertex x not in M, x is adjacent to exactly e vertices in M. It is shown that these graphs have a highly geometric structure which in many ways resembles that of the polar spaces.

Original language	English
Pages (from-to)	105-114
Journal	European Journal of Combinatorics
Volume	7
Publication status	Published - 1986

Cite this

@article{4a638b55a33b46b7892b05d87e2c34ba,

title = "A class of graphs containing the polar spaces",

abstract = "We consider finite graphs with the property that there exists a constant e such that for every maximal clique M and vertex x not in M, x is adjacent to exactly e vertices in M. It is shown that these graphs have a highly geometric structure which in many ways resembles that of the polar spaces.",

author = "A. Blokhuis and A.J.J. Kloks and H.A. Wilbrink",

year = "1986",

language = "English",

volume = "7",

pages = "105--114",

journal = "European Journal of Combinatorics",

issn = "0195-6698",

publisher = "Academic Press Inc.",

}

TY - JOUR

T1 - A class of graphs containing the polar spaces

AU - Blokhuis, A.

AU - Kloks, A.J.J.

AU - Wilbrink, H.A.

PY - 1986

Y1 - 1986

N2 - We consider finite graphs with the property that there exists a constant e such that for every maximal clique M and vertex x not in M, x is adjacent to exactly e vertices in M. It is shown that these graphs have a highly geometric structure which in many ways resembles that of the polar spaces.

AB - We consider finite graphs with the property that there exists a constant e such that for every maximal clique M and vertex x not in M, x is adjacent to exactly e vertices in M. It is shown that these graphs have a highly geometric structure which in many ways resembles that of the polar spaces.

M3 - Article

SN - 0195-6698

VL - 7

SP - 105

EP - 114

JO - European Journal of Combinatorics

JF - European Journal of Combinatorics

ER -

A class of graphs containing the polar spaces

Abstract

Fingerprint

Cite this