2005 Fiscal Year Annual Research Report
| Project/Area Number |
15540143
|
|---|
| Research Institution | Kinki University |
|---|
Principal Investigator |
田澤 新成 近畿大学, 理工学部, 教授 (80098657)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
淺井 恒信 近畿大学, 理工学部, 助教授 (70257963)
中本 敦浩 横浜国立大学, 教育人間科学部, 助教授 (20314445)
大野 泰生 近畿大学, 理工学部, 助教授 (70330230)
白倉 暉弘 神戸大学, 発達科学部, 教授 (30033913)
|
|---|
| Keywords | グラフ / 自己補グラフ / 数え上げ / 置換群 / 自己同型群 |
|---|
| Research Abstract |
研究課題「グラフの数え上げの研究」の遂行の一端として、自己補グラフの数え上げを集中的に行ってきた。現在までに、同型でない自己補グラフの数え上げはかなり研究されてきている。この研究は1963年R.C.Readの研究に始まる。その後、次数列を与えての同型でない自己補グラフの分類、ブロックとしての自己補グラフの分類とか種々研究が行われ、現在に至っている。
このような現状のなかで、研究代表者および研究分担者が標識づけられた自己補グラフの個数を求める研究(奇妙なことに、標識づけられていない自己補グラフの研究はかなり進んでいる)を集中的に行っている。ここで、自己補グラフの定義を記しておく:グラフGの補グラフGとは、Gにおいて2点が隣接しているとき、かつそのときに限り、それらの2点が非隣接であるという隣接関係をもつようなグラフのことをいい、GとGが同型であるとき、Gは自己補グラフといわれる。平成15年度の研究において、自己補グラフGを固定するある置換(nを自己補グラフの点の個数(位数という)としたときの、対称群Snの元)の集合とGの自己同型群との関係を見つけた。この関係を詳細に研究することにより、標識づけられた自己補グラフの数え上げに関して非常に重要なアプローチを見つけ、岡山理科大学で開催された研究集会(平成17年9月22日)、長崎大学医学部で開催された研究集会(平成18年1月6日)において研究報告を行った。また、平成18年2月26日日本数学会応用数学分科会で「位数8の標識自己補グラフの数え上げについて」を講演する予定である。位数4の標識自己補グラフは12通り、位数5の標識自己補グラフは72通りあり、その次の自己補グラフは位数8であり、この位数の標識自己補グラフの個数に近づける方法を見つけ、実際、近似値をみつけた。この方法で位数9以上の標識自己補グラフの個数の近似値を求めることができる。
|
