| 研究課題/領域番号 |
07640340
|
|---|
| 研究種目 |
一般研究(C)
|
| 配分区分 | 補助金 |
|---|
| 研究分野 |
数学一般(含確率論・統計数学)
|
|---|
| 研究機関 | 近畿大学 |
|---|
研究代表者 |
田澤 新成 近畿大学, 理工学部, 教授 (80098657)
|
|---|
| 研究分担者 |
長岡 昇勇 近畿大学, 理工学部, 助教授 (20164402)
中川 暢夫 近畿大学, 理工学部, 助教授 (10088403)
|
|---|
| 研究期間 (年度) |
1995
|
| 研究課題ステータス |
完了 (1995年度)
|
| 配分額 *注記 |
700千円 (直接経費: 700千円)
1995年度: 700千円 (直接経費: 700千円)
|
|---|
| キーワード | グラフの数え上げ / 極値グラフ / 自己補グラフ |
|---|
| 研究概要 |
点と辺を構成要素にした図形いわゆるグラフの諸性質、諸構造を研究の目的にした。特に、本研究ではグラフの数え上げに焦点を絞って研究を行った。グラフの数え上げというのは、ある特定の性質(属性)をもつ標識づけられたグラフの個数あるいは標識づけられていないグラフの個数(互いに同型でないグラフの個数)を求める一般公式を導くことを主目的にするグラフ論の一分野である。
現在、本研究課題で行った研究で得られた成果をまとめ論文の作成準備中である。この論文は同型でない自己補グラフの数え上げに関するもので、1963年R.C.Readが雑誌「J.London Math.Soc.」に発表したものをさらに発展させた内容である。つまり、数え上げの公式として、母関数を与え、各項は自己補グラフの点の次数(点に接続する辺の個数)の列に対応しており、その項の係数はその次数列をもつ自己補グラフの個数を与えている。
この論文の作成に当たり、分担者の一人「中川暢夫」はグラフの数え上げの定式化を行い、他の分担者「長岡昇勇」はこの定式化に基づき、数式処理プログラム「Mathematica」を用いてプログラムを作成し、現在計算実行中である。この計算には置換群の計算が付随している。
研究発表に掲げた論文は本研究の途上で得られたものをまとめたものである。
|
