The independence number of HH-homogeneous graphs and a classification of MB-homogeneous graphs

DOI10.1016/j.ejc.2019.103063zbMath1433.05242arXiv1902.03126OpenAlexW2990043183WikidataQ126668661 ScholiaQ126668661MaRDI QIDQ2297920

David Hartman, Andrés Aranda

Publication date: 20 February 2020

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1902.03126

zbMATH Keywords

countably infinite connected HH-homogeneous graph

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items

IB-homogeneous graphs, The poset of morphism-extension classes of countable graphs, Unnamed Item, The classification of homomorphism homogeneous tournaments

Cites Work

• Some more notions of homomorphism-homogeneity
• Two Fraïssé-style theorems for homomorphism-homogeneous relational structures
• Permutation monoids and MB-homogeneity for graphs and relational structures
• A note on Fiedler value of classes with sublinear separators
• Homomorphism-homogeneous \(L\)-colored graphs
• Towards a Ryll-Nardzewski-type theorem for weakly oligomorphic structures
• Homomorphism-homogeneous graphs
• Homomorphism-Homogeneous Relational Structures
• Countable Ultrahomogeneous Undirected Graphs
• The classification of countable homogeneous directed graphs and countable homogeneous 𝑛-tournaments