The genus of the GRAY graph is 7

Dragan Marušič, Tomaž Pisanski, Stephen E Wilson

Research output: Contribution to journalArticle

9 Scopus citations

Abstract

Using the genus embedding of the Cartesian product of three triangles we prove one can embed the smallest cubic semisymmetric graph on 54 vertices, the so-called Gray graph, in the orientable surface of genus 7, and we prove that such an embedding is optimal.

Original languageEnglish (US)
Pages (from-to)377-385
Number of pages9
JournalEuropean Journal of Combinatorics
Volume26
Issue number3-4 SPEC. ISS.
DOIs
StatePublished - Apr 2005

    Fingerprint

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics
  • Theoretical Computer Science

Cite this