1996 Fiscal Year Annual Research Report
| Project/Area Number |
07304016
|
|---|
| Research Institution | IBARAKI UNIVERSITY |
|---|
Principal Investigator |
加納 幹雄 茨城大学, 工学部, 教授 (20099823)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
江川 嘉美 東京理科大学, 理学部, 助教授 (70147502)
安藤 清 電気通信大学, 電気通信学部, 助教授 (20096944)
前原 潤 琉球大学, 教育学部, 教授 (60044921)
坂内 英一 九州大学, 数理科学研究科, 教授 (10011652)
榎本 彦衛 慶応義塾大学, 理工学部, 教授 (00011669)
|
|---|
| Keywords | グラフ理論 / 代数的グラフ理論 / 幾何的グラフ理論 / 離散幾何 / アルゴリズム / 画像処理 / 組合せ論 |
|---|
| Research Abstract |
グラフ理論そのものと、グラフ理論の応用を含めた関連分野を総合的に研究した。
グラフ理論の研究では、次のような研究を行なった。(1)マッチングの一般化である(1,f)-奇次数部分グラフに関するもの;(2)平面上へに与えられた点集合をグラフの点集合として、グラフを平面上に直線埋め込みする問題;(3)グラフの3ページ本型埋め込みにおいて辺と本の背の交差を許すと、交差数をどの程度まで少なくできるかと言う問題;(4)グラフに長い閉路が存在するための条件、(5)3角形を含まない単純有向グラフにおける4サイクルの数え上げ;(6)位数がg(k)以上で最小次数2k以上のグラフには、同じ長さのk個の互いに点素な閉路が存在することの証明;(7)クラインの壷上の3角形分割がハミルトン閉路を持つための条件、対角変形による3角形分割の同値性の研究;(8)グラフの次数条件とある種のサイクルの存在についての研究;(9)グラフのbandwidthは行列との関係でも重要であるが、木のbandwidthについて新しい上界を得た;
この他、代数的グラフ理論、組合せ理論、離散幾何、アルゴリズム論、画像処理に関する研究、発見科学の提唱に関連する研究などを行なった。たとえば、代数的グラフ理論では、スピンモデルの研究とかm_1=3である原始的対称アソシエーションスキームの分類などをおこなった、また画像処理に関する研究では、ハーフト-ニングの問題を数学的に定式化し、グラフアルゴリズムをもちいた効率的なアルゴリズムの提案した。
|
Research Products
(6 results)
-
[Publications] Y.Egawa M.Kano: "Sufficient conditions for graphs to have (g,f)-factors" Discrete Morthematics. 151. 87-90 (1996)
-
[Publications] Y.Egawa M.Kano: "Star partitions of graphs" Journal of Graph Theory. (to appear).
-
[Publications] H.Enomoto: "Graph decompositions without isolated vertices" Journal of Combinatorial Theory (series B). 63. 111-124 (1995)
-
[Publications] E.Bannai,E.Bannai,F.Jaeger: "On spin models,modular invariance,and duality" Journal of Algebraic Combinatorics. (to appear).
-
[Publications] H.Maehara: "Embedding a polytope in a lattice" Discrete and Computational Geometry. 13. 585-592 (1995)
-
[Publications] K.Ando,A.Kaneko: "A remark on the connectivity of the component of a 3-connected graph" Discrete Mathematics. 151. 39-47 (1996)
