2023 Fiscal Year Research-status Report
A study on graph colorings of triangulations and quadrangulations using the method of partial duality
| Project/Area Number |
21K13831
|
|---|
| Research Institution | Tokyo University of Science |
|---|
Principal Investigator |
野口 健太 東京理科大学, 創域理工学部情報計算科学科, 准教授 (50748613)
|
|---|
| Project Period (FY) |
2021-04-01 – 2026-03-31
|
| Keywords | グラフ理論 / グラフ彩色 / 三角形分割 / 四角形分割 |
|---|
| Outline of Annual Research Achievements |
一昨年度と昨年度に引き続き、研究の目的である、「三角形分割」と「四角形分割」と呼ばれる曲面上のグラフの族の関係の明示的な記述および、それらのグラフの染色数を決定する手法の確立を目指し研究を行った。
本年度の前半は、所属する東京理科大学の在外研究員事業によりベルギー王国に5か月間滞在し、国外の研究者と活発な交流を図り共同研究を推し進めることができた。昨年度までの本研究課題の研究蓄積を基盤として、長期にわたり議論を重ねることで問題解決を図り、研究結果をまとめて4本の論文を書き上げることができた。いずれも論文誌へ投稿し査読中である。具体的な内容としては、曲面上のグラフの双対の連結度に関する研究、三角形分割グラフの全域木の次数1の頂点の数に関する研究、トーラス上の有向四角形分割グラフの最長閉路に関する研究、グラフにおける次数2の頂点をもたない全域木に関する研究である。
本年度の後半は、それらの研究を継続しながら、本研究課題の骨子となる三角形分割の全域四角形分割部分グラフについての研究をさらに推し進めた。射影平面上の三角形分割が二部的な全域四角形分割部分グラフをもつための必要十分条件を与えた単著論文が採録決定となり、非二部的な全域四角形分割部分グラフをもつための必要十分条件に関しても証明の目途が立っている状況である。
上記5本の論文のほかにも出版された論文が2本と準備中の論文が2本あり、多くの成果を得ることができた一年であった。
|
| Current Status of Research Progress |
Current Status of Research Progress
2: Research has progressed on the whole more than it was originally planned.
Reason
研究成果をまとめた論文を論文誌に複数投稿することができており、また本研究課題に関連する新たな研究対象を発見しているため。
|
| Strategy for Future Research Activity |
基本的には予定通りの推進方策をとる。部分的双対の概念を用いない方法での研究も進展しており、多角的に研究を推進する。
|
| Causes of Carryover |
年度の前半に東京理科大学の在外研究員事業により国外に滞在しており、当初の使用計画を変更したため残額が生じた。航空券料金や宿泊費の高騰により国外旅費が予定よりも多く必要となることが予想されるため、その補填に使用したい。
|
