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, Towards the characterization of finite homomorphism-homogeneous oriented graphs with loops, Remarks on homomorphism-homogeneous lattices and semilattices, The classification of homomorphism homogeneous tournaments, On polymorphism-homogeneous relational structures and their clones., Some classes of finite homomorphism-homogeneous point-line geometries, Two Fraïssé-style theorems for homomorphism-homogeneous relational structures, The independence number of HH-homogeneous graphs and a classification of MB-homogeneous graphs, Characterization of the finite C-MH-homogeneous graphs, Permutation monoids and MB-homogeneity for graphs and relational structures, Homomorphism-homogeneous \(L\)-colored graphs, Unnamed Item, Towards a Ryll-Nardzewski-type theorem for weakly oligomorphic structures, 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