On induced-universal graphs for the class of bounded-degree graphs
type: Item
instance of: scholarly article
title: On induced-universal graphs for the class of bounded-degree graphs
zbMATH Open document ID: 1189.05162
author: L. Esperet
author: Arnaud Labourel
author: Pascal Ochem
published in: Information Processing Letters
publication date: 2010-06-09T00:00:00Z
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 05C35
zbMATH DE Number: 5719193
zbMATH Keywords: universal graph
zbMATH Keywords: bounded degree
zbMATH Keywords: edge partition
zbMATH Keywords: homomorphism
zbMATH Keywords: combinatorial problems
MaRDI profile type: Publication
full work available at URL: j.ipl.2008.04.020
OpenAlex ID: W2054926432
cites work: Sparse universal graphs for bounded‐degree graphs
cites work: Universal Graphs for Bounded-Degree Trees and Planar Graphs
cites work: On universal graphs for planar oriented graphs of a given girth
cites work: Coding the vertexes of a graph
cites work: An unexpected result in coding the vertices of a graph
cites work: Induced-universal graphs for graphs with bounded maximum degree
cites work: Universal graphs and induced-universal graphs
cites work: On Universal Graphs for Spanning Trees
cites work: Q5315023
cites work: Implicat Representation of Graphs
cites work: On minimal n-universal graphs
cites work: The chromatic number of oriented graphs
DOI: 10.1016/J.IPL.2008.04.020
description: scientific article; zbMATH DE number 5719193