Induced-universal graphs for graphs with bounded maximum degree
type: Item
instance of: scholarly article
title: Induced-universal graphs for graphs with bounded maximum degree
zbMATH Open document ID: 1179.05056
author: Steve Butler
published in: Graphs and Combinatorics
publication date: 2010-01-18T00:00:00Z
Mathematics Subject Classification ID: 05C35
zbMATH DE Number: 5659951
zbMATH Keywords: universal graphs
zbMATH Keywords: induced universal graphs
zbMATH Keywords: graph decomposition
MaRDI profile type: Publication
full work available at URL: s00373-009-0860-x
OpenAlex ID: W2094722858
cites work: Sparse universal graphs
cites work: Sparse universal graphs for bounded‐degree graphs
cites work: Q4780792
cites work: On Graphs Which Contain All Sparse Graphs
cites work: Universal Graphs for Bounded-Degree Trees and Planar Graphs
cites work: Pancyclic graphs. I
cites work: Q4252284
cites work: Small universal graphs for bounded-degree planar graphs
cites work: Small universal graphs
cites work: Universal graphs and induced-universal graphs
cites work: Q3932993
cites work: Q3934429
cites work: Universal caterpillars
cites work: On Universal Graphs for Spanning Trees
cites work: Q5315023
cites work: Graphs with certain families of spanning trees
cites work: On induced-universal graphs for the class of bounded-degree graphs
cites work: Expanding graphs contain all small trees
cites work: Implicat Representation of Graphs
cites work: On minimal n-universal graphs
cites work: Q3921258
cites work: Q4869540
cites work: Q4033014
DOI: 10.1007/S00373-009-0860-X
Recommended article: On induced-universal graphs for the class of bounded-degree graphs
Recommended article: Optimal induced universal graphs for bounded-degree graphs
Recommended article: Near-Optimal Induced Universal Graphs for Bounded Degree Graphs
Recommended article: Asymptotically optimal induced universal graphs
Recommended article: Universal graphs and induced-universal graphs
Recommended article: Q4780792
Recommended article: Universal Graphs for Bounded-Degree Trees and Planar Graphs
Recommended article: Near-optimal induced universal graphs for cycles and paths
Recommended article: Induced Universal Hypergraphs
description: scientific article; zbMATH DE number 5659951