Source author record

Etienne Fieux

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO math.AT

Catalog footprint

Research overview

2works

2topics

2close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2020arXiv

A hierarchy of dismantlings in Graphs

Given a finite undirected graph $X$ , a vertex is $0$ -dismantlable if its open neighbourhood is a cone and $X$ is $0$ -dismantlable if it is reducible to a single vertex by successive deletions of $0$ -dismantlable vertices. By an iterative process, a vertex is $(k+1)$ -dismantlable if its open neighbourhood is $k$ -dismantlable and a graph is $k$ -dismantlable if it is reducible to a single vertex by successive deletions of $k$ -dismantlable vertices. We introduce a graph family, the cubion graphs, in order to prove that $k$ -dismantlabilities give a strict hierarchy in the class of graphs whose clique complex is non-evasive. We point out how these higher dismantlabilities are related to the derivability of graphs defined by Mazurkievicz and we get a new characterization of the class of closed graphs he defined. By generalising the notion of vertex transitivity, we consider the issue of higher dismantlabilities in link with the evasiveness conjecture.

preprint2010arXiv

Foldings in graphs and relations with simplicial complexes and posets

We study dismantlability in graphs. In order to compare this notion to similar operations in posets (partially ordered sets) or in simplicial complexes, we prove that a graph G dismants on a subgraph H if and only if H is a strong deformation retract of G. Then, by looking at a triangle relating graphs, posets and simplicial complexes, we get a precise correspondence of the various notions of dismantlability in each framework. As an application, we study the link between the graph of morphisms from a graph G to a graph H and the polyhedral complex Hom(G,H); this gives a more precise statement about well known results concerning the polyhedral complex Hom(G,H) and its relation with foldings in G or H.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.