Results 11 to 20 of about 22,755 (290)
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
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
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 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
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
Computing Planarity in Computable Planar Graphs
Graphs and Combinatorics, 2016 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Oscar Levin, Taylor McMillan
openaire +3 more sources