搜索结果: 1-3 共查到“geometric graphs”相关记录3条 . 查询时间(0.062 秒)
Connectivity Threshold of Random Geometric Graphs with Cantor Distributed Vertices
Cantor distribution connectivity threshold random geometric graph singular distributions
2012/4/18
For connectivity of \emph{random geometric graphs}, where there is no density for underlying distribution of the vertices, we consider $n$ i.i.d. \emph{Cantor} distributed points on $[0,1]$. We show t...
Posets of Geometric Graphs
Posets of Geometric Graphs Combinatorics vertex-injective geometric homomorphism
2011/8/26
Abstract: A geometric graph G(bar) is a simple graph drawn in the plane, on points in general position, with straight-line edges. We call G(bar) a geometric realization of the underlying abstract grap...
On the heterochromatic number of hypergraphs associated to geometric graphs and to matroids
hypergraphs associated geometric graphs matroids
2010/11/24
The heterochromatic number hc(H) of a non-empty hypergraph H is the smallest integer k such that for every colouring of the vertices of H with exactly k colours, there is a hyperedge of H all of whos...