4 papers
Locally connected graphs: metric properties
MartÃn Matamala, Juan Pablo Peña, José Zamora
In this work we show that any connected locally connected graph defines a metric space having at least as many lines as vertices with only three exception: the complete multipartit…
Lines on digraphs of low diameter
Gabriela Araujo-Pardo, MartÃn Matamala, Juan P. Peña +1
A set of n non-collinear points in the Euclidean plane defines at least n different lines. Chen and Chvtal in 2008 conjectured that the same results is true in metric spaces for an…
A study on token digraphs
Cristina G. Fernandes, Carla N. Lintzmayer, Juan P. Peña +4
For a digraph of order and an integer , the -token digraph of is the graph whose vertices are all -subsets of vertices of and, given two su…
Chromatic symmetric functions and polynomial invariants of trees
José Aliste-Prieto, Jeremy L. Martin, Jennifer D. Wagner +1
Stanley asked whether a tree is determined up to isomorphism by its chromatic symmetric function. We approach Stanley's problem by studying the relationship between the chromatic s…