Research field (5)：
Information theory
, Basic mathematics
, Applied mathematics and statistics
, Basic mathematics
, Applied mathematics and statistics
Research keywords (11)：
operations on graphs
, edge-connectivity
, connectivity
, dominating cycle
, pancyclic graph
, hamiltonian cycles
, extendability
, matching
, f-factor
, 1-factor
, Graph Theory
Research theme for competitive and other funds (19)：
2020 - 2022 グラフのサイクル構造を捉える新たな不変量の発見
2017 - 2019 グラフのハミルトン条件と計算量
2016 - 2018 楽曲と歌詞の離散構造
2013 - 2016 禁止部分グラフにおける標準的な研究手法の確立
2010 - 2012 有限集合を生成する禁止部分グラフ
2009 - 2010 無限グラフのハミルトン閉路とt-理想グラフ
2007 - 2009 グラフの2-因子とその成分数
2003 - 2004 Factors of graphs and forbidden subgraphs
2001 - 2002 Factors of graphs and closure operations
1998 - 2000 Analyzing Computational Complexity of Graph-Theoretic Problems with Restrictions on Width Parameters
1998 - 2000 Combinatorial Methods in discrete geometry
1998 - 1999 Partition and coloring of a graph
1997 - 1998 Space complexity of undirected graph accessibility problem
1996 - 1996 正則言語による論理関数の計算量解析
1995 - 1996 Probabilistic investigation of phase transitions for lattice spin systems
1995 - 1995 高連結度グラフとその応用
1994 - 1994 Highly connected graphs and their applications
1992 - 1994 Combinatorial Theory
1987 - 1988 Approach to 3-D VLSI routing algorithms from computational geometry and network flow theory
Show all
Papers (107)：
S. Degawa, A. Saito. A note on secure domination in C5-free graphs. Discrete Applied Mathematics. 2023. 333. 82-83
Herman Z.Q. Chen, Sergey Kitaev and Akira Saito. Representing split graphs by words. Discussiones Mathematicae Graph Theory. 2022. 42. 1263-1280
R.E.L. Aldred, Jun Fujisawa and Akira Saito. Distance matching extension in cubic bipartite graphs. Graphs and Combinatorics. 2021. 37. 1793-1806
Qing Cui, Ginghai Liu, Colton Magnant and Akira Saito. Implications in rainbow forbidden subgraphs. Discrete Mathematics. 2021. 344. No. 112267
Guantao Chen, Shuya Chiba, Ronal, J. Gould, Xiaofeng Gu, Akira Saito, Masao Tsugaki, Tomoki Yamashita. Spanning bipartite graphs with high degree sum in graphs. Discrete Mathematics. 2020. 343. 2. 111663-111663
- 1986 The University of Tokyo Graduate School, Division of Science 情報科学
- 1981 The University of Tokyo Faculty of Science 情報科学
Work history (4)：
1999/04 - 現在 Professor
1993/04 - 1999/03 Associate Professor
1989/04 - 1993/03 Lecturer
1986/04 - 1989/03 Assistant Professor
Awards (3)：
2019 - Wiley Top Downloaded Papers 2018-2019 Pairs and triples of forbidden subgraphs and the existence of a 2-factor
2000 - Editorial Board of Discrete Mathematics Editors' Choice, Discrete Mathematics Closure and hamiltonian-connectivity of claw-free graphs
1989 - 電子情報通信学会 Best Paper Award 一般的なアクセス構造を実現する秘密共有法
Association Membership(s) (5)：
米国数学会(American Mathematical Society)
, 情報処理学会
, The Mathematical Society of Japan
, American Mathematical Society
, Information Processing Society of Japan
