By Debra Boutin and Alice Dean

A geometric graph, *\overline{G}*, is a graph drawn in the plane, with straight line edges and vertices in general position. A geometric homomorphism between two geometric graphs *\overline{G}*, *\overline{H}* is a vertex map *f:\overline{G}\to\overline{H}* that preserves vertex adjacency and edge crossings. The geochromatic number of *\overline{G}*, denoted *X(\overline{G})*, is the... Show more

March 24, 2024

Loading full text...

Similar articles

Loading recommendations...

x1

Geochromatic Number when Crossings are Independent

Click on play to start listening