W. Carballosa

activity

20142026

most citedRegularity and Planarity of Token Graphs

32 citations · 65 across the 15 of their papers we have counts for

collaborators

Showing 2016Show all

3 papers · 1 filter

math.MG2016

Hyperbolicity of direct products of graphs

Walter Carballosa, Amauris de la Cruz, Alvaro Martínez-Pérez +1

If $X$ is a geodesic metric space and $x_{1}, x_{2}, x_{3} \in X$ , a {\it geodesic triangle} $T = {x_{1}, x_{2}, x_{3}}$ is the union of the three geodesics $[x_{1} x_{2}]$ , $[x_{2} x_{3}]$ and $[x_{3} x_{1}]$ in…

math.CO2016★ 9 cited

Independence and matching numbers of some token graphs

Hernan de Alba, Walter Carballosa, Jesús Leaños +1

Let $G$ be a graph of order $n$ and let $k \in {1, \dots, n - 1}$ . The $k$ -token graph $F_{k} (G)$ of $G$ , is the graph whose vertices are the $k$ -subsets of $V (G)$ , where two vertices a…

math.AC2016★ 4 cited

Cohen-Macaulayness of triangular graphs

Hernan de Alba, Walter Carballosa, Daniel Duarte +1

We study the Cohen-Macaulay property of triangular graphs $T_{n}$ . We show that $T_{2}$ , $T_{3}$ and $T_{5}$ are Cohen-Macaulay graphs, and that $T_{4}$ , $T_{6}$ , $T_{8}$ and $T_{n}$ are not Cohen…