SAITO Akira 斎藤明

… Alternative Names

斉藤明サイトウアキラ

齋藤明サイトウアキラ

Less

Researcher Number	90186924
Other IDs
Affiliation (Current)	2023: 日本大学, 文理学部, 教授
Affiliation (based on the past Project Information) *help	2007 – 2021: Nihon University, 文理学部, 教授 1999 – 2004: Nihon University, Applied Mathematics, Assistant Professor, 文理学部, 教授 1993 – 1998: 日本大学, 文理学部, 助教授 1993: 日本大学, 文理学部, 講師 1992: 日大, 文理, 講師 1987 – 1988: 東北大学, 工学部, 助手
Review Section/Research Field	Principal Investigator 計算機科学 / Fundamental theory of informatics / Theory of informatics / General mathematics (including Probability theory/Statistical mathematics) / General mathematics (including Probability theory/Statistical mathematics) / Mathematical Sciences in Search of New Cooperation / Basic Section 60010:Theory of informatics-related Except Principal Investigator General mathematics (including Probability theory/Statistical mathematics) / 計算機工学
Keywords	Principal Investigator グラフ / 連結度 / ハミルトンサイクル / 因子 / サイクル / 禁止部分グラフ / グラフ理論 / 2-因子 / マッチング / 辺着色 … More / 縮約 / 秘密共有法 / 最小次数 / スター / ２部グラフ / パス / 離散数学 / 組合せ論 / 閉包 / factor-critical / extendable / 内周 / 次数 / 弦 / サイクル分布 / 成分 / 連結 / Chvatal-Erdos条件 / 独立数 / 次数条件 / 誘導部分グラフ / 有限集合 / 完全グラフ / 道 / 連結グラフ / 2-連結グラフ / 頂点彩色 / 離散幾何 / 三角形分割 / 四角形分割 / 木 / 直線描画 / ネットワークフロー / ハミルトン性 / Johnsonスキーム / 分割問題 / 組み合せ論 / 照明問題 / 刑務所問題 / ハミルトングラフ / 単位距離グラフ / discrete geometry / combinatorics / triangulation / quadrangulation / graph theory / tree / straight-line embedding / network flow / 次数和 / Ryjacek閉包 / ハミルトン閉路 / 拡張可能性 / 閉路 / 最長閉路 / 最長パス / closure / factor / degree-sum / Ryjacek closure / 1-因子 / クロー / 支配数 / 禁止グラフ / forbidden subgraphs / 1-factor / matching / graph / 音楽 / 離散構造 / 楽曲 / 歌詞 / 辺着色グラフ / 印象 / 離散モデル / 離散遷移 / 計算量 / Gallai着色 … More Except Principal Investigator アルゴリズム / 計算量理論 / グラフ / 閉路 / 連結度 / Gibbs state / Interface / Polymer expansion / Limit theorem / standard wall / 計算量 / グラフ理論 / Algorithm / tree width / オートマトン理論 / 論理関数 / 群 / モノイド / 正則言語 / 組合せ論 / 曲面への埋込み / 計算幾何 / アソシエーションスキーム / スピンモデル / 組合せ理論 / 分割問題 / 次数 / 埋め込み / 双対グラフ / 指標表 / Combinatorics / Cycles and paths of graphs / Connectivity / Graph embedding / Algorithms / Computational Geometry / Spin models / Association schemes / Large deviation / Gibhs State / Large doviation / Limit theolem / Gibbs measure / Ising model / Interfce / algebraic formalism / Large deveation / 分割幅 / 到達可能性 / 同型性 / ハミルトン性 / 計算理理論 / パス幅 / 領域計算量 / 無向グラフ / 有向グラフ / Complexity / Graph Theory / separation width / reachability / accessibility / isomorphism / hamiltonian / アルゴリズム工学 / 同型性判定問題 / 同型写像数え上げ問題 / Jones多項式 / グラフ文法 / 独立点集合問題 / 同型性判定 / 全域木 / マッチング / 二分決定グラフ / 辺連結度 / 完全独立全域木 / サイクル被覆 / 独立点集合 / 木幅 / 連結性判定問題 / 到達可能性判定問題 / グラフ認識問題 / グラフ同型性判定問題 / algorithm engineering / computational complexity / graph theory / isomorphism problem / isomorphism counting / Jones polynomial / graph grammar / 次数和 / 本型埋め込み / 因子 / 2型グラフ / 差集合 / ブロック・デザイン / 彩色 / 関路 / 正則因子 / 巡回セールスマン問題 / 超魔法的ラベル付け / graph / connectivity / factor / cycle / degree sum / book embedding / bipartite graph / planar graph / VLSI配線 / 平面グラフ / 素な道 / スタイナー林 / グラフ分割 / チャネル配線 / VLSI / Routing / Disjoint path / Steiner forest Less

Discovery of new graph invariants to capture the cycle ctructurePrincipal Investigator
- Principal Investigator
  
  斎藤明
- Project Period (FY)
  2020 – 2022
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Review Section
  
  Basic Section 60010:Theory of informatics-related
- Research Institution
  Nihon University
Hamiltonicity of graphs and its complexityPrincipal Investigator
- Principal Investigator
  
  SAITO Akira
- Project Period (FY)
  2017 – 2019
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  Theory of informatics
- Research Institution
  Nihon University
Discrete Structure of Music and LyricsPrincipal Investigator
- Principal Investigator
  
  SAITO Akira
- Project Period (FY)
  2016 – 2018
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  Mathematical Sciences in Search of New Cooperation
- Research Institution
  Nihon University
Standard methods for the study of forbidden subgraphsPrincipal Investigator
- Principal Investigator
  
  SAITO Akira
- Project Period (FY)
  2013 – 2016
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  Theory of informatics
- Research Institution
  Nihon University
Forbidden subgraphs generating a finite setPrincipal Investigator
- Principal Investigator
  
  SAITO Akira
- Project Period (FY)
  2010 – 2012
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  Fundamental theory of informatics
- Research Institution
  Nihon University
A 2-Factor in a Graph and the Number of Its ComponentsPrincipal Investigator
- Principal Investigator
  
  SAITO Akira
- Project Period (FY)
  2007 – 2009
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  Fundamental theory of informatics
- Research Institution
  Nihon University
Factors and induced subgraphsPrincipal Investigator
- Principal Investigator
  
  SAITO Akira
- Project Period (FY)
  2003 – 2004
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  General mathematics (including Probability theory/Statistical mathematics)
- Research Institution
  Nihon University
Research on Factors of Graphs Using Closure OperationsPrincipal Investigator
- Principal Investigator
  
  SAITO Akira
- Project Period (FY)
  2001 – 2002
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  General mathematics (including Probability theory/Statistical mathematics)
- Research Institution
  NIHON UNIVERSITY
Analyzing Computational Complexity of Graph-Theoretic Problems with Restrictions on Width Parameters
- Principal Investigator
  
  TODA Seinosuke
- Project Period (FY)
  1998 – 2000
- Research Category
  
  Grant-in-Aid for Scientific Research on Priority Areas (B)
- Research Institution
  Nihon University
Combinatorial Methods for Discrete GeometryPrincipal Investigator
- Principal Investigator
  
  SAITO Akira
- Project Period (FY)
  1998 – 2000
- Research Category
  
  Grant-in-Aid for Scientific Research (A).
- Research Field
  
  General mathematics (including Probability theory/Statistical mathematics)
- Research Institution
  NIHON UNIVERSITY
Partition and coloring of a graph
- Principal Investigator
  
  ENOMOTO Hikoe
- Project Period (FY)
  1998 – 1999
- Research Category
  
  Grant-in-Aid for Scientific Research (B)
- Research Field
  
  General mathematics (including Probability theory/Statistical mathematics)
- Research Institution
  Keio University
Space complexity of undirected graph accessibility problem
- Principal Investigator
  
  TODA Seinosuke
- Project Period (FY)
  1997 – 1998
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  General mathematics (including Probability theory/Statistical mathematics)
- Research Institution
  Nihon University, College of Humanities and Sciences
正則言語による論理関数の計算量解析
- Principal Investigator
  
  TODA Seinosuke
- Project Period (FY)
  1996
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  General mathematics (including Probability theory/Statistical mathematics)
- Research Institution
  Nihon University
高連結度グラフとその応用Principal Investigator
- Principal Investigator
  
  斎藤明
- Project Period (FY)
  1995
- Research Category
  
  Grant-in-Aid for Encouragement of Young Scientists (A)
- Research Field
  
  計算機科学
- Research Institution
  Nihon University
Probabilistic investigation of phase transitions for lattice spin systems
- Principal Investigator
  
  KURODA Koji
- Project Period (FY)
  1995 – 1996
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  General mathematics (including Probability theory/Statistical mathematics)
- Research Institution
  College of Humanities and Sciences, Nihon Univ.
高連結度グラフとその応用Principal Investigator
- Principal Investigator
  
  斎藤明
- Project Period (FY)
  1994
- Research Category
  
  Grant-in-Aid for Encouragement of Young Scientists (A)
- Research Field
  
  計算機科学
- Research Institution
  Nihon University
高連結度グラフとその応用Principal Investigator
- Principal Investigator
  
  斎藤明
- Project Period (FY)
  1993
- Research Category
  
  Grant-in-Aid for Encouragement of Young Scientists (A)
- Research Field
  
  計算機科学
- Research Institution
  Nihon University
Combinatorial Theory
- Principal Investigator
  
  ENOMOTO Hikoe
- Project Period (FY)
  1992 – 1994
- Research Category
  
  Grant-in-Aid for Co-operative Research (A)
- Research Field
  
  General mathematics (including Probability theory/Statistical mathematics)
- Research Institution
  Keio University
Approach to 3-D VLSI routing algorithms from computational geometry and network flow theory
- Principal Investigator
  
  NISHIZEKI Takao
- Project Period (FY)
  1987 – 1988
- Research Category
  
  Grant-in-Aid for General Scientific Research (C)
- Research Field
  
  計算機工学
- Research Institution
  TOHOKU UNIVERSITY

[Journal Article] Implications in rainbow forbidden subgraphs2021
- Author(s)
  Q. Cui, Q. Liu, C. Magnant and A. Saito
- Journal Title
  
  Discrete Mathematics
  
  Volume: 344
- DOI
  10.1016/j.disc.2020.112267
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20K11684
[Journal Article] Distance Matching Extension in Cubic Bipartite Graphs2021
- Author(s)
  R.E.L. Aldred, J. Fujisawa, A. Saito
- Journal Title
  
  Graphs and Combinatorics
  
  Volume: 37 Pages: 1793-1806
- DOI
  10.1007/s00373-021-02295-9
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16H03952, KAKENHI-PROJECT-20K03723, KAKENHI-PROJECT-20K11684
[Journal Article] Spanning bipartite subgraphs with large degree sum in graphs of odd order2021
- Author(s)
  Chiba Shuya、Saito Akira、Tsugaki Masao、Yamashita Tomoki
- Journal Title
  
  Graphs and Combinatorics
  
  Volume: 37 Pages: 1841-1858
- DOI
  10.1007/s00373-021-02349-y
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20H01818, KAKENHI-PROJECT-16K05262, KAKENHI-PROJECT-20K03720, KAKENHI-PROJECT-20K11684
[Journal Article] Pairs and triples of forbidden subgraphs and the existence of a 2-factor2020
- Author(s)
  R. E. L. Aldred, J. Fujisawa, A. Saito
- Journal Title
  
  Journal of Graph Theory
  
  Volume: 90 Pages: 61-82
- DOI
  10.1002/jgt.22368
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K05349, KAKENHI-PROJECT-16H03952, KAKENHI-PROJECT-17K00018, KAKENHI-PROJECT-20K11684
[Journal Article] Gallai-Ramsey number for K42020
- Author(s)
  H. Liu, C. Magnant, I. Schiermeyer, A. Saito and Y. Shi
- Journal Title
  
  Journal of Graph Theory
  
  Volume: 94 Pages: 192-205
- DOI
  10.1002/jgt.22514
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-20K11684
[Journal Article] On semi-transitive orientability of Kneser graphs and their complements2020
- Author(s)
  S. Kitaev and A. Saito
- Journal Title
  
  Discrete Mathematics
  
  Volume: 343
- DOI
  10.1016/j.disc.2020.111909
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-20K11684
[Journal Article] Spanning bipartite graphs with large degree sum in graphs2020
- Author(s)
  G.Chen, S.Chiba, R.J.Gould, X.Gu, A.Saito, M.Tsugaki and T.Yamashita
- Journal Title
  
  Discrete Mathematics
  
  Volume: 343
- DOI
  10.1016/j.disc.2019.111663
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16K05262, KAKENHI-PROJECT-17K05347, KAKENHI-PROJECT-17K05348, KAKENHI-PROJECT-20K11684
[Journal Article] Distance matching extension and local structure of graphs2020
- Author(s)
  R. E. L. Aldred, J. Fujisawa, A. Saito
- Journal Title
  
  Journal of Graph Theory
  
  Volume: 93 Pages: 5-20
- DOI
  10.1002/jgt.22465
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K05349, KAKENHI-PROJECT-20K11684, KAKENHI-PROJECT-16H03952
[Journal Article] Cycles with a chord in dense graphs2018
- Author(s)
  G. Chen, R. Gould, X.Gu and A. Saito
- Journal Title
  
  Discrete Mathematics
  
  Volume: 341 Pages: 2131-2141
- DOI
  10.1016/j.disc.2018.04.016
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K00018, KAKENHI-PROJECT-16KT0136
[Journal Article] Edge proximity and matching extension in punctured planar triangulations2017
- Author(s)
  R.E.L. Aldred, J. Fujisawa and A. Saito
- Journal Title
  
  Discrete Mathematics
  
  Volume: 340 Pages: 2978-2985
- DOI
  10.1016/j.disc.2017.07.017
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16KT0136, KAKENHI-PROJECT-17K00018, KAKENHI-PROJECT-17K05349, KAKENHI-PROJECT-16H03952
[Journal Article] Spanning trails with maximum degree at most 4 in $2k_2$-free graphs2017
- Author(s)
  G. Chen, M.N. Ellingham, A. Saito and S. Shan
- Journal Title
  
  Graphs and Combinatorics
  
  Volume: 33 Pages: 1095-1101
- DOI
  10.1007/s00373-017-1823-2
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16KT0136, KAKENHI-PROJECT-17K00018
[Journal Article] Toughness, binding number and restricted matching extension in graphs2017
- Author(s)
  M.D. Plummer and A. Saito
- Journal Title
  
  Discrete Mathematics
  
  Volume: 340 Pages: 2665-2672
- DOI
  10.1016/j.disc.2016.10.003
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16KT0136, KAKENHI-PROJECT-17K00018
[Journal Article] Extendability of the complementary prism of bipartite graphs2016
- Author(s)
  Nawarat Ananchuen, Watcharaphong Ananchuen and Akira Saito
- Journal Title
  
  Australasian Journal of Combinatorics
  
  Volume: 66 Pages: 436-448
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-25330017
[Journal Article] The Ryjacek closure and a forbidden subgraph2016
- Author(s)
  Akira Saito and Liming Xiong
- Journal Title
  
  Discussiones Mathematicae Graph Theory
  
  Volume: 36 Pages: 621-628
- DOI
  10.7151/dmgt.1876
- Peer Reviewed / Acknowledgement Compliant / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-25330017, KAKENHI-PROJECT-16KT0136
[Journal Article] Extendability of the complementary prism of bipartite graphs2016
- Author(s)
  Nawarat Ananchuen, Watcharaphong Ananchuen and Akira Saito
- Journal Title
  
  Australasian Journal of Combinatorics
  
  Volume: 66 Pages: 436-448
- Peer Reviewed / Acknowledgement Compliant / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16KT0136
[Journal Article] Spanning trees homeomorphic to a small tree2016
- Author(s)
  Akira Saito and Kazuki Sano
- Journal Title
  
  Discrete Mathematics
  
  Volume: 338 Pages: 2260-2274
- DOI
  10.1016/j.disc.2015.10.004
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PROJECT-25330017, KAKENHI-PROJECT-16KT0136
[Journal Article] Perfect matchings avoiding prescribed edges in a star-free graph2015
- Author(s)
  Yoshimi Egawa, Jun Fujisawa, Michael D. Plummer, Akira Saito and Tomoki Yamashita
- Journal Title
  
  Discrete Math.
  
  Volume: 339 Pages: 2260-2274
- DOI
  10.1016/j.disc.2015.05.014
- Peer Reviewed / Acknowledgement Compliant / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-25330017, KAKENHI-PROJECT-26800085, KAKENHI-PROJECT-24740074, KAKENHI-PROJECT-24340021
[Journal Article] Forbidden triples generating a finite set of 3-connected graphs2015
- Author(s)
  Yoshimi Egawa, Jun Fujisawa, Michitaka Furuya, Akira Saito and Michael D. Plummer
- Journal Title
  
  Electronic Journal of Combinatorics
  
  Volume: 22
- Peer Reviewed / Acknowledgement Compliant / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-25330017
[Journal Article] A note on graphs contraction-critical with respect to independence number2014
- Author(s)
  Michael D. Plummer and Akira Saito
- Journal Title
  
  Discrete Mathematics
  
  Volume: 325 Pages: 85-91
- DOI
  10.1016/j.disc.2014.02.004
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-25330017
[Journal Article] Forbidden subgraphs generating a finite set2013
- Author(s)
  J. Fujisawa, M. D. Plummer and A. Saito
- Journal Title
  
  Discrete Mathematics
  
  Volume: 313 Pages: 1835-1842
- DOI
  10.1016/j.disc.2012.05.015
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22740068, KAKENHI-PROJECT-24340021, KAKENHI-PROJECT-25330017
[Journal Article] The existence of a 2-factor in a graph satisfying the local Chvatal-Erdos condition2013
- Author(s)
  Guantao Chen, Akira Saito and Songling Shan
- Journal Title
  
  SIAM Journal on Discrete Mathematics
  
  Volume: 27 Pages: 1788-1799
- DOI
  10.1137/12090037x
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-25330017
[Journal Article] Spanning trees with a bounded number of leaves in a claw-free graph2012
- Author(s)
  M.Kano, A.Kyaw, H.Matsuda, A.Saito and T.Yamashita
- Journal Title
  
  Ars Combinatoria
  
  Volume: Vol.103 Pages: 1-13
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22500018
[Journal Article] Hamiltonian cycles with all small even chords2012
- Author(s)
  G.Chen, K.Ota, A.Saito and Y.Zhao
- Journal Title
  
  Discrete mathematics
  
  Volume: vol.312 Pages: 1226-1240
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22500018
[Journal Article] Closures, cycles and paths2012
- Author(s)
  J.Harant, A.Kemnitz, A.Saito and I.Schiermeyer
- Journal Title
  
  Journal of Graph Theory
  
  Volume: Vol.69 Pages: 314-323
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22500018
[Journal Article] Clique or hole in claw-free graphs2012
- Author(s)
  H.Bruhn and A.Saito
- Journal Title
  
  Journal of Combinatorial Theory, Series B
  
  Volume: Vol.103 Pages: 137-154
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22500018
[Journal Article] A pair of forbidden subgraphs and 2-factors2012
- Author(s)
  J.Fujisawa and A.Saito
- Journal Title
  
  Combinatorics, Probability and Computing
  
  Volume: Vol.21 Pages: 149-158
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22500018
[Journal Article] tar-factors with large components2012
- Author(s)
  M.Kano and A.Saito, S
- Journal Title
  
  Discrete Mathematics
  
  Volume: vol.312 Pages: 2005-2008
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22500018
[Journal Article] Forbidden pairs for k-connected hamiltonian graphs2012
- Author(s)
  G.Chen, Y.Egawa, R.J.Gould and A.Saito
- Journal Title
  
  Discrete Mathematics
  
  Volume: Vol.312 Pages: 938-942
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22500018
[Journal Article] Closure for spanning trees and distant area2011
- Author(s)
  J.Fujisawa, A.Saito and I.Schiermeyer
- Journal Title
  
  Discussiones Mathematicae Graph Theory
  
  Volume: vol.31
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22500018
[Journal Article] Forbidden triples for perfect matchings2011
- Author(s)
  K.Ota, M.D.Plummer and A.Saito
- Journal Title
  
  Journal of Graph Theory
  
  Volume: vol.68
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22500018
[Journal Article] A pair of forbidden subgraphs and perfect matchings in graphs of high connectivity2011
- Author(s)
  J.Fujisawa, S.Fujita, M.D.Plummer, A.Saito and I.Schiermeyer
- Journal Title
  
  Combinatorica
  
  Volume: Vol.31 Pages: 1-13
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22500018
[Journal Article] The existence of a 2-factor in K1,n-free graphs with large connectivity and large edge-connectivity2011
- Author(s)
  R.E.L.Aldred, Y.Egawa, J.Fujisawa, K.Ota and A.Saito
- Journal Title
  
  Journal of Graph Theory
  
  Volume: vol. 68 Pages: 77-89
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22500018
[Journal Article] Small alliances in a weighted graph2010
- Author(s)
  K.Kimura, M.Koyama and A.Saito
- Journal Title
  
  Discrete Applied Mathematics
  
  Volume: vol.158
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22500018
[Journal Article] List-coloring of graphs and cycles of length divisible by a given number2010
- Author(s)
  S.Akbari, A.Doni, M.Ghanbari, S.Jahanbekam and A.Saito
- Journal Title
  
  Contemporary Mathematics
  
  Volume: vo.531
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22500018
[Journal Article] Forbidden subgraph and the eixistence of a 2-factor2010
- Author(s)
  R.E.L.Aldred, J.Fujisawa and A.Saito
- Journal Title
  
  Journal of Graph Theory
  
  Volume: vol.64
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22500018
[Journal Article] Two forbidden subgraphs and the existence of a 2-factor in graphs2009
- Author(s)
  R.E.L. Aldred, J. Fujisawa, A. Saito
- Journal Title
  
  Australasian Journal of Combinatorics Vol.44
  
  Pages: 235-246
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19500017
[Journal Article] Closure, stability and iterated line graphs with a 2-factor2009
- Author(s)
  L. Xiong, A. Saito
- Journal Title
  
  Discrete Mathematics Vol.309
  
  Pages: 5000-5010
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19500017
[Journal Article] Chvatal-Erdos Theorem-old theorem with new aspects-2008
- Author(s)
  A. Saito
- Journal Title
  
  Lecture Notes in Computer Science Vol.4535
  
  Pages: 191-200
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19500017
[Journal Article] independence and 2-domination in bipartite graphs2008
- Author(s)
  J. Fujisawa, A. Hansberg, T. Kubo, A. Saito, M. Sugita, L. Volkmann
- Journal Title
  
  Australasian Journal of Combinatorics Vol.40
  
  Pages: 265-268
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19500017
[Journal Article] Chvatal-Erdos Theorem---0ld theorem with new aspects---2008
- Author(s)
  A. Saito
- Journal Title
  
  Lecture Notes in Computer Science 4535
  
  Pages: 191-200
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19500017
[Journal Article] Edge-dominating cycles in graphs2007
- Author(s)
  S. Fujita, A. Saito, T. Yamashita
- Journal Title
  
  Discrete Mathematics Vol.307
  
  Pages: 2934-3942
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19500017
[Journal Article] Degree conditions for hamiltonicity: counting the number of missing edges2007
- Author(s)
  R.J. Faudree, A. Saito, R.H. Schelp, I. Schiermeyer
- Journal Title
  
  Discrete Mathematics Vol.307
  
  Pages: 873-877
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19500017
[Journal Article] The Chvatal-Erdos condition and 2-factors with a specified number of components2007
- Author(s)
  G. Chen, R.J. Gould, K. Kawarabayashi, K. Ota, A. Saito, I. Schiermeyer
- Journal Title
  
  Discussiones Mathematicae Graph Theory Vol.27
  
  Pages: 401-407
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19500017
[Journal Article] Graphs with small boundary2007
- Author(s)
  Y. Hasegawa, A. Saito
- Journal Title
  
  Discrete Mathematics Vol.307
  
  Pages: 1801-1807
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19500017
[Journal Article] Reduction for 3-connected graphs of minimum degree at least four2007
- Author(s)
  S. Bau, A. Saito
- Journal Title
  
  Graphs and Combinatorics Vol.23
  
  Pages: 135-144
- NAID
  40007363258
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19500017
[Journal Article] Toughness, degrees and 2-factors2004
- Author(s)
  R.J.Faudree, R.J.Gould, M.S.Jacobson, L.Lesniak, A.Saito
- Journal Title
  
  Discrete Mathematics 286
  
  Pages: 245-249
- Data Source
  KAKENHI-PROJECT-15540140
[Journal Article] Cycles within specified distance from each vertex2004
- Author(s)
  A.Saito, T.Yamashita
- Journal Title
  
  Discrete Mathematics 278
  
  Pages: 219-226
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-15540140
[Journal Article] Vertex disjoint cycles containing cpecified vertices in a bipartite graph2004
- Author(s)
  P.Chen, H.Enomoto, K.Kawarabayashi.D.Lou.K.Ota, A.Saito
- Journal Title
  
  Journal of Graph Theory 46
  
  Pages: 145-166
- Data Source
  KAKENHI-PROJECT-15540140
[Journal Article] Cycles within specified distance from each vertex2004
- Author(s)
  A.Saito
- Journal Title
  
  Discrete Mathematics 278
  
  Pages: 219-226
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-15540140
[Journal Article] Long cycles in triangle-free graphs with prescribed independence number and connectivity2004
- Author(s)
  H.Enomoto, A.Kaneko, A.Saito, B.Wei
- Journal Title
  
  Journal of Combinatorial Theory, Series.B 91
  
  Pages: 43-55
- NAID
  40005603563
- Data Source
  KAKENHI-PROJECT-15540140
[Journal Article] Splitting and contractible edges in 4-connected graphs2003
- Author(s)
  A.Saito
- Journal Title
  
  J.Combinatorial Theory, Series B 88
  
  Pages: 227-235
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-15540140
[Journal Article] Factor-criticality and complete closure of graphs2003
- Author(s)
  N.Ananchen, A.Saito
- Journal Title
  
  Discrete Mathematics 265
  
  Pages: 13-21
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-15540140
[Journal Article] A note on dominating cycles in tough graphs2003
- Author(s)
  A.Saito, T.Yamashita
- Journal Title
  
  Ars Combinatoria 69
  
  Pages: 3-8
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-15540140
[Journal Article] A note on dominating cycles in tough graphs2003
- Author(s)
  A.Saito
- Journal Title
  
  Ars Combinatoria 69
  
  Pages: 3-8
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-15540140
[Journal Article] Splitting and contractible edges in 4-connected graphs2003
- Author(s)
  A.Saito
- Journal Title
  
  Journal of Combinatorial Theory, Series B 88
  
  Pages: 227-235
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-15540140
[Presentation] Implications in rainbow forbidden subgraphs2021
- Author(s)
  Akira Saito
- Organizer
  Combinatioruics Today, Lecture Series
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20K11684
[Presentation] Implications in rainbow forbidden subgraphs2021
- Author(s)
  Akira Saito
- Organizer
  SIAM Conference on Discrete Mathematics
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20K11684
[Presentation] Application of graph coloring to agent scheduling and re-scheduling2020
- Author(s)
  A. Saito
- Organizer
  2020 5th. International Conference on Knowledge Engineering and Applications
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20K11684
[Presentation] Spanning bipartite subgraphs in graphs with large degree sum2019
- Author(s)
  Akira Saito
- Organizer
  The Japan Conference on Discrete and Computational Geometry, Graphs, and Games
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K00018
[Presentation] Implications in rainbow forbidden subgraphs2019
- Author(s)
  Akira Saito
- Organizer
  42nd. Australasian Conference on Combinatorial Mathematics and Combinatorial Computing
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K00018
[Presentation] Distance matching extension of star-free graphs2019
- Author(s)
  斎藤明
- Organizer
  日本数学会平成31年度年会
- Data Source
  KAKENHI-PROJECT-16KT0136
[Presentation] Distance matching extension in star-free graphs2019
- Author(s)
  Akira Saito
- Organizer
  27th. British Combinatorial Conference
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K00018
[Presentation] Chorded cycles in dense graphs2019
- Author(s)
  斎藤明
- Organizer
  日本数学会秋季総合分科会
- Data Source
  KAKENHI-PROJECT-17K00018
[Presentation] Distance matching extension of star-free graphs2019
- Author(s)
  斎藤明
- Organizer
  日本数学会平成31年度年会
- Data Source
  KAKENHI-PROJECT-17K00018
[Presentation] Hamiltonian bipartite graphs in dense graphs2018
- Author(s)
  A. Saito
- Organizer
  International Conference on Graphs, Artificial Intelligence and Complex Networks
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16KT0136
[Presentation] Spanning bipartite graphs with high degree sum in graphs2018
- Author(s)
  A. Saito
- Organizer
  6th Pacific Workshop on Discrete Mathematics
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16KT0136
[Presentation] Hamiltonian bipartite graphs in dense graphs2018
- Author(s)
  A. Saito
- Organizer
  8th Cracow Conference on Graph Theory
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16KT0136
[Presentation] Hamiltonian bipartite graphs in dense graphs2018
- Author(s)
  A. Saito
- Organizer
  8th Cracow Conference on Graph theory
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K00018
[Presentation] Spanning bipartite graphs with high degree sum in graphs2018
- Author(s)
  A. Saito
- Organizer
  6th Pacific Workshop on Discrete Mathematics
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K00018
[Presentation] Hamiltonian bipartite graphs in dense graphs2018
- Author(s)
  A. Saito
- Organizer
  International Conference on Graphs, Artificial Intelligence and Complex Networks
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K00018
[Presentation] Cycles with a chord in graphs2017
- Author(s)
  A. Saito
- Organizer
  31st Midwest Conference on Combinatorics and Combinatorial Computing
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16KT0136
[Presentation] Forbidden subgraphs in edge-colored graphs2017
- Author(s)
  Akira Saito
- Organizer
  2017 Joint Mathematics Meetings
- Place of Presentation
  Hyatt Regency Atkanta, Atlanta, USA
- Year and Date
  2017-01-06
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16KT0136
[Presentation] Cycles with a chord in graphs2017
- Author(s)
  A. Saito
- Organizer
  31st Midwest Conference on Combinatorics and Combinatorial Computing
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K00018
[Presentation] Forbidden subgraphs in edge-colored graphs2017
- Author(s)
  Akira Saito
- Organizer
  2017 Joint Mathematics Meetings
- Place of Presentation
  Hyatt Regency Atlanta, Atlanta, USA
- Year and Date
  2017-01-06
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-25330017
[Presentation] Toughness, binding number and restricted matching extension2016
- Author(s)
  斎藤明
- Organizer
  日本数学会秋季総合分科会
- Place of Presentation
  関西大学（大阪府吹田市）
- Year and Date
  2016-09-16
- Data Source
  KAKENHI-PROJECT-16KT0136
[Presentation] Forbidden subgraphs and 2-factors in graphs2016
- Author(s)
  Akira Saito
- Organizer
  1117th Meeting of the American Mathematical Society
- Place of Presentation
  University of Georgia, Athens, Georgia(U.S.A.)
- Year and Date
  2016-03-02
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-25330017
[Presentation] Forbidden subgraphs and matchings in graphs2016
- Author(s)
  Akira Saito
- Organizer
  Symposium on Graph Theory and Applications 2016
- Place of Presentation
  Ateneo de Manila University, Manila(The Philippines)
- Year and Date
  2016-01-15
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-25330017
[Presentation] The Chvatal-Erdos condition and a 2-factor with two components2016
- Author(s)
  斎藤明
- Organizer
  日本数学会年会
- Place of Presentation
  筑波大学（茨城県・つくば市）
- Year and Date
  2016-03-17
- Data Source
  KAKENHI-PROJECT-25330017
[Presentation] Precoloring extension involving pairs of vertices of small distance2016
- Author(s)
  Akira Saito
- Organizer
  Symposium on Graph Theory and Applications 2016
- Place of Presentation
  Ateneo de Manila University, Manila(The Philippines)
- Year and Date
  2016-01-13
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-25330017
[Presentation] Toughness, binding number and restricted matching extension2016
- Author(s)
  斎藤明
- Organizer
  日本数学会秋季総合分科会
- Place of Presentation
  関西大学（大阪府吹田市）
- Year and Date
  2016-09-16
- Data Source
  KAKENHI-PROJECT-25330017
[Presentation] Forbidden subgraphs and 2-factors2015
- Author(s)
  Akira Saito
- Organizer
  The Second Japan-Sino Symposium on Graph Theory, Combinatorics and Their Applications
- Place of Presentation
  東京理科大学（東京都・新宿区）
- Year and Date
  2015-11-03
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-25330017
[Presentation] The Ryjacek closure and a forbidden subgraph2015
- Author(s)
  斎藤明
- Organizer
  日本数学会年会
- Place of Presentation
  明治大学
- Year and Date
  2015-03-22
- Data Source
  KAKENHI-PROJECT-25330017
[Presentation] Extendability of the complementary prism of a bipartite graph2015
- Author(s)
  斎藤明
- Organizer
  日本数学会秋季総合分科会
- Place of Presentation
  京都産業大学（京都府・京都市）
- Year and Date
  2015-09-13
- Data Source
  KAKENHI-PROJECT-25330017
[Presentation] Precoloring extension involving pairs of vertices of small distance2015
- Author(s)
  Akira Saito
- Organizer
  Freiberger Graphentheorietage
- Place of Presentation
  TU Bergakademie Freiberg, Freiberg(Germany)
- Year and Date
  2015-12-03
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-25330017
[Presentation] Spanning trees homeomorphic to a small tree2015
- Author(s)
  Akira Saito
- Organizer
  International Conference on Graph Theory in Honor of Adrian Bondy's 70th Birthday
- Place of Presentation
  福州大学、福州（中国）
- Year and Date
  2015-04-18
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-25330017
[Presentation] Spanning trees homeomorphic to a small tree2014
- Author(s)
  斎藤明
- Organizer
  日本数学会秋季総合分科会
- Place of Presentation
  広島大学
- Year and Date
  2014-09-25
- Data Source
  KAKENHI-PROJECT-25330017
[Presentation] A spanning tree homeomorphic to a small tree2014
- Author(s)
  Akira Saito
- Organizer
  SIAM Conference on Discrete Mathematics
- Place of Presentation
  Hyatt Regency Minneapolis, Minneapolis, Minnesota U.S.A.
- Year and Date
  2014-06-18
- Invited
- Data Source
  KAKENHI-PROJECT-25330017
[Presentation] Precoloring extension involving pairs of vertices of small distance2014
- Author(s)
  Akira Saito
- Organizer
  Japanese Conference on Combinatorics and its Applications 2014
- Place of Presentation
  筑波大学
- Year and Date
  2014-08-27
- Invited
- Data Source
  KAKENHI-PROJECT-25330017
[Presentation] The local Chvatal-Erdos condition and 2-factors2012
- Author(s)
  Akira Saito
- Organizer
  International Conference on Cycles in Graphs
- Place of Presentation
  Vanderbilt University, U.S.A.
- Year and Date
  2012-06-01
- Data Source
  KAKENHI-PROJECT-22500018
[Presentation] Forbidden subgraphs and the existence of a 2-factor2012
- Author(s)
  斎藤明
- Organizer
  日本数学会
- Place of Presentation
  東京理科大学
- Year and Date
  2012-03-26
- Data Source
  KAKENHI-PROJECT-22500018
[Presentation] Forbidden subgraphs generating a finite set2012
- Author(s)
  Akira Saito
- Organizer
  The 5th. International Workshop on Optimal Networks Topologies
- Place of Presentation
  Bandung Institute of Technology, Indonesia
- Year and Date
  2012-07-27
- Data Source
  KAKENHI-PROJECT-22500018
[Presentation] Forbidden subgraphs and 2-factors in graphs2012
- Author(s)
  斎藤明
- Organizer
  日本数学会年会
- Place of Presentation
  東京理科大学
- Year and Date
  2012-03-26
- Data Source
  KAKENHI-PROJECT-22500018
[Presentation] Forbidden subgraphs and 2-factors2011
- Author(s)
  Akira Saito
- Organizer
  Atlanta Lecture Series in Combinatorics and Graph Theory IV
- Place of Presentation
  Georgia State University, Atlanta, U.S.A.(招待講演)
- Year and Date
  2011-11-06
- Data Source
  KAKENHI-PROJECT-22500018
[Presentation] Forbidden subgraphs and 2-factors2011
- Author(s)
  Akira Saito
- Organizer
  Fourth International Conference on Combinatorics, Graph Theory and Applications
- Place of Presentation
  Elgersburg, Germany(invited talk)
- Year and Date
  2011-03-21
- Data Source
  KAKENHI-PROJECT-22500018
[Presentation] Forbidden subgraphs and2-factors, Atlanta Lecture Series in Combinatorics and Graph Theory IV2011
- Author(s)
  Akira Saito
- Place of Presentation
  Georgia State of University, U.S.A.
- Year and Date
  2011-11-06
- Data Source
  KAKENHI-PROJECT-22500018
[Presentation] Forbidden subgraphs and2-factors2011
- Author(s)
  Akira Saito
- Organizer
  4th. International Conference on Combinatorics, Graph Theory and Applications
- Place of Presentation
  Elgersburg, Germany
- Year and Date
  2011-03-21
- Data Source
  KAKENHI-PROJECT-22500018
[Presentation] Forbidden subgraphs generating a finite set2010
- Author(s)
  Akira Saito
- Organizer
  Workshop Cycles and Colourings 2010
- Place of Presentation
  Tatranska Strba, Slovakia(invited talk)
- Year and Date
  2010-09-05
- Data Source
  KAKENHI-PROJECT-22500018
[Presentation] Forbidden subgraphs generating a finite set2010
- Author(s)
  Akira Saito
- Organizer
  Workshop Cycle and Colourings 2010
- Place of Presentation
  Tatranska Strba, Slovakia
- Year and Date
  2010-09-25
- Data Source
  KAKENHI-PROJECT-22500018
[Presentation] Forbidden subgraphs and factors in graphs2010
- Author(s)
  Akira Saito
- Organizer
  Eighth French Combinatorial Conference
- Place of Presentation
  University of Paris XI, Paris, France(invited talk)
- Year and Date
  2010-07-02
- Data Source
  KAKENHI-PROJECT-22500018
[Presentation] Forbidden subgraphs and factors in graphs2010
- Author(s)
  Akira Saito
- Organizer
  8th. French Combinatorial Conference
- Place of Presentation
  University of Paris XI, France
- Year and Date
  2010-07-02
- Data Source
  KAKENHI-PROJECT-22500018
[Presentation] Forbidden subgraphs and 2-factors2009
- Author(s)
  Akira Saito
- Organizer
  2009 SIAM Annual Meeting
- Place of Presentation
  Colorado Convention Center, Denver, U.S.A.
- Year and Date
  2009-07-10
- Data Source
  KAKENHI-PROJECT-19500017
[Presentation] Cycles of length modulo k(招待講演)2009
- Author(s)
  斎藤明
- Organizer
  Paths, Cycles and Graph Structures Workshop
- Place of Presentation
  University of Colorado, Denver, Colorado, U.S.A.
- Year and Date
  2009-07-12
- Data Source
  KAKENHI-PROJECT-19500017
[Presentation] Cycles of length modulo k2009
- Author(s)
  Akira Saito
- Organizer
  Paths, Cycles and Graph Structures Workshop
- Place of Presentation
  University of Colorado, Denver, U.S.A.
- Year and Date
  2009-07-12
- Data Source
  KAKENHI-PROJECT-19500017
[Presentation] Forbidden subgraphs and 2-factors(招待講演)2009
- Author(s)
  斎藤明
- Organizer
  SIAM Annual Meeting
- Place of Presentation
  Colorado Convention Center, Colorado, Denver, U.S.A.
- Year and Date
  2009-07-10
- Data Source
  KAKENHI-PROJECT-19500017
[Presentation] Forbidden subgraphs and the existence of a 2-factor2008
- Author(s)
  斎藤明
- Organizer
  日本数学会秋季総合分科会
- Place of Presentation
  東京工業大学
- Year and Date
  2008-09-24
- Data Source
  KAKENHI-PROJECT-19500017
[Presentation] Bipartite graphs (招待講演)2008
- Author(s)
  斎藤明
- Organizer
  The 2^<nd> International Conference on Mathematics and Natural Sciences 2008
- Place of Presentation
  Bandung Institute ofTechnology, Bandung, Indonesia
- Year and Date
  2008-10-28
- Data Source
  KAKENHI-PROJECT-19500017
[Presentation] Bipartite Graphs(招待講演)2008
- Author(s)
  斎藤明
- Organizer
  The second International Conference on Mathematics and Natural Sciences
- Place of Presentation
  Bandung Institute of Technology, Bandung, Indonesia
- Year and Date
  2008-10-28
- Data Source
  KAKENHI-PROJECT-19500017
[Presentation] Forbidden subgraphs and matchings in edge-deleted graphs2008
- Author(s)
  斎藤明
- Organizer
  日本数学会年会
- Place of Presentation
  近畿大学
- Year and Date
  2008-03-23
- Data Source
  KAKENHI-PROJECT-19500017
[Presentation] Forbidden subgraphs and matchings in graphs (招待講演)2008
- Author(s)
  斎藤明
- Organizer
  21st. Cumberland Conference on GraphTheory, Combinatorics and Computing
- Place of Presentation
  Vanderbilt University, Nashville, U.S.A.
- Year and Date
  2008-05-15
- Data Source
  KAKENHI-PROJECT-19500017
[Presentation] Forbidden subgraphs and matchings in graphs(招待講演)2008
- Author(s)
  斎藤明
- Organizer
  21st. Cumberland Conference on Graph Theory Combinatorics and Computing
- Place of Presentation
  Vanderbilt University, Nashville, Tennessee, U.S.A.
- Year and Date
  2008-05-15
- Data Source
  KAKENHI-PROJECT-19500017
[Presentation] Closure and small cutsets2007
- Author(s)
  斎藤明
- Organizer
  日本数学会秋季総合分科会
- Place of Presentation
  東北大学
- Year and Date
  2007-09-21
- Data Source
  KAKENHI-PROJECT-19500017
[Presentation] Chvatal-Erdos theorem - Old theorem with new aspects -2007
- Author(s)
  斎藤明
- Organizer
  Kyoto International Conference on Computational Geometry and Graph Theory(招待講演)
- Place of Presentation
  京都大学
- Year and Date
  2007-06-14
- Data Source
  KAKENHI-PROJECT-19500017
[Presentation] Chvatal-Erdos Theorem(招待講演)2007
- Author(s)
  斎藤明
- Organizer
  Kyoto International Conference on Computational Geometry and Graph Theory
- Place of Presentation
  京都大学
- Year and Date
  2007-05-15
- Data Source
  KAKENHI-PROJECT-19500017
[Presentation] Contraction-critical graphs with respect to independence number
- Author(s)
  斎藤明、Michael D. Plummer
- Organizer
  日本数学会年会
- Place of Presentation
  学習院大学
- Data Source
  KAKENHI-PROJECT-25330017
[Presentation] Star-factors with large components
- Author(s)
  斎藤明
- Organizer
  日本数学会秋季総合分科会
- Place of Presentation
  九州大学
- Data Source
  KAKENHI-PROJECT-22500018
[Presentation] Precoloring extension involving pairs of vertices of small distance
- Author(s)
  Akira Saito
- Organizer
  24th. British Combinatorial Conference
- Place of Presentation
  Royal Holloway, University of London, England
- Data Source
  KAKENHI-PROJECT-25330017
[Presentation] Precoloring extension involving pair of vertices of small distance
- Author(s)
  斎藤明、佐野和貴、尾島千穂子
- Organizer
  日本数学会秋季総合分科会
- Place of Presentation
  愛媛大学
- Data Source
  KAKENHI-PROJECT-25330017
[Presentation] Forbidden subgraphs generating a finite set
- Author(s)
  Akira Saito
- Organizer
  The 5th. International Workshop on Optimal Networks Tolologies
- Place of Presentation
  Bandung Institute of Technology, Bandung, Indonesia
- Invited
- Data Source
  KAKENHI-PROJECT-22500018
[Presentation] The local Chvatal-Erdos condition and 2-factors
- Author(s)
  Akira Saito
- Organizer
  International Conference on Cycles in Graphs
- Place of Presentation
  Vanderbilt University, Nashville, U.S.A.
- Data Source
  KAKENHI-PROJECT-22500018
[Presentation] The local Chvatal-Erdos condition and 2-factors in graphs
- Author(s)
  斎藤明
- Organizer
  日本数学会年会
- Place of Presentation
  京都大学
- Data Source
  KAKENHI-PROJECT-22500018

1. TODA Seinosuke (90172163)

# of Collaborated Projects: 4 results

# of Collaborated Products: 0 results
2. KURODA Koji (50153416)

# of Collaborated Projects: 3 results

# of Collaborated Products: 0 results
3. YAKU Takeo (90102821)

# of Collaborated Projects: 3 results

# of Collaborated Products: 0 results
4. ENOMOTO Hikoe (00011669)

# of Collaborated Projects: 3 results

# of Collaborated Products: 0 results
5. TANI Sei-ichi (70266708)

# of Collaborated Projects: 2 results

# of Collaborated Products: 0 results
6. WATE Masamichi (60059475)

# of Collaborated Projects: 2 results

# of Collaborated Products: 0 results
7. NISHIZEKI Takao (80005545)

# of Collaborated Projects: 2 results

# of Collaborated Products: 0 results
8. MAEHARA Hiroshi (60044921)

# of Collaborated Projects: 2 results

# of Collaborated Products: 0 results
9. EGAWA Yoshimi (70147502)

# of Collaborated Projects: 2 results

# of Collaborated Products: 0 results
10. KANO Mikio (20099823)

# of Collaborated Projects: 2 results

# of Collaborated Products: 0 results
11. OTA Katsuhiro (40213722)

# of Collaborated Projects: 2 results

# of Collaborated Products: 0 results
12. KANEKO Atsushi (30255608)

# of Collaborated Projects: 2 results

# of Collaborated Products: 0 results
13. NEGAMI Seiya (40164652)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
14. BANNAI Eiichi (10011652)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
15. YAMAURA Yoshihiko (90255597)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
16. MOTEGI Kimihiko (40219978)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
17. SUZUKI Masahiko (00171249)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
18. CHEN Zhi-zhong (00242933)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
19. WATANABE Osamu (80158617)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
20. JIMBO Masakazu (50103049)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
21. 今井浩 (80183010)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
22. 上原隆平 (00256471)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
23. 渡辺守 (90068916)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
24. 松本眞 (70231602)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
25. 北原鉄朗 (00454710)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
26. 韓東力 (10365033)

# of Collaborated Projects: 1 results

# of Collaborated Products: 1 results
27. FUJISAWA Jun

# of Collaborated Projects: 0 results

# of Collaborated Products: 6 results
28. YAMASHITA Tomoki

# of Collaborated Projects: 0 results

# of Collaborated Products: 3 results
29. 千葉周也

# of Collaborated Projects: 0 results

# of Collaborated Products: 2 results

SAITO Akira 斎藤 明

斉藤 明 サイトウ アキラ

齋藤 明 サイトウ アキラ

Research Projects

Research Products

Co-Researchers

Discovery of new graph invariants to capture the cycle ctructurePrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Hamiltonicity of graphs and its complexityPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Discrete Structure of Music and LyricsPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Standard methods for the study of forbidden subgraphsPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Forbidden subgraphs generating a finite setPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

A 2-Factor in a Graph and the Number of Its ComponentsPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Factors and induced subgraphsPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Research on Factors of Graphs Using Closure OperationsPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Analyzing Computational Complexity of Graph-Theoretic Problems with Restrictions on Width Parameters

Principal Investigator

Project Period (FY)

Research Category

Research Institution

Combinatorial Methods for Discrete GeometryPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Partition and coloring of a graph

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Space complexity of undirected graph accessibility problem

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

正則言語による論理関数の計算量解析

Principal Investigator

Project Period (FY)

SAITO Akira 斎藤明

斉藤明サイトウアキラ

齋藤明サイトウアキラ