Visibility graphs, dismantlability, and the cops and robbers game

Autor: Lubiw, Anna ^a, Snoeyink, Jack ^b, Vosoughpour, Hamideh ^{a, ⁎}

Publikováno v: In Computational Geometry: Theory and Applications December 2017 66:14-27

A hierarchy of dismantlings in Graphs

Autor: Bertrand Jouve, Etienne Fieux

Publikováno v: Discrete Mathematics
Discrete Mathematics, Elsevier, In press, 343 (8)
Discrete Mathematics, 2020, 343 (8), ⟨10.1016/j.disc.2020.111914⟩

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 v

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::d41566c2469bedd1a5cb224252d97530

Realisation and dismantlability

Autor: Piotr Przytycki, Damian Osajda, Sebastian Hensel

Publikováno v: Geom. Topol. 18, no. 4 (2014), 2079-2126

We study dismantling properties of the arc, disc and sphere graphs. We prove that any finite subgroup H of the mapping class group of a surface with punctures, the handlebody group, or Out(F_n) fixes a filling (resp. simple) clique in the appropriate

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::e5296d346b1978c56798e004c07410f5
https://doi.org/10.2140/gt.2014.18.2079

Foldings in graphs and relations with simplicial complexes and posets

Autor: Jacqueline Lacaze, Etienne Fieux

Publikováno v: European Journal of Combinatorics
European Journal of Combinatorics, Elsevier, 2012, 312, pp.2639-2651. ⟨10.1016/j.disc.2011.11.026⟩
European Journal of Combinatorics, 2012, 312, pp.2639-2651. ⟨10.1016/j.disc.2011.11.026⟩

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

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::20bd33a7437d3e1edc19b0556147ec9d
https://hal.archives-ouvertes.fr/hal-00769072

Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.