Zobrazeno 1 - 6
of 6
pro vyhledávání: '"Illickan, Abraham M."'
We study algorithms for drawing planar graphs and 1-planar graphs using cubic B\'ezier curves with bounded curvature. We show that any n-vertex 1-planar graph has a 1-planar RAC drawing using a single cubic B\'ezier curve per edge, and this drawing c
Externí odkaz:
http://arxiv.org/abs/2410.12083
Greenberger-Horne-Zeilinger (GHZ) states are quantum states involving at least three entangled particles. They are of fundamental interest in quantum information theory, and the construction of such states of high dimension has various applications i
Externí odkaz:
http://arxiv.org/abs/2407.00303
A dominating set of a graph $G$ is a subset $S$ of its vertices such that each vertex of $G$ not in $S$ has a neighbor in $S$. A face-hitting set of a plane graph $G$ is a set $T$ of vertices in $G$ such that every face of $G$ contains at least one v
Externí odkaz:
http://arxiv.org/abs/2403.02808
We show that every simple planar near-triangulation with minimum degree at least three contains two disjoint total dominating sets. The class includes all simple planar triangulations other than the triangle. This affirms a conjecture of Goddard and
Externí odkaz:
http://arxiv.org/abs/2205.06464
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:
Journal of Graph Theory; Jan2024, Vol. 105 Issue 1, p68-77, 10p