research
∙
04/30/2023
The iteration time and the general position number in graph convexities
In this paper, we study two graph convexity parameters: iteration time a...
share
research
∙
03/31/2023
All-path convexity: Combinatorial and complexity aspects
Let be any collection of paths of a graph G=(V,E). For S⊆ V, define I(S...
research
∙
03/13/2023
Computing the hull and interval numbers in the weakly toll convexity
A walk u_0u_1 … u_k-1u_k of a graph G is a weakly toll walk if u_0u_k ∉E...
research
∙
03/31/2022
Weakly toll convexity and proper interval graphs
A walk u_0u_1 … u_k-1u_k is a weakly toll walk if u_0u_i ∈ E(G) implies ...
research
∙
03/29/2022
Characterizations of graph classes via convex geometries: A survey
Graph convexity has been used as an important tool to better understand ...
research
∙
03/07/2022
Geodetic convexity and Kneser graphs
The Kneser graph K(2n+k,n), for positive integers n and k, is the graph ...
research
∙
10/04/2019