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

Fingerprint

Cayley Graph
Girth
Induced Subgraph
Graph in graph theory

Keywords

  • AMS subject classification (1980): 05C25

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics
  • Mathematics(all)

Cite this

What's not inside a Cayley graph. / Spencer, Joel.

In: Combinatorica, Vol. 3, No. 2, 06.1983, p. 239-241.

Research output: Contribution to journalArticle

Spencer, Joel. / What's not inside a Cayley graph. In: Combinatorica. 1983 ; Vol. 3, No. 2. pp. 239-241.
@article{4c380f5b6eab400bb4eae93edfeed5f3,
title = "What's not inside a Cayley graph",
abstract = "There exist graphs of arbitrarily high girth and absolutely bounded degree which cannot be induced subgraphs of an irreducible Cayley graph.",
keywords = "AMS subject classification (1980): 05C25",
author = "Joel Spencer",
year = "1983",
month = "6",
doi = "10.1007/BF02579297",
language = "English (US)",
volume = "3",
pages = "239--241",
journal = "Combinatorica",
issn = "0209-9683",
publisher = "Janos Bolyai Mathematical Society",
number = "2",

}

TY - JOUR

T1 - What's not inside a Cayley graph

AU - Spencer, Joel

PY - 1983/6

Y1 - 1983/6

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

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

KW - AMS subject classification (1980): 05C25

UR - http://www.scopus.com/inward/record.url?scp=51649163540&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=51649163540&partnerID=8YFLogxK

U2 - 10.1007/BF02579297

DO - 10.1007/BF02579297

M3 - Article

VL - 3

SP - 239

EP - 241

JO - Combinatorica

JF - Combinatorica

SN - 0209-9683

IS - 2

ER -