Zobrazeno 1 - 10
of 10
pro vyhledávání: '"All-path convexity"'
Autor:
Vladyslav Haponenko, Sergiy Kozerenko
Publikováno v:
Discrete Mathematics Letters, Vol 13, Pp 58-65 (2024)
Externí odkaz:
https://doaj.org/article/1eeda2a3f8ac42329d6a3b6f7e8f13bc
Autor:
Protti, Fábio, Thompson, João V. C.
Let $\P$ be any collection of paths of a graph $G=(V,E)$. For $S\subseteq V$, define $I(S)=S\cup\{v\mid v \ \mbox{lies in a path of} \ \P \ \mbox{with endpoints in} \ S\}$. Let $\C$ be the collection of fixed points of the function $I$, that is, $\C=
Externí odkaz:
http://arxiv.org/abs/2303.18029
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Publikováno v:
Discrete Mathematics. 311:616-619
A finite convexity space is a pair (V,C) consisting of a finite set V and a set C of subsets of V such that 0̸∈C, V∈C, and C is closed under intersection. A graph G with vertex set V and a set P of paths of G naturally define a convexity space (
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::89599cd0d30ed3a8640e01f8ad9db120
https://doi.org/10.1016/j.disc.2010.12.024
https://doi.org/10.1016/j.disc.2010.12.024
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Gologranc, Tanja1 tanja.gologranc@um.si
Publikováno v:
Bulletin of the Malaysian Mathematical Sciences Society. Apr2018, Vol. 41 Issue 2, p627-636. 10p.
Publikováno v:
Approximation & Online Algorithms (9783319080000); 2014, p97-107, 11p
Autor:
Christos Kaklamanis, Kirk Pruhs
This book constitutes the thoroughly refereed workshop proceedings of the 11th International Workshop on Approximation and Online Algorithms, WAOA 2013, held in Sophia Antipolis, France, in September 2013 as part of the ALGO 2013 conference event. Th
Autor:
Jaroslav Nešetřil, Marco Pellegrini
In the tradition of EuroComb'01 (Barcelona), Eurocomb'03 (Prague), EuroComb'05 (Berlin), Eurocomb'07 (Seville), Eurocomb'09 (Bordeaux), and Eurocomb'11 (Budapest), this volume covers recent advances in combinatorics and graph theory including applica