WEKO3
アイテム
The length of the shortest edge of a graph on a sphere
http://hdl.handle.net/20.500.12000/152
http://hdl.handle.net/20.500.12000/152f8c5956e-47fe-4ee7-9905-ce8b0b97f918
名前 / ファイル | ライセンス | アクション |
---|---|---|
![]() |
|
Item type | デフォルトアイテムタイプ(フル)(1) | |||||||
---|---|---|---|---|---|---|---|---|
公開日 | 2007-03-01 | |||||||
タイトル | ||||||||
タイトル | The length of the shortest edge of a graph on a sphere | |||||||
言語 | en | |||||||
作成者 |
Maehara, Hiroshi
× Maehara, Hiroshi
|
|||||||
アクセス権 | ||||||||
アクセス権 | open access | |||||||
アクセス権URI | http://purl.org/coar/access_right/c_abf2 | |||||||
内容記述 | ||||||||
内容記述タイプ | Other | |||||||
内容記述 | Let $S^d$ denote a unit sphere in the $(d+1)$-dimensional Euclidean space $\bold R^{d+1} (d\geq 1)$. For a simple graph $G_{\scr E}$ with edge set $\scr E$, take independent random points $x_k, k\in V(G_{\scr E})$, on $S^d$, and let $D_{\scr E}$ be the minimum value of the spherical distance between $x_i,x_j$ for $\{i,j\}\in\scr E$. We prove that $ | |||||||
内容記述 | ||||||||
内容記述タイプ | Other | |||||||
内容記述 | \scr E | |||||||
内容記述 | ||||||||
内容記述タイプ | Other | |||||||
内容記述 | D^d_{\scr E}$ is asymptotically (as $ | |||||||
内容記述 | ||||||||
内容記述タイプ | Other | |||||||
内容記述 | \scr E | |||||||
内容記述 | ||||||||
内容記述タイプ | Other | |||||||
内容記述 | \to\infty$) distributed to the exponential distribution with mean $dB(\frac 12,\frac d2)$, where $B(p,q)$ is the beta function. | |||||||
内容記述 | ||||||||
内容記述タイプ | Other | |||||||
内容記述 | 論文 | |||||||
出版者 | ||||||||
言語 | en | |||||||
出版者 | Elsevier Science B.V. | |||||||
言語 | ||||||||
言語 | eng | |||||||
資源タイプ | ||||||||
資源タイプ | journal article | |||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||
出版タイプ | ||||||||
出版タイプ | AM | |||||||
出版タイプResource | http://purl.org/coar/version/c_ab4af688f83e57aa | |||||||
識別子 | ||||||||
識別子 | http://hdl.handle.net/20.500.12000/152 | |||||||
識別子タイプ | HDL | |||||||
関連情報 | ||||||||
識別子タイプ | URI | |||||||
関連識別子 | http://www.sciencedirect.com/science/journal/01956698 | |||||||
関連情報 | ||||||||
識別子タイプ | DOI | |||||||
関連識別子 | 10.1006/eujc.2002.0598 | |||||||
収録物識別子 | ||||||||
収録物識別子タイプ | ISSN | |||||||
収録物識別子 | 01956698 | |||||||
収録物識別子 | ||||||||
収録物識別子タイプ | NCID | |||||||
収録物識別子 | AA00695859 | |||||||
収録物名 | ||||||||
言語 | en | |||||||
収録物名 | European Journal of Combinatorics | |||||||
書誌情報 |
巻 23, 号 6, p. 713-717, 発行日 2002-08 |