Results 21 to 30 of about 22,383 (289)
Extending Goldberg’s method to parametrize and control the geometry of Goldberg polyhedra
Royal Society Open Science, 2022 Goldberg polyhedra have been widely studied across multiple fields, as their distinctive pattern can lead to many useful applications. Their topology can be determined using Goldberg’s method through generating topologically equivalent structures, named ...
Yuanpeng Liu +3 more
doaj +1 more source
Fitting Planar Graphs on Planar Maps [PDF]
Journal of Graph Algorithms and Applications, 2014 Graph and cartographic visualization have the common objective to provide intuitive understanding of some underlying data. We consider a problem that combines aspects of both by studying the problem of fitting planar graphs on planar maps. After providing an NP-hardness result for the general decision problem, we identify sufficient conditions so ...
Md. Jawaherul Alam +3 more
openaire +2 more sources
SOME PROPERTIES ON COPRIME GRAPH OF GENERALIZED QUATERNION GROUPS
Barekeng, 2023 A coprime graph is a representation of finite groups on graphs by defining the vertex graph as an element in a group and two vertices adjacent to each other's if and only if the order of the two elements is coprime.
Arif Munandar
doaj +1 more source
On groups Gnk and Γnk: A study of manifolds, dynamics, and invariants
Bulletin of Mathematical Sciences, 2021 Recently, the first named author defined a 2-parametric family of groups Gnk [V. O. Manturov, Non–reidemeister knot theory and its applications in dynamical systems, geometry and topology, preprint (2015), arXiv:1501.05208].
Vassily O. Manturov +3 more
doaj +1 more source
(k, p)-Planarity: A Relaxation of Hybrid Planarity [PDF]
Theoretical Computer Science, 2018 We present a new model for hybrid planarity that relaxes existing hybrid representations. A graph $G = (V,E)$ is $(k,p)$-planar if $V$ can be partitioned into clusters of size at most $k$ such that $G$ admits a drawing where: (i) each cluster is associated with a closed, bounded planar region, called a cluster region; (ii) cluster regions are pairwise ...
Di Giacomo, E +4 more
openaire +7 more sources
On the 3D → 2D Isomerization of Hexaborane(12)
Chemistry, 2021 By following the intrinsic reaction coordinate connecting transition states with energy minima on the potential energy surface, we have determined the reaction steps connecting three-dimensional hexaborane(12) with unknown planar two-dimensional ...
Josep M. Oliva-Enrich +4 more
doaj +1 more source
Planar and Quasi-Planar Simultaneous Geometric Embedding [PDF]
The Computer Journal, 2014 A simultaneous geometric embedding SGE of two planar graphs G 1 and G 2 with the same vertex set is a pair of straight-line planar drawings Γ1 of G 1 and Γ2 of G 2 such that each vertex is drawn at the same point in Γ1 and Γ2. Many papers have been devoted to the study of which pairs of graphs admit a SGE, and both positive and negative results have ...
DI GIACOMO, Emilio +4 more
openaire +3 more sources
The matrix Jacobson graph of finite commutative rings
Electronic Journal of Graph Theory and Applications, 2022 The notion of the matrix Jacobson graph was introduced in 2019. Let R be a commutative ring and J(R) be the Jacobson radical of ring R. The matrix Jacobson graph of ring R size m × n, denoted 𝔍(R)m × n, is defined as a graph where the vertex set is Rm ...
Siti Humaira +3 more
doaj +1 more source
Planar Earthmover is not in L_1 [PDF]
2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06), 2006 We show that any $L_1$ embedding of the transportation cost (a.k.a. Earthmover) metric on probability measures supported on the grid $\{0,1,...,n\}^2\subseteq \R^2$ incurs distortion $Ω(\sqrt{\log n})$. We also use Fourier analytic techniques to construct a simple $L_1$ embedding of this space which has distortion $O(\log n)$.
Assaf Naor, Gideon Schechtman
openaire +4 more sources
Planar Depth and Planar Subalgebras
Journal of Functional Analysis, 2002 In [Planar algebras. I (preprint math.QA/9909027)] planar algebras were introduced by \textit{V. F. R. Jones} to get insight in the study of subfactors, especially in the algebraic-combinatorial aspects of the lattice of higher relative commutants. To each extremal type \(II_1\) finite index subfactor inclusion, Jones has associated a spherical \(C^*\)-
Landau, Zeph, Sunder, V.S
openaire +1 more source