HOME    About this site    mypage    Japanese    library    university    Feedback

University of the Ryukyus Repository >
Faculty of Education >
Research Report (Faculty of Education) >

Title :離散幾何の総合的研究
Title alternative :Comprehensive Study on Discrete Geometry
Authors :前原, 濶
徳重, 典英
小関, 道夫
加納, 幹雄
榎本, 彦衛
伊藤, 栄明
Authors alternative :Maehara, Hiroshi
Tokushige, Norihide
Ozeki, Michio
Kano, Mikio
Enomoto, Hikoe
Itoh, Yoshiaki
Issue Date :Mar-1998
Abstract :平成8-9年度文部省科学研究費補助金(基盤研究(A)(1))研究成果報告書
研究概要 : 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の結果を利用して解決した.
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. 2.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. 3.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. 4.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.
Type Local :研究報告書
Publisher :前原濶
URI :http://hdl.handle.net/20.500.12000/9348
Appears in Collections:Research Report (Faculty of Education)

Files in This Item:

File Description SizeFormat
08304019.pdf3643KbAdobe PDFView/Open