Nonexistence of universal graphs without some trees

Z. Füredi, P. Komjáth

Research output: Contribution to journalArticle

10 Citations (Scopus)

Abstract

If G is a finite tree with a unique vertex of largest, and ≥ 4 degree which is adjacent to a leaf then there is no universal countable G-free graph.

Original languageEnglish
Pages (from-to)163-171
Number of pages9
JournalCombinatorica
Volume17
Issue number2
Publication statusPublished - 1997

Fingerprint

Universal Graphs
Nonexistence
Countable
Leaves
Adjacent
Graph in graph theory
Vertex of a graph

ASJC Scopus subject areas

  • Mathematics(all)
  • Discrete Mathematics and Combinatorics

Cite this

Nonexistence of universal graphs without some trees. / Füredi, Z.; Komjáth, P.

In: Combinatorica, Vol. 17, No. 2, 1997, p. 163-171.

Research output: Contribution to journalArticle

Füredi, Z & Komjáth, P 1997, 'Nonexistence of universal graphs without some trees', Combinatorica, vol. 17, no. 2, pp. 163-171.
Füredi, Z. ; Komjáth, P. / Nonexistence of universal graphs without some trees. In: Combinatorica. 1997 ; Vol. 17, No. 2. pp. 163-171.
@article{7ed019be97984e1a84723296ee048171,
title = "Nonexistence of universal graphs without some trees",
abstract = "If G is a finite tree with a unique vertex of largest, and ≥ 4 degree which is adjacent to a leaf then there is no universal countable G-free graph.",
author = "Z. F{\"u}redi and P. Komj{\'a}th",
year = "1997",
language = "English",
volume = "17",
pages = "163--171",
journal = "Combinatorica",
issn = "0209-9683",
publisher = "Janos Bolyai Mathematical Society",
number = "2",

}

TY - JOUR

T1 - Nonexistence of universal graphs without some trees

AU - Füredi, Z.

AU - Komjáth, P.

PY - 1997

Y1 - 1997

N2 - If G is a finite tree with a unique vertex of largest, and ≥ 4 degree which is adjacent to a leaf then there is no universal countable G-free graph.

AB - If G is a finite tree with a unique vertex of largest, and ≥ 4 degree which is adjacent to a leaf then there is no universal countable G-free graph.

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

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

M3 - Article

AN - SCOPUS:0031482376

VL - 17

SP - 163

EP - 171

JO - Combinatorica

JF - Combinatorica

SN - 0209-9683

IS - 2

ER -