Constructing universal graphs for induced-hereditary graph properties

DOI10.2478/S12175-012-0092-ZzbMATH Open1324.05135OpenAlexW1978431307MaRDI QIDQ4920115FDOQ4920115

Authors: Izak Broere, Johannes Heidema, Peter Mihók 

Publication date: 16 May 2013

Published in: Mathematica Slovaca (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/2263/21286

Recommendations

• Induced-hereditary graph properties, homogeneity, extensibility and universality
• Universality for and in induced-hereditary graph properties
• Universality in graph properties with degree restrictions
• scientific article; zbMATH DE number 5938867
• Universal graphs for two graph properties.

zbMATH Keywords

countable graphuniversal graphinduced-hereditary propertyproduct of properties

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Infinite graphs (05C63) Structural characterization of families of graphs (05C75)

Cited In (8)

• Some universal directed labelled graphs
• On graphs isomorphic to their neighbour and non-neighbour sets
• Induced-hereditary graph properties, homogeneity, extensibility and universality
• Universal graphs for two graph properties.
• Universal \(H\)-colourable graphs
• Title not available (Why is that?)
• Universality in graph properties with degree restrictions
• Universality for and in induced-hereditary graph properties

This page was built for publication: Constructing universal graphs for induced-hereditary graph properties

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