|
Affiliation |
Faculty of Education Mathematics education |
|
Title |
Associate Professor |
|
External Link |
|
|
Related SDGs |
|
MUKAE Raiji
|
|
|
Research Interests 【 display / non-display 】
-
Discrete Mathematics
-
Topological Graph Theory
-
Graph Theory
Research Areas 【 display / non-display 】
-
Natural Science / Applied mathematics and statistics
-
Natural Science / Basic mathematics
External Career 【 display / non-display 】
-
University of Miyazaki Faculty of Education Associate Professor
2023.2
-
Miyakonojo National College of Technology General Education Associate Professor
2018.4 - 2023.2
-
Kisarazu National College of Technology Associate Professor
2017.4 - 2018.3
-
Miyakonojo National College of Technology General Education Lecturer
2012.4 - 2017.3
Professional Memberships 【 display / non-display 】
-
九州数学教育会
2025.4
-
日本数学会
2012.4
Papers 【 display / non-display 】
-
数学的活動を⾃ら遂⾏する児童・⽣徒の育成にむけた学習指導に関する研究（3） −児童・生徒全員が自ら問いを見いだす手立てに関する事例研究− Reviewed
木根主税, 添田佳伸, 下田紗也夏, 前田貴宏, 中村健太, 平山浩之, 山口尚哉, 向江頼士, 松田奈緒子, 齊藤正行, 橋田浩幸, 谷口朝哉, 矢野雄大, 中武美由紀
宮崎大学教育学部附属教育協働開発センター研究紀要 ( 33 ) 2025.3
Language：Japanese Publishing type：Research paper (bulletin of university, research institution)
-
Covering projective planar graphs with three forests Reviewed
Raiji Mukae, Kenta Ozeki, Terukazu Sano, Ryuji Tazume
Discrete Mathematics 345 ( 4 ) 112748 - 112748 2022
Language：English Publishing type：Research paper (scientific journal)
-
3-Polychromatic quadrangulations on surfaces Reviewed
Raiji Mukae, Astuhiro Nakamoto, Yusuke Suzuki
Congressus Numerantium 219 43 - 51 2014
Language：English Publishing type：Research paper (scientific journal)
-
Compact grid representation of graphs Reviewed
José Cáceres, Carmen Cortés, Clara Isabel Grima, Masahiro Hachimori, Alberto Márquez, Raiji Mukae, Atsuhiro Nakamoto, Seiya Negami, Rafael Robles, Jesús Valenzuela
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 7579 166 - 174 2012
Language：English Publishing type：Research paper (international conference proceedings) Publisher：Springer
A graph G is said to be grid locatable if it admits a representation such that vertices are mapped to grid points and edges to line segments that avoid grid points but the extremes. Additionally G is said to be properly embeddable in the grid if it is grid locatable and the segments representing edges do not cross each other. We study the area needed to obtain those representations for some graph families. © 2012 Springer-Verlag.
-
4-connected triangulations and 4-orderedness Reviewed
Raiji Mukae, Kenta Ozeki
DISCRETE MATHEMATICS 310 ( 17-18 ) 2271 - 2272 2010.9
Language：English Publishing type：Research paper (scientific journal) Publisher：ELSEVIER SCIENCE BV
For a positive integer k >= 4, a graph G is called k-ordered, if for any ordered set of k distinct vertices of G, G has a cycle that contains all the vertices in the designated order. Goddard (2002) [3] showed that every 4-connected triangulation of the plane is 4-ordered. In this paper, we improve this result; every 4-connected triangulation of any surface is 4-ordered. Our proof is much shorter than the proof by Goddard. (C) 2010 Elsevier B.V. All rights reserved.
Presentations 【 display / non-display 】
-
閉曲面に偶角形埋め込み可能な辺極大グラフ
向江 頼士
第37回 位相幾何学的グラフ理論 研究集会 2025.11.7
Event date： 2025.11.7 - 2025.11.8
Language：Japanese Presentation type：Oral presentation (general)
-
閉曲面上の既約辺極大グラフ
向江 頼士
第153回 日本数学会九州支部例会 2025.10.11
Event date： 2025.10.11
Language：Japanese Presentation type：Oral presentation (general)
-
閉曲面上のグラフの辺極大性について Invited
向江 頼士
RIMS共同研究（グループ型A） グラフ理論における連結度を軸とした不変量の精査 2025.3.6
Event date： 2025.3.3 - 2025.3.7
Language：Japanese Presentation type：Oral presentation (general)
-
トーラス上の辺極大二部グラフについて
向江 頼士
第36回位相幾何学的グラフ理論研究集会 2024.11.8
Event date： 2024.11.8 - 2024.11.9
Language：Japanese Presentation type：Oral presentation (general)
-
Irreducible edge-maximal maps on the projective plane and the torus International conference
Raiji Mukae
35th Workshop on Topological Graph Theory 2023.11.10
Event date： 2023.11.7 - 2023.11.10
Language：English Presentation type：Oral presentation (general)
Grant-in-Aid for Scientific Research 【 display / non-display 】
-
グラフの幾何的極大性に関する研究
Grant number：21K03345 2021.04 - 2025.03
日本学術振興会 科学研究費基金 基盤研究(C)
向江 頼士
Authorship：Principal investigator
本研究は，曲面上に埋め込み可能な抽象グラフ，曲面上の（辺の追加に関して）辺極大なグラフ，曲面上の三角形分割について位相幾何学的な観点から違いを解明するため，それぞれのグラフの族の構造の特徴付けを目的とする.
本年度は研究計画書通り，再埋蔵理論に関する文献収集を行なった．文献収集を行い議論を進めることにより，これまでよく知られた閉曲面上の三角形分割における辺の縮約操作が，閉曲面上の辺極大なグラフにおいても定義可能であり，その縮約操作により辺極大なグラフを有限個の極小なグラフまたはクラスに還元できる可能性があることがわかった．上記の議論は三角形分割で起こる現象を，辺極大なグラフまで拡張可能であることを示唆している一方で，辺極大なグラフの極小なグラフ（クラス）は，三角形分割の既約三角形と深い関係があることがわかり，今後の研究方針が具体的に定まった．
さらに，本研究テーマであるグラフの幾何的極大性の議論を生かすことにより，射影平面的グラフの林分解に関する研究結果が得られた．この結果は学術雑誌Discrete Mathematicsに2022年4月に掲載決定されている． -
曲面上のグラフのマイナー関係とその構造に関する研究
Grant number：10J04050 2010 - 2011
日本学術振興会 科学研究費助成事業 特別研究員奨励費 特別研究員奨励費
向江 頼士
Authorship：Principal investigator
1937年,K.Wagnerによって5頂点からなる完全グラフK5をマイナーに持つグラフの構造が特徴付けられたが,6頂点以上の完全グラフに関しては何も知られていない状況であった.ところが,2003年にB.Moharたちは,「グラフが閉曲面に埋め込める」という位相幾何学的な条件を付加することにより,「射影平面上の5-連結3-representativeグラフはK6をマイナーに持つ」という定理を証明した.この結果により,K6をマイナーに持つためのある程度意味のあるグラフ構造が記述されたが,まだ十分条件を与えるに留まっていた.そこで本研究では,曲面上のグラフを「三角形分割(各面が三角形であるような曲面上の単純グラフ)」に限定した.B.Moharたちの定理よりも条件は強くなっているが,射影平面,トーラス,ダブルトーラス,クラインの壷,種数3の向き付け不可能な閉曲面上の三角形分割がK6をマイナーに持つための必要十分条件を示している.これらの結果を皮切りに,完全グラフをマイナーに持つ曲面上のグラフ構造とその関連についての研究を行った.今年度の研究結果の一つとして,種数4の向き付け不可能な閉曲面上の三角形分割がK6をマイナーに持つための必要十分条件を示した.この結果から「種数4の向き付け不可能な閉曲面の全ての5-連結三角形分割と全ての4-representative三角形分割はK6をマイナーに持つ」という系を得られた.
また,その他の閉曲面上のグラフの研究として,四角形分割から偶三角形分割への拡張可能性についていくつかの結果が得られた.
Committee Memberships 【 display / non-display 】
-
宮崎県数学教育会 理事
2025.4
Committee type：学協会
-
日本数学会 全国区代議員
2025.3 - 2026.2
Committee type：学協会