Showing 2025Show all
2 papers · 1 filter
math.CO2025
Maya-Tupi graphs: a generalization of split graphs
Júlio Araújo, César Hernández-Cruz, Cláudia Linhares Sales
We define the family of Maya-Tupi graphs as those graphs that admit a partition of their vertex sets such that induces a complete multipartite graph where each part has…
cs.CC2025
Minimum cost flow decomposition on arc-coloured networks
Claudio Carvalho Neto, Ana Karolinna Maia, Cláudia Linhares Sales +1
A network is formed by a (multi)digraph together with a \emph{capacity function} , and it is denoted by . A flow on $\mathc…