saito akira 斎藤明

… Alternative Names

SAITO Akira 斎藤明

斉藤明サイトウアキラ

齋藤明サイトウアキラ

Less

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

Graph invariants indicating hamiltonicity and forbidden subgraphsPrincipal Investigator
- Principal Investigator
  
  斎藤明
- Project Period (FY)
  2024 – 2028
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Review Section
  
  Basic Section 12030:Basic mathematics-related
- Research Institution
  Nihon University
Discovery of new graph invariants to capture the cycle ctructurePrincipal Investigator
- Principal Investigator
  
  SAITO Akira
- 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] Representing split graphs by words2022
- Author(s)
  H.Z.Q. Chen、S. Kitaev and A. Saito
- Journal Title
  
  Discussiones Mathematicae Graph Theory
  
  Volume: 42 Issue: 4 Pages: 1263-1280
- DOI
  10.7151/dmgt.2344
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20K11684
[Journal Article] Implications in rainbow forbidden subgraphs2021
- Author(s)
  Q. Cui, Q. Liu, C. Magnant and A. Saito
- Journal Title
  
  Discrete Mathematics
  
  Volume: 344 Issue: 4 Pages: 112267-112267
- 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 Issue: 5 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 Graphs 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 Issue: 5 Pages: 1841-1858
- DOI
  10.1007/s00373-021-02349-y
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-16K05262, KAKENHI-PROJECT-20K03720, KAKENHI-PROJECT-20K11684, KAKENHI-PROJECT-23K20225
[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 Issue: 2 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 Issue: 8 Pages: 111909-111909
- DOI
  10.1016/j.disc.2020.111909
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-20K11684
[Journal Article] Spanning bipartite graphs with high 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 Math.
  
  Volume: 343 Issue: 2 Pages: 111663-111663
- 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 Issue: 1 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] Pairs and triples of forbidden subgraphs and the existence of a 2-factor2019
- Author(s)
  R. E. L. Aldred, J. Fujisawa, A. Saito
- Journal Title
  
  Journal of Graph Theory
  
  Volume: 90 Issue: 1 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] Cycles with a chord in dense graphs2018
- Author(s)
  G. Chen, R. Gould, X.Gu and A. Saito
- Journal Title
  
  Discrete Mathematics
  
  Volume: 341 Issue: 8 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 Issue: 12 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 Issue: 5 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 a graph2017
- Author(s)
  M.D. Plummer and A. Saito
- Journal Title
  
  Discrete Mathematics
  
  Volume: 340 Issue: 11 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
  
  Dicsussiones Mathematicae Graph Theory
  
  Volume: 36 Issue: 3 Pages: 621-681
- 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 Issue: 2 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 Mathematics
  
  Volume: 339 Issue: 12 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 Issue: 19 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 Issue: 4 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: 4 results
28. YAMASHITA Tomoki

# of Collaborated Projects: 0 results

# of Collaborated Products: 2 results

saito akira 斎藤 明

SAITO Akira 斎藤 明

斉藤 明 サイトウ アキラ

齋藤 明 サイトウ アキラ

Research Projects

Research Products

Co-Researchers

Graph invariants indicating hamiltonicity and forbidden subgraphsPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

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

saito akira 斎藤明

SAITO Akira 斎藤明

斉藤明サイトウアキラ

齋藤明サイトウアキラ