Walter Carballosa

Regularity and Planarity of Token Graphs

Abstract Let G = (V, E) be a graph of order n and let 1 ≤ k < n be an integer. The k-token graph of G is the graph whose vertices are all the k-subsets of V, two of which are adjacent whenever their symmetric difference is a pair of adjacent vertices in G. In this paper we characterize precisely, for each value of k, which graphs have a regular k-token graph and which connected graphs have a planar k-token graph.

Planarity and Hyperbolicity in Graphs

If X is a geodesic metric space and

Distinctive power of the alliance polynomial for regular graphs

x_1,x_2,x_3

Distortion of the hyperbolicity constant in minor graphs

x1,x2,x3 are three points in

Distortion of the Hyperbolicity Constant of a Graph

X

Gromov Hyperbolicity in Strong Product Graphs

X, a geodesic triangle