| Item type |
デフォルトアイテムタイプ（フル）(1) |
| 公開日 |
2009-03-23 |
| タイトル |
|
|
タイトル |
離散幾何の総合的研究 |
|
言語 |
ja |
| タイトル |
|
|
タイトル |
Comprehensive Study on Discrete Geometry |
|
言語 |
en |
| 作成者 |
前原, 濶
徳重, 典英
小関, 道夫
加納, 幹雄
榎本, 彦衛
伊藤, 栄明
Maehara, Hiroshi
Tokushige, Norihide
Ozeki, Michio
Kano, Mikio
Enomoto, Hikoe
Itoh, Yoshiaki
|
| アクセス権 |
|
|
アクセス権 |
open access |
|
アクセス権URI |
http://purl.org/coar/access_right/c_abf2 |
| 主題 |
|
|
言語 |
ja |
|
主題Scheme |
Other |
|
主題 |
フレ-ムワ-ク |
| 主題 |
|
|
言語 |
ja |
|
主題Scheme |
Other |
|
主題 |
整数距離表現 |
| 主題 |
|
|
言語 |
ja |
|
主題Scheme |
Other |
|
主題 |
球の接触パタ-ン |
| 主題 |
|
|
言語 |
ja |
|
主題Scheme |
Other |
|
主題 |
ランダム・ト-ナメント |
| 主題 |
|
|
言語 |
ja |
|
主題Scheme |
Other |
|
主題 |
破産問題 |
| 主題 |
|
|
言語 |
en |
|
主題Scheme |
Other |
|
主題 |
framework |
| 主題 |
|
|
言語 |
en |
|
主題Scheme |
Other |
|
主題 |
integral distance representation |
| 主題 |
|
|
言語 |
en |
|
主題Scheme |
Other |
|
主題 |
Contact pattarn of spheres |
| 主題 |
|
|
言語 |
en |
|
主題Scheme |
Other |
|
主題 |
random tournament |
| 主題 |
|
|
言語 |
en |
|
主題Scheme |
Other |
|
主題 |
ruin problem |
| 内容記述 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
科研費番号: 08304019 |
| 内容記述 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
平成8-9年度文部省科学研究費補助金(基盤研究(A)(1))研究成果報告書 |
| 内容記述 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
研究概要 : 1.フレ-ムワ-クの剛性に関して:3次元空間内の変形しない等辺フレ-ムワ-クで三角形を含まないものを構成した.またmが3以上,nが5以上のとき, 平面上の2部フレ-ムワ-クK(m,n)が連続的に変形するための頂点の配置を特徴づけた.さらに,平面上の変形しないフレ-ムワ-クで,辺の長さとグラフの構造のデ-タだけからは作図できないような,頂点数が最少(6頂点)のフレ-ムワ-クを構成した.2.埋め込み等に関して:どんな有限グラフ Gについても,その頂点集合を平面上に配置して,2頂点が隣接するときに限り,2頂点の距離は整数になるようにすることができる(整数距離表現)こと,さらに,有限個の色による平面の任意の着色に対して,Gの整数距離表現で,頂点がすべて単色となるものが存在することを示した.有理数体上の内積の定義されたn次元のベクトル空間は,2n+1次元のユ-クリッド空間内に等長的に埋め込まれることを示した.球面の配置等について:平面上に置かれた球の接触パタ-ンとして得られるグラフ全体の族Fについて研究した.族Fと平面グラフ全体の族の間には包含関係がないこと,族Fは,いわゆるペテルセン.ファミリ-に属するグラフを一つも含まないこと,族Fに属するグラフの染色数の最大値は5か6であることを示した.ランダム・グラフ,確率分布等に関して:円周上のランダム点で生成されるドミナンス関係に含まれるレギュラ-・ト-ナメントの位数の最大値の確率分布を決定した.また,古典的な破産問題の 3人の場合への拡張を,格子上の乱歩に関するMcCrea & Whippleの結果を利用して解決した. |
| 内容記述 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
1.On the rigidity of frameworks : We presented a rigid unit-bar-framework in the 3-dimensional space that has no triangle, and a minimum rigid framework in the plane that cannot be constructed from the data of edge-lengths and graph structure. We proved that if a complete bipartite framework K (m, n) (m >= 3, n >= 5) in the plane admits a continuous deformation, then one of the partite-sets lies on a line L and the other partite-set lies on the line perpendicular to L.\n2.On embeddings of structures : We proved that for any planar graph G = (V,E), there is an emebedding f : V * R^2 such that x, y * V are adijacent if and only if the distance between f (x) and f (y) is an integer. We also proved that every n dimensional inner product space over the rational field can be isometrically embedded into 2n + 1 dimensional Euclidean space.\n3.On srrangements of spheres : A graph G is said to be representable by balls on the table, if we can place solid balls on a table, one ball for each vertex, so that two balls are tangent only when the corresponding vertices are adjacent. We proved that the family F of graphs representable by balls on a table is different from the family of planar graphs, and that F does not contain any member of the so-called Petersen family, and that the maximum value of the chromatic number of a graph in F is either 5 or 6.\n4.On random graphs, probability : We determined the probability distribution of the order of the maximum regular tournament in a dominance relation generated by a randam n points on a circle. We extended the classical ruin problem to 3 persons' game, and calculated the probability that a fixed gambler A ruined first, and the probability that A is the sole survivor. |
| 内容記述 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
未公開：P.23～304（論文別刷のため） |
| 内容記述 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
研究報告書 |
| 出版者 |
|
|
出版者 |
前原濶 |
|
言語 |
ja |
| 言語 |
|
|
言語 |
jpn |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_18ws |
|
資源タイプ |
research report |
| 出版タイプ |
|
|
出版タイプ |
VoR |
|
出版タイプResource |
http://purl.org/coar/version/c_970fb48d4fbd8a85 |
| 識別子 |
|
|
識別子 |
http://hdl.handle.net/20.500.12000/9348 |
|
識別子タイプ |
HDL |
| 収録物識別子 |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
BA35621584 |
| 書誌情報 |
p. none,
発行日 1998-03
|
08304019.pdf
