Homomorphism-homogeneous graphs

DOI10.1002/jgt.20478zbMath1219.05097MaRDI QIDQ3069680

Pascal Schweitzer, Momchil Rusinov

Publication date: 19 January 2011

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.20478

zbMATH Keywords

homogeneity; homomorphisms; homomorphism-homogeneous graphs

Mathematics Subject Classification ID

05C60: Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.)

Related Items

ON THE COMPLEXITY OF DECIDING HOMOMORPHISM-HOMOGENEITY FOR FINITE ALGEBRAS, On finite reflexive homomorphism-homogeneous binary relational systems, Remarks on homomorphism-homogeneous lattices and semilattices, On polymorphism-homogeneous relational structures and their clones., Some classes of finite homomorphism-homogeneous point-line geometries, Characterization of the finite C-MH-homogeneous graphs, Homomorphism-homogeneous \(L\)-colored graphs, Unnamed Item, Connected-Homomorphism-Homogeneous Graphs, The Bergman property for endomorphism monoids of some Fraïssé limits

Cites Work

• Posets, homomorphisms and homogeneity
• Combinatorially homogeneous graphs
• Homogeneous graphs
• Homomorphism-homogeneous partially ordered sets
• Homomorphism-Homogeneous Relational Structures
• Finite homomorphism-homogeneous tournaments with loops
• Countable Ultrahomogeneous Undirected Graphs
• Smoothly Embeddable Subgraphs
• On Homogeneous Graphs
• The strange logic of random graphs