Characterizations of graph classes via convex geometries: A survey

03/29/2022
by   Mitre C. Dourado, et al.
0

Graph convexity has been used as an important tool to better understand the structure of classes of graphs. Many studies are devoted to determine if a graph equipped with a convexity is a convex geometry. In this work we survey results on characterizations of well-known classes of graphs via convex geometries. We also give some contributions to this subject.

READ FULL TEXT

page 1

page 2

page 3

page 4

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
07/02/2019

Covering graphs with convex sets and partitioning graphs into convex sets

We present some complexity results concerning the problems of covering a...
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
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
11/27/2018

Convexity in scientific collaboration networks

Convexity in a network (graph) has been recently defined as a property o...
research
12/10/2020

Cycle convexity and the tunnel number of links

In this work, we introduce a new graph convexity, that we call Cycle Con...
research
09/21/2018

On the convexity number for complementary prisms

In the geodetic convexity, a set of vertices S of a graph G is convex if...

Please sign up or login with your details

Forgot password? Click here to reset