C. L. Sales

activity

20062026

collaborators

8 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 $χ_{⋆} (G)$ is the minimum number of colors in a st…

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 $(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…

cs.DS2018

Weighted proper orientations of trees and graphs of bounded treewidth

Júlio Araújo, Cláudia Linhares Sales, Ignasi Sau +1

Given a simple graph $G$ , a weight function $w : E (G) \to N ∖ {0}$ , and an orientation $D$ of $G$ , we define $μ^{-} (D) = max_{v \in V (G)} w_{D}^{-} (v)$ , where $w…

math.CO2017

Minimal obstructions to $2$ -polar cographs

Pavol Hell, César Hernández-Cruz, Cláudia Linhares Sales

A graph is a cograph if it is $P_{4}$ -free. A $k$ -polar partition of a graph $G$ is a partition of the set of vertices of $G$ into parts $A$ and $B$ such that the subgraph induced by…

math.CO2016

Proper Orientations of Planar Bipartite Graphs

Fiachra Knox, Sebastián González Hermosillo de la Maza, Bojan Mohar +1

An orientation of a graph $G$ is proper if any two adjacent vertices have different indegrees. The proper orientation number $χ (G)$ of a graph $G$ is the minimum of…