Zobrazeno 1 - 10
of 189
pro vyhledávání: '"Boxicity"'
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.
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 & Theoretical Computer Science, Vol Vol. 17 no. 1, Iss Graph Theory (2015)
Graph Theory
Externí odkaz:
https://doaj.org/article/fb5b6b4e6e81464ba872dc16f9da1d70
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:
Alan Lew
Let $X$ be a simplicial complex on vertex set $V$. We say that $X$ is $d$-representable if it is isomorphic to the nerve of a family of convex sets in $\mathbb{R}^d$. We define the $d$-boxicity of $X$ as the minimal $k$ such that $X$ can be written a
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::5fb9ede97accc91a70da307a7dd01ff6
http://arxiv.org/abs/2008.09997
http://arxiv.org/abs/2008.09997
Publikováno v:
Graph-Theoretic Concepts in Computer Science ISBN: 9783030604394
WG
WG
Planar bipartite graphs can be represented as touching graphs of horizontal and vertical segments in \(\mathbb {R}^2\). We study a generalization in space, namely, touching graphs of axis-aligned rectangles in \(\mathbb {R}^3\). We prove that planar
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::e17da6ba49ddbd5119232abd9348f16c
https://doi.org/10.1007/978-3-030-60440-0_13
https://doi.org/10.1007/978-3-030-60440-0_13
Autor:
Mathew C. Francis, Daphna Chacko
A graph $G$ is said to be the intersection of graphs $G_1,G_2,\ldots,G_k$ if $V(G)=V(G_1)=V(G_2)=\cdots=V(G_k)$ and $E(G)=E(G_1)\cap E(G_2)\cap\cdots\cap E(G_k)$. For a graph $G$, $\mathrm{dim}_{COG}(G)$ (resp. $\mathrm{dim}_{TH}(G)$) denotes the min
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::33b54c6ceb36ee876db8449efc86d698
Publikováno v:
Discrete Mathematics. 341:1307-1315
The boxicity $\operatorname{box}(H)$ of a graph $H$ is the smallest integer $d$ such that $H$ is the intersection of $d$ interval graphs, or equivalently, that $H$ is the intersection graph of axis-aligned boxes in $\mathbb{R}^d$. These intersection
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::f5baaa2023c520077ef6e8e5852e4b42
https://doi.org/10.1016/j.disc.2018.02.003
https://doi.org/10.1016/j.disc.2018.02.003