Constructing universal graphs for induced-hereditary graph properties

DOI10.2478/S12175-012-0092-ZMaRDI QIDQ4920115zbMATH OpenOpenAlexFDO

Authors Izak Broere, Johannes Heidema, Peter Mihók

Publication date 16 May 2013

Published in Mathematica Slovaca (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

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

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)

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.

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
• scientific article; zbMATH DE number 3920529 (Why is no real title available?)
• 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)