Zobrazeno 1 - 10
of 89
pro vyhledávání: '"Connected Vertex Cover"'
Publikováno v:
IEEE Access, Vol 10, Pp 116467-116472 (2022)
The Minimum Weighted Connected Vertex Cover problem (MWCVC) is to find a subset $F\subset V(G)$ with minimum weight in a node-weighted graph $G$ , such that when removing the set $F$ , the inducing graph of remaining vertices holds no edges, and the
Externí odkaz:
https://doaj.org/article/573643bdc12249ff81fbd6fb89d97819
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:
Zuleyha Akusta Dagdeviren
Wireless ad hoc networks (WANETs) are infrastructureless networks and are used in various applications such as habitat monitoring, military surveillance, and disaster relief. Data transmission is achieved through radio packet transfer, thus it is pro
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::9cd02334161ed1704e6a979f504db6ac
https://hdl.handle.net/11454/76540
https://hdl.handle.net/11454/76540
Autor:
Alexis Cornet, Christian Laforest
Publikováno v:
Discrete Mathematics & Theoretical Computer Science, Vol Vol. 19 no. 3, Iss Graph Theory (2017)
Total dominating set, connected vertex cover and Steiner tree are well-known graph problems. Despite the fact that they are NP-complete to optimize, it is easy (even trivial) to find solutions, regardless of their size. In this paper, we study a vari
Externí odkaz:
https://doaj.org/article/233523eef0c84d108ab9b4b9f706cc92
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.
We study kernelization of classic hard graph problems when the input graphs fulfill triadic closure properties. More precisely, we consider the recently introduced parameters closure number c and weak closure number �� [Fox et al., SICOMP 2020] i
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::619590663d09eeb2ae830a3c36b2a018
Publikováno v:
Taiwanese J. Math. 24, no. 1 (2020), 1-17
A set of vertices $S$ of a connected graph $G$ is a nonseparating independent set if $S$ is independent and $G-S$ is connected. The nsis number $\mathcal{Z}(G)$ is the maximum cardinality of a nonseparating independent set of $G$. It is well known th
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::8d2892b55d45afe29421a5ab1de54214
https://doi.org/10.11650/tjm/190303
https://doi.org/10.11650/tjm/190303