C. L. Sales

collaborators

3 papers

math.CO2026

Star Coloring on Some Subclasses of Chordal Graphs

GermÃ¡n BenÃtez-Bobadilla, Fernando Esteban Contreras-Mendoza, CÃ©sar HernÃ¡ndez-Cruz +2

A star coloring of a graph $G$ is a proper coloring in which no path on four vertices is bicolored. The star chromatic number $I ¨ _{⋆} (G)$ is the minimum number of colors in a s…

math.CO2026

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 $(A, B)$ of their vertex sets such that $A$ 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 $N$ is formed by a (multi)digraph $D$ together with a \emph{capacity function} $u : A (D) \to R_{+}$ , and it is denoted by $N = (D, u)$ . A flow on $\mathc…