Buscar
Mostrando ítems 1-3 de 3
Artículo
Homomorphisms between graphs embedded in surfaces
(Elsevier, 2024-05)
We extend the notion of graph homomorphism to cellularly embedded graphs (maps) by designing operations on vertices and edges that respect the surface topology; we thus obtain the first definition of map homomorphism that ...
Artículo
New results on the robust coloring problem
(Springer, 2024-03-23)
Many variations of the classical graph coloring model have been intensively studied due to their multiple applications; scheduling problems and aircraft assignments, for instance, motivate the robust coloring problem. This ...
Artículo
Continuous mean distance of a weighted graph
(Cornell University, 2021)
We study the concept of the continuous mean distance of a weighted graph. For connected unweighted graphs, the mean distance can be de ned as the arithmetic mean of the distances between all pairs of vertices. This ...