Spider Web Graphs

Authors

  • Cinnamon Hobbs Fort Lewis College
  • Kai Martino Fort Lewis College
  • Laura Scull Fort Lewis College

DOI:

https://doi.org/10.46787/pump.v6i0.3332

Keywords:

graph homomorphism; graph homotopy

Abstract

Recent results from Chih-Scull show that the ×-homotopy relation on finite graphs can be expressed via a sequence of “spider moves” which shift a single vertex at a time. In this paper we study a “spider web graph” which encodes exactly these spider moves between graph homomorphisms. We show how composition of graph homomorphisms relate to the spider web, study the components of spider webs for bipartite and tree graphs, and
finish by giving an explicit description of the spider web for homomorphisms from a bipartite graph to a star graph.

Downloads

Published

2023-07-16

How to Cite

Hobbs, C., Martino, K., & Scull, L. (2023). Spider Web Graphs. The PUMP Journal of Undergraduate Research, 6, 250–267. https://doi.org/10.46787/pump.v6i0.3332