What's not inside a Cayley graph

Research output: Contribution to journalArticle

Abstract

There exist graphs of arbitrarily high girth and absolutely bounded degree which cannot be induced subgraphs of an irreducible Cayley graph.

Original languageEnglish (US)
Pages (from-to)239-241
Number of pages3
JournalCombinatorica
Volume3
Issue number2
DOIs
StatePublished - Jun 1983

Keywords

  • AMS subject classification (1980): 05C25

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics
  • Computational Mathematics

Fingerprint Dive into the research topics of 'What's not inside a Cayley graph'. Together they form a unique fingerprint.

Cite this