What's not inside a Cayley graph

Joel Spencer

doi:10.1007/BF02579297

What's not inside a Cayley graph

Joel Spencer

Research output: Contribution to journal › Article › peer-review

Abstract

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

Original language	English (US)
Pages (from-to)	239-241
Number of pages	3
Journal	Combinatorica
Volume	3
Issue number	2
DOIs	https://doi.org/10.1007/BF02579297
State	Published - Jun 1983

Keywords

AMS subject classification (1980): 05C25

ASJC Scopus subject areas

Discrete Mathematics and Combinatorics
Computational Mathematics

Access to Document

10.1007/BF02579297

Cite this

@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 = jun,

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

AN - SCOPUS:51649163540

SN - 0209-9683

VL - 3

SP - 239

EP - 241

JO - Combinatorica

JF - Combinatorica

IS - 2

ER -

What's not inside a Cayley graph

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this