Showing math.COShow all
3 papers · 1 filter
math.CO2026
Smooth Graphs
Boštjan Brešar, Manoj Changat, Prasanth G. Narasimha-Shenoi +2
The notion of smoothness was introduced originally in the context of step systems on connected graphs. Smoothness turns out to be a very general property of metrics defined by a fi…
math.CO2025
Global Least Common Ancestor (LCA) Networks
Anna Lindeberg, Bruno J. Schmidt, Manoj Changat +3
Directed acyclic graphs (DAGs) are fundamental structures used across many scientific fields. A key concept in DAGs is the least common ancestor (LCA), which plays a crucial role i…
math.CO2024
Directed Transit Functions
Arun Anil, Manoj Changat, Lekshmi Kamal K-Sheela +5
Transit functions were introduced as models of betweenness on undirected structures. Here we introduce directed transit function as the directed analogue on directed structures suc…