Zobrazeno 1 - 10
of 280
pro vyhledávání: '"Series-parallel graphs"'
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:
Transactions on Combinatorics, Vol 9, Iss 1, Pp 1-24 (2020)
For a graph $G=(V,E)$, a set $S \subseteq V$ is a $[1,2]$-set if it is a dominating set for $G$ and each vertex $v \in V \setminus S$ is dominated by at most two vertices of $S$, i.e. $1 \leq \vert N(v) \cap S \vert \leq 2$. Moreover a set $S \subset
Externí odkaz:
https://doaj.org/article/11e3884a41864aa28d0827a8f17e63de
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:
Thomassé, Stéphan
Publikováno v:
Transactions of the American Mathematical Society, 2000 Jun 01. 352(6), 2491-2505.
Externí odkaz:
https://www.jstor.org/stable/118217
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:
The Journal of the Operational Research Society, 1997 Aug 01. 48(8), 818-825.
Externí odkaz:
https://www.jstor.org/stable/3010709
Publikováno v:
Theoretical Computer Science. 923:235-255
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::abd1d41951b977596bc7f863e5f8823f
https://doi.org/10.1016/j.tcs.2022.05.011
https://doi.org/10.1016/j.tcs.2022.05.011
Publikováno v:
Algorithmica.
A planar orthogonal drawing of a planar 4-graph G (i.e., a planar graph with vertex-degree at most four) is a crossing-free drawing that maps each vertex of G to a distinct point of the plane and each edge of G to a polygonal chain consisting of hori
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::ab252d841f1cb03873ded9e71eacaa8c
https://doi.org/10.1007/s00453-023-01110-6
https://doi.org/10.1007/s00453-023-01110-6
Publikováno v:
Lecture Notes in Computer Science ISBN: 9783031222023
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::f59733809a7a48fe474e290e42951e9c
https://hdl.handle.net/11391/1553149
https://hdl.handle.net/11391/1553149
