Showing 2022Show all
2 papers · 1 filter
math.CO2022
Mengerian graphs: characterization and recognition
Allen Ibiapina, Ana Silva
A temporal graph is a graph that changes with time. More specifically, it is a pair where is a graph and is a function on the edges of that describe…
cs.DM2022
Menger's Theorem for Temporal Paths (Not Walks)
Allen Ibiapina, Raul Lopes, Andrea Marino +1
A (directed) temporal graph is a (directed) graph whose edges are available only at specific times during its (discretized) lifetime . In this setting, we ask that walks respect…