Locally K3,3 or Petersen graphs

A. Blokhuis, A.E. Brouwer

Research output: Contribution to journalArticleAcademicpeer-review


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 languageEnglish
Pages (from-to)53-60
Number of pages8
JournalDiscrete Mathematics
Issue number1
Publication statusPublished - 1992


Dive into the research topics of 'Locally K3,3 or Petersen graphs'. Together they form a unique fingerprint.

Cite this