Locally K3,3 or Petersen graphs

A. Blokhuis, A.E. Brouwer

Research output: Contribution to journalArticleAcademicpeer-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 languageEnglish
Pages (from-to)53-60
Number of pages8
JournalDiscrete Mathematics
Volume106-107
Issue number1
DOIs
Publication statusPublished - 1992

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

Cite this