Locally K3,3 or Petersen graphs

A. Blokhuis; A.E. Brouwer

doi:10.1016/0012-365X(92)90529-O

Locally K3,3 or Petersen graphs

A. Blokhuis, A.E. Brouwer

Discrete Algebra and Geometry

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

Abstract

We determine all graphs with the property that each of its local graphs (point neighbourhoods) is isomorphic to either the Petersen graph or the complete bipartite graph K3,3. This answers a question of J.I. Hall.

Original language	English
Pages (from-to)	53-60
Number of pages	8
Journal	Discrete Mathematics
Volume	106-107
Issue number	1
DOIs	https://doi.org/10.1016/0012-365X(92)90529-O
Publication status	Published - 1992

Access to Document

10.1016/0012-365X(92)90529-O

Cite this

@article{9ac1f9b8e6a34ce1a84de2c71f85881c,

title = "Locally K3,3 or Petersen graphs",

abstract = "We determine all graphs with the property that each of its local graphs (point neighbourhoods) is isomorphic to either the Petersen graph or the complete bipartite graph K3,3. This answers a question of J.I. Hall.",

author = "A. Blokhuis and A.E. Brouwer",

year = "1992",

doi = "10.1016/0012-365X(92)90529-O",

language = "English",

volume = "106-107",

pages = "53--60",

journal = "Discrete Mathematics",

issn = "0012-365X",

publisher = "Elsevier",

number = "1",

}

TY - JOUR

T1 - Locally K3,3 or Petersen graphs

AU - Blokhuis, A.

AU - Brouwer, A.E.

PY - 1992

Y1 - 1992

N2 - We determine all graphs with the property that each of its local graphs (point neighbourhoods) is isomorphic to either the Petersen graph or the complete bipartite graph K3,3. This answers a question of J.I. Hall.

AB - We determine all graphs with the property that each of its local graphs (point neighbourhoods) is isomorphic to either the Petersen graph or the complete bipartite graph K3,3. This answers a question of J.I. Hall.

U2 - 10.1016/0012-365X(92)90529-O

DO - 10.1016/0012-365X(92)90529-O

M3 - Article

SN - 0012-365X

VL - 106-107

SP - 53

EP - 60

JO - Discrete Mathematics

JF - Discrete Mathematics

IS - 1

ER -

Locally K3,3 or Petersen graphs

Abstract

Access to Document

Fingerprint

Cite this