Universal partial order represented by means of oriented trees and other simple graphs
type: Item
instance of: scholarly article
title: Universal partial order represented by means of oriented trees and other simple graphs
zbMATH Open document ID: 1060.05092
author: Jan Hubička
author: J. Nešetřil
published in: European Journal of Combinatorics
publication date: 2005-05-04T00:00:00Z
Mathematics Subject Classification ID: 05C99
zbMATH DE Number: 2165415
zbMATH Keywords: representations
zbMATH Keywords: partially ordered sets
zbMATH Keywords: oriented trees
zbMATH Keywords: graph homomorphisms
zbMATH Keywords: universality
zbMATH Keywords: cubic planar graphs
zbMATH Keywords: automorphisms
MaRDI profile type: Publication
full work available at URL: j.ejc.2004.01.008
OpenAlex ID: W2078093849
cites work: Automorphism groups of graphs and edge-contraction
cites work: Endomorphism monoids and topological subgraphs of graphs
cites work: The random graph
cites work: Q4099541
cites work: Homomorphisms of graphs into odd cycles
cites work: On universal partly ordered sets and classes
cites work: Duality and Polynomial Testing of Tree Homomorphisms
cites work: Groups and Monoids of Regular Graphs (And of Graphs with Bounded Degrees)
cites work: Theory of relations. Transl. from the French by P. Clote
cites work: Finite paths are universal
cites work: Q4099542
cites work: Universal relational systems
cites work: Universal Infinite Partially Ordered Sets
cites work: Q5691071
cites work: Aspects of structural combinatorics. (Graph homomorphisms and their use)
cites work: Duality theorems for finite structures (characterising gaps and good characterisations)
cites work: Path homomorphisms
cites work: Q3208855
DOI: 10.1016/J.EJC.2004.01.008
description: scientific article; zbMATH DE number 2165415