pith. sign in

arxiv: 1805.01781 · v1 · pith:JGKUMH6Cnew · submitted 2018-05-04 · 🧮 math.CO

Morphism extension classes of countable L-colored graphs

classification 🧮 math.CO
keywords graphscoloredclassesextensionfinitehartmanlinearmorphism
0
0 comments X
read the original abstract

In~\cite{Hartman:2014}, Hartman, Hubi\v cka and Ma\v sulovi\'c studied the hierarchy of morphism extension classes for finite $L$-colored graphs, that is, undirected graphs without loops where sets of colors selected from $L$ are assigned to vertices and edges. They proved that when $L$ is a linear order, the classes $MH_L$ and $HH_L$ coincide, and the same is true for vertex-uniform finite $L$-colored graphs when $L$ is a diamond. In this paper, we explore the same question for countably infinite $L$-colored graphs. We prove that $MH_L=HH_L$ if and only if $L$ is a linear order.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.