Minimal universal and dense minor closed classes

DOI10.1016/J.EJC.2006.06.012MaRDI QIDQ852708zbMATH OpenOpenAlexFDO

Authors Yared Nigussie, J. 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

universal classesseries-parallel graphsdirected treeshomomorphism orderdense classes

Mathematics Subject Classification ID

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

Recommendations

• Excluding a long double path minor
• scientific article; zbMATH DE number 844157
• Density of universal classes of series-parallel graphs
• Density of universal classes of series-parallel graphs
• Excluding Infinite Trees
• scientific article; zbMATH DE number 4094810
• MINORS IN WEIGHTED GRAPHS
• scientific article; zbMATH DE number 3926975
• Some recent progress and applications in graph minor theory
• Recent progress on well-quasi-ordering graphs

Cites work

• scientific article; zbMATH DE number 2117181 (Why is no real title available?)
• Finite paths are universal
• Graph minors. XX: Wagner's conjecture
• Homomorphisms of graphs into odd cycles
• On structural descriptions of lower ideals of trees
• On universal partly ordered sets and classes
• Ordering by Divisibility in Abstract Algebras
• Path homomorphisms
• The core of a graph
• Theory of relations. Transl. from the French by P. Clote
• Universal partial order represented by means of oriented trees and other simple graphs

Cited in

(5)

• Finite duality for some minor closed classes
• Token jumping in minor-closed classes
• Universality of intervals of line graph order
• Finite dualities and map-critical graphs on a fixed surface
• Density of universal classes of series-parallel graphs

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q852708)