arXiv subjects

Andrea B. Ramos-Tort

Publications and source records attributed to Andrea B. Ramos-Tort.

2 recordsLinked to original sources

arXiv2019

The 6-girth-thickness of the complete graph

The $g$-girth-thickness $θ(g,G)$ of a graph $G$ is the minimum number of planar subgraphs of girth at least $g$ whose union is $G$. In this paper, we determine the $6$-girth-thickness $θ(6,K_n)$ of the complete graph $K_n$ in almost all cases. And also, we calculate by computer the missing value of $θ(4,K_n)$.

math.CO↗

arXiv2018

Complete colorings of planar graphs

In this paper, we study the achromatic and the pseudoachromatic numbers of planar and outerplanar graphs as well as planar graphs of girth 4 and graphs embedded on a surface. We give asymptotically tight results and lower bounds for maximal embedded graphs.

math.CO↗