Gunma University · Graduate School of Informatics (Computer Science Program) · 准教授

Research keywordsCombinatorics・Discrete・mathematics・グラフアルゴリズム・グラフ理論・組合せ最適化

Research fields情報学基礎論

This is a public-data preview. Personalized fit, contact angles, and saved workflows require sign-in.

• Secure total domination number in maximal outerplanar graphs, Yasufumi Aita, Toru Araki, 2024年08月, Discrete Applied Mathematics, 353, 65, 70, 研究論文（学術雑誌）2024 · 論文
• A lower bound for secure domination number of an outerplanar graph, Toru Araki, 2024年05月, Discrete Applied Mathematics, 357, 81, 85, 研究論文（学術雑誌）2024 · 論文
• An algorithm for the secure total domination problem in proper interval graphs, Toru Araki, Yasufumi Aita, 2024年, Theoretical Computer Science, 101, 114706, 研究論文（学術雑誌）2024 · 論文
• Correcting the algorithm for a minimum secure dominating set of proper interval graphs by Zou, Liu, Hsu and Wang, Toru Araki, Ryuya Saito, 2023年06月, Discrete Applied Mathematics, 334, 139, 144, 研究論文（学術雑誌）2023 · 論文

• グラフの支配集合, その他の研究制度, 2008年, 競争的資金2008 · 共同研究・競争的資金等の研究課題
• Domination in graphs, The Other Research Programs, 2008年, 競争的資金2008 · 共同研究・競争的資金等の研究課題
• グラフのラベリングアルゴリズム, その他の研究制度, 2007年, 競争的資金2007 · 共同研究・競争的資金等の研究課題
• Labeling algorithms of graphs, The Other Research Programs, 2007年, 競争的資金2007 · 共同研究・競争的資金等の研究課題

• Official profile