Sebastián González Hermosillo de la Maza

collaborators

3 papers

math.CO2024

Guarding isometric subgraphs and Cops and Robber in planar graphs

Sebastián González Hermosillo de la Maza, Bojan Mohar

In the game of Cops and Robbers, one of the most useful results is that an isometric path in a graph can be guarded by one cop. In this paper, we introduce the concept of wide shad…

math.CO2016

On the existence of $3$ - and $4$ -kernels in digraphs

Sebastián González Hermosillo de la Maza, César Hernández-Cruz

Let $D = (V (D), A (D))$ be a digraph. A subset $S \subseteq V (D)$ is $k$ -independent if the distance between every pair of vertices of $S$ is at least $k$ , and it is $ℓ$ -absorben…

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…

Guarding isometric subgraphs and Cops and Robber in planar graphs

On the existence of 3- and 4-kernels in digraphs

Proper Orientations of Planar Bipartite Graphs

On the existence of $3$ - and $4$ -kernels in digraphs