Showing 2022Show all
2 papers · 1 filter
cs.DM2022
Graphs whose vertices of degree at least 2 lie in a triangle
Vinicius L. do Forte, Min Chih Lin, Abilio Lucena +3
A pendant vertex is one of degree one and an isolated vertex has degree zero. A neighborhood star-free (NSF for short) graph is one in which every vertex is contained in a triangle…
math.CO2022
On the rank of the distance matrix of graphs
Ezequiel Dratman, Luciano N. Grippo, Verónica Moyano +1
Let be a connected graph with . The -entry of the distance matrix of is the distance between and . In this article, using…