Universal H-colourable graphs

DOI10.1007/S00373-012-1216-5MaRDI QIDQ367065zbMATH OpenOpenAlexFDO

Authors Izak Broere, Johannes Heidema

Publication date 26 September 2013

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00373-012-1216-5

zbMATH Keywords

\((k,l)\)-split graph\(H\)-colourable graph\(k\)-colourable graphextension property of graphshom-property of graphshomogeneous graphRado graphuniversal graph

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Infinite graphs (05C63)

Recommendations

• Universality in graph properties with degree restrictions
• Universal H-colorable graphs without a given configuration
• A family of universal pseudo-homogeneous \(G\)-colourable graphs
• Some universal directed labelled graphs
• Constructing universal graphs for induced-hereditary graph properties

Cites work

• scientific article; zbMATH DE number 3632548 (Why is no real title available?)
• scientific article; zbMATH DE number 1944718 (Why is no real title available?)
• scientific article; zbMATH DE number 5938867 (Why is no real title available?)
• scientific article; zbMATH DE number 3068973 (Why is no real title available?)
• A family of countable homogeneous graphs
• A survey of hereditary properties of graphs
• Constructing universal graphs for induced-hereditary graph properties
• Countable Ultrahomogeneous Undirected Graphs
• Graph theory
• On universal graphs for hom-properties
• Universal graphs and universal functions

Cited in

(8)

• Some universal directed labelled graphs
• A family of universal pseudo-homogeneous \(G\)-colourable graphs
• Induced-hereditary graph properties, homogeneity, extensibility and universality
• The group of the countable universal graph
• Universal H-colorable graphs without a given configuration
• Häggkvist-Hell graphs: A class of Kneser-colorable graphs
• Universality in graph properties with degree restrictions
• Coloring subgraphs of the Rado graph

This page was built for publication: Universal \(H\)-colourable graphs

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