グラフの特性量のデータベース(Graphical Characteristics Data Base : GCDB)の開発 -Multi-Layered Cyclic Fence Graph と特性量-

林 佳代子^a,c, 福田 詩織里^a,c, 長嶋 雲兵^b*, 細矢 治夫^a

(Received: February 18, 1999 ; Accepted for publication: June 30, 1999 ; Published on Web: August 13, 1999)

　グラフの特性量を集めたデータベース(Graphical Characteristics Data Base : GCDB)を開発した。GCDBにはグラフの名前、頂点数、頂点の次数、辺の数、隣接行列、トポロジカルインデックス、ケクレ数、非隣接数、Z'、マッチング多項式、距離多項式、Sz、ウイーナー数、n歩数、固有値という16種類の特性量とコメントおよびグラフの図が、蓄えられている。ユーザーインターフェイスは、WWWを用いる。
　現在Multi-Layerd Cyclic Fence Graph約330とその特性量をデータベース化し、お茶の水女子大学において仮公開を開始した。(http://www.sap.is.ocha.ac.jp/~hayasi/cgi-bin/gcdb.cgi)

キーワード: Graphical Characteristics, Data Base, Multi-Layered Cyclic Fence Graph

Text in Japanese

PDF file(328KB)