Zobrazeno 1 - 10
of 66
pro vyhledávání: '"H-free graph"'
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:
Discussiones Mathematicae Graph Theory, Vol 36, Iss 4, Pp 915-929 (2016)
A graph G is said to be 1-tough if for every vertex cut S of G, the number of components of G − S does not exceed |S|. Being 1-tough is an obvious necessary condition for a graph to be hamiltonian, but it is not sufficient in general. We study the
Externí odkaz:
https://doaj.org/article/d0375a48f0474f1fb97fb44a55e46d6d
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.
Autor:
Martin, Barnaby, Paulusma, Daniël, Smith, Siani, Leeuwen, Erik Jan van, Sub Algorithms and Complexity, Algorithms and Complexity
Publikováno v:
Theoretical Computer Science, 939, 182. Elsevier
Theoretical Computer Science, 2022, Vol.939, pp.182-193 [Peer Reviewed Journal]
Theoretical Computer Science, 2022, Vol.939, pp.182-193 [Peer Reviewed Journal]
Paths $P^1,\ldots,P^k$ in a graph $G=(V,E)$ are mutually induced if any two distinct $P^i$ and $P^j$ have neither common vertices nor adjacent vertices. For a fixed integer $k$, the $k$-Induced Disjoint Paths problem is to decide if a graph $G$ with
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::50438cf6a3ffb99a5ebae4fcc57130cd
https://dspace.library.uu.nl/handle/1874/426588
https://dspace.library.uu.nl/handle/1874/426588
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:
Bae, Sang Won & Park, Heejin (Eds.). 33rd International Symposium on Algorithms and Computation (ISAAC 2022). : Dagstuhl, pp. 22:1-22:16, LIPIcs, Vol.248
The well-known NP-complete problem Matching Cut is to decide if a graph has a matching that is also an edge cut of the graph. We prove new complexity results for Matching Cut restricted to H-free graphs, that is, graphs that do not contain some fixed
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::abb6a8bf3617f94915b9d29ca1dd44fe
Autor:
Martin, Barnaby, Paulusma, Daniël, Smith, Siani, van Leeuwen, Erik Jan, Ljubić, Ivana, Barahona, Francisco, Dey, Santanu S., Mahjoub, A. Ridha
Paths P1,…,Pk in a graph G=(V,E) are mutually induced if any two distinct Pi and Pj have neither common vertices nor adjacent vertices. For a fixed integer k, the k-INDUCED DISJOINT PATHS problem is to decide if a graph G with k pairs of specified
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=od_______101::43461740876142a29bb3dcce46de3591
https://dspace.library.uu.nl/handle/1874/425270
https://dspace.library.uu.nl/handle/1874/425270