Minimal universal and dense minor closed classes

DOI10.1016/j.ejc.2006.06.012zbMath1106.05090OpenAlexW4206596856MaRDI QIDQ852708

Yared Nigussie, Jaroslav Nešetřil

Publication date: 15 November 2006

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejc.2006.06.012

zbMATH Keywords

series-parallel graphsuniversal classesdirected treeshomomorphism orderdense classes

Mathematics Subject Classification ID

Partial orders, general (06A06) Trees (05C05) Graph minors (05C83) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (3)

Finite duality for some minor closed classes ⋮ Universality of intervals of line graph order ⋮ Finite dualities and map-critical graphs on a fixed surface

Cites Work

• Unnamed Item
• The core of a graph
• Graph minors. XX: Wagner's conjecture
• Theory of relations. Transl. from the French by P. Clote
• Universal partial order represented by means of oriented trees and other simple graphs
• On universal partly ordered sets and classes
• Homomorphisms of graphs into odd cycles
• Path homomorphisms
• On structural descriptions of lower ideals of trees
• Ordering by Divisibility in Abstract Algebras
• Finite paths are universal

This page was built for publication: Minimal universal and dense minor closed classes