• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

土屋 翔一  Tsuchiya Shoichi

ORCIDORCID連携する *注記
研究者番号 10647564
その他のID
所属 (現在) 2025年度: 専修大学, ネットワーク情報学部, 教授
所属 (過去の研究課題情報に基づく) *注記 2025年度: 専修大学, ネットワーク情報学部, 教授
2023年度: 専修大学, ネットワーク情報学部, 教授
2017年度 – 2022年度: 専修大学, ネットワーク情報学部, 准教授
2016年度: 専修大学, ネットワーク情報学部, 講師
2014年度: 東京理科大学, 理学部, 研究員
審査区分/研究分野
研究代表者
小区分12030:数学基礎関連 / 数学基礎・応用数学
キーワード
研究代表者
plane graph / HIST / Halin graph / HIT / グラフ理論 / fullerene graph / 次数条件 / Mathematical Chemistry / 離散数学 / contractible edge / 応用数学 / 平面グラフ / tree
  • 研究課題

    (4件)
  • 研究成果

    (35件)
  • 共同研究者

    (1人)
  •  全域Halin graphの存在性を保証する次数条件について研究代表者

    • 研究代表者
      土屋 翔一
    • 研究期間 (年度)
      2025 – 2028
    • 研究種目
      基盤研究(C)
    • 審査区分
      小区分12030:数学基礎関連
    • 研究機関
      専修大学
  •  fullerene graphについての研究研究代表者

    • 研究代表者
      土屋 翔一
    • 研究期間 (年度)
      2019 – 2024
    • 研究種目
      若手研究
    • 審査区分
      小区分12030:数学基礎関連
    • 研究機関
      専修大学
  •  Halin graphについての研究研究代表者

    • 研究代表者
      土屋 翔一
    • 研究期間 (年度)
      2016 – 2018
    • 研究種目
      若手研究(B)
    • 研究分野
      数学基礎・応用数学
    • 研究機関
      専修大学
  •  HISTについての研究研究代表者

    • 研究代表者
      土屋 翔一
    • 研究期間 (年度)
      2014 – 2016
    • 研究種目
      若手研究(B)
    • 研究分野
      数学基礎・応用数学
    • 研究機関
      東京理科大学

すべて 2024 2023 2022 2021 2020 2019 2018 2017 2016

すべて 雑誌論文 学会発表

  • [雑誌論文] Characterization of graphs of diameter 2 containing a homeomorphically irreducible spanning tree2023

    • 著者名/発表者名
      Songling Shan, Shoichi Tsuchiya
    • 雑誌名

      Journal of Graph Theory

      巻: 104 号: 4 ページ: 886-903

    • DOI

      10.1002/jgt.23005

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-19K14584
  • [雑誌論文] Degree sum conditions for the existence of homeomorphically irreducible spanning tree2022

    • 著者名/発表者名
      Taisei Ito, Shoichi Tsuchiya
    • 雑誌名

      Journal of Graph Theory

      巻: 99 号: 1 ページ: 162-170

    • DOI

      10.1002/jgt.22732

    • 査読あり
    • データソース
      KAKENHI-PROJECT-19K14584
  • [雑誌論文] Degree sum condition for the existence of spanning k-trees in star-free graphs2022

    • 著者名/発表者名
      M. Furuya, S. Maezawa, R. Matsubara, H. Matsuda, S. Tsuchiya, T. Yashima
    • 雑誌名

      Discussiones Mathematicae Graph Theory

      巻: 42 ページ: 5-13

    • DOI

      10.7151/dmgt.2234

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-16H03952, KAKENHI-PROJECT-20K03724, KAKENHI-PROJECT-19K14584, KAKENHI-PROJECT-20K14353, KAKENHI-PROJECT-18K13449
  • [雑誌論文] Homeomorphically Irreducible Spanning Trees in Small Graphs2021

    • 著者名/発表者名
      Taisei Ito, Yasutaka Nakamura, Yuki Tanioka, Shoichi Tsuchiya
    • 雑誌名

      Information Science and Applied Mathematics

      巻: 28 ページ: 1-16

    • オープンアクセス
    • データソース
      KAKENHI-PROJECT-19K14584
  • [雑誌論文] Large homeomorphically irreducible trees in path-free graphs2020

    • 著者名/発表者名
      M. Furuya, and S. Tsuchiya
    • 雑誌名

      Journal of Graph Theory

      巻: 93 号: 3 ページ: 372-394

    • DOI

      10.1002/jgt.22492

    • 査読あり
    • データソース
      KAKENHI-PROJECT-19K14584, KAKENHI-PROJECT-18K13449
  • [雑誌論文] Characterizing the Difference Between Graph Classes Defined by Forbidden Pairs Including the Claw2019

    • 著者名/発表者名
      Chen Guantao、Furuya Michitaka、Shan Songling、Tsuchiya Shoichi、Yang Ping
    • 雑誌名

      Graphs and Combinatorics

      巻: 35 号: 6 ページ: 1459-1474

    • DOI

      10.1007/s00373-019-02108-0

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K13449, KAKENHI-PROJECT-19K14584
  • [雑誌論文] Forbidden pairs for equality of connectivity and edge-connectivity of graphs2019

    • 著者名/発表者名
      Shipeng Wang, Shoichi Tsuchiya, Liming Xiong
    • 雑誌名

      Graphs and Combinatorics

      巻: 35 号: 2 ページ: 419-426

    • DOI

      10.1007/s00373-018-2003-8

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16K17646
  • [雑誌論文] Distance-restricted matching extendability of fullerene graphs2018

    • 著者名/発表者名
      Michitaka Furuya, Masanori Takatou and Shoichi Tsuchiya
    • 雑誌名

      Journal of Mathematical Chemistry

      巻: 56 号: 2 ページ: 606-617

    • DOI

      10.1007/s10910-017-0806-0

    • 査読あり
    • データソース
      KAKENHI-PROJECT-16K17646, KAKENHI-PROJECT-26800086
  • [雑誌論文] Monochromatic homeomorphically irreducible trees in 2-edge-colored complete graphs2018

    • 著者名/発表者名
      Michitaka Furuya, Shoichi Tsuchiya
    • 雑誌名

      Journal of Combinatorics

      巻: 9 号: 4 ページ: 681-691

    • DOI

      10.4310/joc.2018.v9.n4.a6

    • 査読あり
    • データソース
      KAKENHI-PROJECT-16K17646
  • [雑誌論文] Plane graphs without homeomorphically irreducible spanning trees2018

    • 著者名/発表者名
      Ryo Nomura, Shoichi Tsuchiya
    • 雑誌名

      Ars Combin.

      巻: 141 ページ: 157-165

    • 査読あり
    • データソース
      KAKENHI-PROJECT-16K17646
  • [雑誌論文] A degree condition implying Ore-type condition for even [2, b]-factors in graphs2017

    • 著者名/発表者名
      Shoichi Tsuchiya and Takamasa Yashima
    • 雑誌名

      Discussiones Mathematicae Graph Theory

      巻: 37 号: 3 ページ: 797-809

    • DOI

      10.7151/dmgt.1964

    • 査読あり
    • データソース
      KAKENHI-PROJECT-16K17646, KAKENHI-PROJECT-16H03952
  • [雑誌論文] Forbidden Pairs and the Existence of a Spanning Halin Subgraph2017

    • 著者名/発表者名
      Guantao Chen, Jie Han, Suil O, Songling Shan and Shoichi Tsuchiya
    • 雑誌名

      Graphs and Combinatorics

      巻: 33 号: 5 ページ: 1321-1345

    • DOI

      10.1007/s00373-017-1847-7

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16K17646
  • [雑誌論文] Plane Triangulations Without a Spanning Halin Subgraph II2017

    • 著者名/発表者名
      Guantao Chen, Hikoe Enomoto, Kenta Ozeki and Shoichi Tsuchiya
    • 雑誌名

      SIAM J. Discrete Math.

      巻: 31 号: 4 ページ: 2429-2439

    • DOI

      10.1137/16m1072693

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16K17646
  • [雑誌論文] A Characterization of K_{2, 4}-Minor-Free Graphs2016

    • 著者名/発表者名
      M. N. Ellingham, E. A. Marshall, K. Ozeki and S. Tsuchiya
    • 雑誌名

      SIAM Journal on Discrete Mathematics

      巻: 30 号: 2 ページ: 955-975

    • DOI

      10.1137/140986517

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16K17646
  • [雑誌論文] 木構造の性質とその応用2016

    • 著者名/発表者名
      土屋 翔一
    • 雑誌名

      オペレーションズ・リサーチ

      巻: 61 ページ: 825-831

    • データソース
      KAKENHI-PROJECT-16K17646
  • [学会発表] 4-contractible edges in 4-connected plane triangulations2024

    • 著者名/発表者名
      Shoichi Tsuchiya
    • 学会等名
      International Workshop on Discrete Mathematics and Algorithms 2024
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-19K14584
  • [学会発表] Degree conditions for the existence of a homeomorphically irreducible spanning tree2023

    • 著者名/発表者名
      Shoichi Tsuchiya
    • 学会等名
      The 3rd East Asia Workshop on Extremal and Structural Graph Theory
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-19K14584
  • [学会発表] HIST の存在性を保証する Ore 型条件2023

    • 著者名/発表者名
      土屋 翔一
    • 学会等名
      専修大学 情報数理研究集会
    • データソース
      KAKENHI-PROJECT-19K14584
  • [学会発表] HIST と Halin graph2023

    • 著者名/発表者名
      土屋 翔一
    • 学会等名
      日本数学会 2023年度秋季総合分科会
    • 招待講演
    • データソース
      KAKENHI-PROJECT-19K14584
  • [学会発表] グラフの局所構造を制限する条件の妥当性について2022

    • 著者名/発表者名
      土屋 翔一
    • 学会等名
      RIMS共同研究(グループ型A) グラフの局所構造の制限が与える不変量への影響
    • データソース
      KAKENHI-PROJECT-19K14584
  • [学会発表] 辺着色された完全グラフの単色 HIT2022

    • 著者名/発表者名
      土屋 翔一
    • 学会等名
      応用数学合同研究集会
    • データソース
      KAKENHI-PROJECT-19K14584
  • [学会発表] Monochromatic Homeomorphically Irreducible Trees in Edge-Colored Graphs2021

    • 著者名/発表者名
      Shoichi Tsuchiya
    • 学会等名
      20th SIAM Conference on Discrete Mathematics
    • 招待講演 / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-19K14584
  • [学会発表] HIST の存在性を保証するOre型条件2020

    • 著者名/発表者名
      土屋 翔一
    • 学会等名
      2020組合せ論とその周辺研究集会
    • データソース
      KAKENHI-PROJECT-19K14584
  • [学会発表] On the number of 4-contractible edges in 4-connected plane triangulations2019

    • 著者名/発表者名
      S. Tsuchiya
    • 学会等名
      42nd Australasian Conference on Combinatorial Mathematics and Combinatorial Computing
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-19K14584
  • [学会発表] Difference of forbidden pairs containing a claw2019

    • 著者名/発表者名
      S. Tsuchiya
    • 学会等名
      27th British Combinatorial Conference
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-19K14584
  • [学会発表] Large homeomorphically irreducible trees in path-free graphs2019

    • 著者名/発表者名
      土屋 翔一
    • 学会等名
      Hakata Workshop; Winter Meeting 2019
    • データソース
      KAKENHI-PROJECT-16K17646
  • [学会発表] Halin graph について2018

    • 著者名/発表者名
      土屋 翔一
    • 学会等名
      組合せ論サマースクール2018
    • データソース
      KAKENHI-PROJECT-16K17646
  • [学会発表] Large homeomorphically irreducible trees in path-free graphs2018

    • 著者名/発表者名
      Shoichi Tsuchiya
    • 学会等名
      6th Pacific Workshop on Discrete Mathematics
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16K17646
  • [学会発表] Matching extendability of fullerene graphs2018

    • 著者名/発表者名
      Shoichi Tsuchiya
    • 学会等名
      Euro Chemistry Conference 2018
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16K17646
  • [学会発表] 射影平面上の4-連結三角形分割の生成定理について2018

    • 著者名/発表者名
      土屋 翔一
    • 学会等名
      離散数学とその応用研究集会2018
    • データソース
      KAKENHI-PROJECT-16K17646
  • [学会発表] Construction of 4-connected triangulations on the projective plane2018

    • 著者名/発表者名
      Shoichi Tsuchiya
    • 学会等名
      8th Cracow Graph Theory Conference
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16K17646
  • [学会発表] フラーレングラフの distance matching extendability について2017

    • 著者名/発表者名
      土屋 翔一
    • 学会等名
      Japanese Conference on Combinatorics and its Applications(JCCA-2017)・離散数学とその応用研究集会2017
    • データソース
      KAKENHI-PROJECT-16K17646
  • [学会発表] On fullerene graphs2017

    • 著者名/発表者名
      S. Tsuchiya
    • 学会等名
      2017 Joint Mathematics Meetings
    • 発表場所
      Hyatt Regency Atlanta and Marriott Atlanta Marquis (アメリカ)
    • 年月日
      2017-01-04
    • 招待講演 / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16K17646
  • [学会発表] On distance matching extendability of fullerene graphs2017

    • 著者名/発表者名
      Shoichi Tsuchiya
    • 学会等名
      5th International Combinatorics Conference
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16K17646
  • [学会発表] Fullerene graph の HIST について2016

    • 著者名/発表者名
      土屋 翔一
    • 学会等名
      離散数学とその応用研究集会 2016
    • 発表場所
      高城コミュニティセンター
    • 年月日
      2016-08-20
    • データソース
      KAKENHI-PROJECT-16K17646
  • 1.  古谷 倫貴
    共同の研究課題数: 0件
    共同の研究成果数: 1件

URL: 

この研究者とORCID iDの連携を行いますか?
※ この処理は、研究者本人だけが実行できます。

Are you sure that you want to link your ORCID iD to your KAKEN Researcher profile?
* This action can be performed only by the researcher himself/herself who is listed on the KAKEN Researcher’s page. Are you sure that this KAKEN Researcher’s page is your page?

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi