Articles with "geometric graphs" as a keyword



Photo from wikipedia

Coloring decompositions of complete geometric graphs

Sign Up to like & get
recommendations!
Published in 2019 at "Acta Mathematica Hungarica"

DOI: 10.1007/s10474-019-00963-0

Abstract: A decomposition of a non-empty simple graph $G$ is a pair $[G,P]$, such that $P$ is a set of non-empty induced subgraphs of $G$, and every edge of $G$ belongs to exactly one subgraph in… read more here.

Keywords: geometric graphs; chromatic index; complete geometric; decomposition ... See more keywords
Photo by kellysikkema from unsplash

Isolation and Connectivity in Random Geometric Graphs with Self-similar Intensity Measures

Sign Up to like & get
recommendations!
Published in 2018 at "Journal of Statistical Physics"

DOI: 10.1007/s10955-018-2059-0

Abstract: Random geometric graphs consist of randomly distributed nodes (points), with pairs of nodes within a given mutual distance linked. In the usual model the distribution of nodes is uniform on a square, and in the… read more here.

Keywords: isolation connectivity; self similar; connectivity; random geometric ... See more keywords
Photo from wikipedia

Cliques in high-dimensional random geometric graphs

Sign Up to like & get
recommendations!
Published in 2020 at "Applied Network Science"

DOI: 10.1007/s41109-020-00335-6

Abstract: Random geometric graphs have become now a popular object of research. Defined rather simply, these graphs describe real networks much better than classical Erdős–Rényi graphs due to their ability to produce tightly connected communities. The… read more here.

Keywords: graphs; case; random geometric; log ... See more keywords
Photo from wikipedia

Topological versus spectral properties of random geometric graphs.

Sign Up to like & get
recommendations!
Published in 2020 at "Physical Review E"

DOI: 10.1103/physreve.102.042306

Abstract: In this work we perform a detailed statistical analysis of topological and spectral properties of random geometric graphs (RGGs), a graph model used to study the structure and dynamics of complex systems embedded in a… read more here.

Keywords: spectral properties; properties random; topological versus; random geometric ... See more keywords
Photo by joelfilip from unsplash

Fréchet distribution in geometric graphs for drone networks.

Sign Up to like & get
recommendations!
Published in 2022 at "Physical review. E"

DOI: 10.1103/physreve.106.024301

Abstract: In this paper, we focus on the link density in random geometric graphs (RGGs) with a distance-based connection function. After deriving the link density in D dimensions, we focus on the two-dimensional (2D) and three-dimensional… read more here.

Keywords: link density; chet distribution; geometric graphs;
Photo from academic.microsoft.com

FRACTAL AGGREGATES ON GEOMETRIC GRAPHS

Sign Up to like & get
recommendations!
Published in 2018 at "Fractals"

DOI: 10.1142/s0218348x1850038x

Abstract: We study the aggregation process on the geometric graph. The geometric graph is composed by sites randomly distributed in space and connected locally. Similar to the regular lattice, the network po... read more here.

Keywords: aggregates geometric; fractal aggregates; geometric graphs;