Characterizes graph types using vertex maps, indicating new insights into graph theory.
We study several classes of vertex maps between connected graphs, including homomorphisms, metric maps, continuous maps, and maps that forward preserve convex sets. In particular, our results yield new characterizations of block graphs and interval monotone graphs based on the inclusions between these classes of maps.
No takes yet. Share an insight, caveat, or question.
Dekhtiar et al. (2026) studied this question.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: