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

小関 健太  OZEKI Kenta

ORCIDORCID連携する *注記
研究者番号 10649122
その他のID
所属 (現在) 2025年度: 横浜国立大学, 大学院環境情報研究院, 教授
所属 (過去の研究課題情報に基づく) *注記 2025年度: 横浜国立大学, 大学院環境情報研究院, 教授
2022年度 – 2023年度: 横浜国立大学, 大学院環境情報研究院, 教授
2019年度 – 2023年度: 横浜国立大学, 大学院環境情報研究院, 准教授
2021年度: 横浜国立大学, 環境情報研究科(研究院), 准教授
2018年度: 横浜国立大学, 大学院環境情報研究院, 特任教員 (准教授) … もっと見る
2015年度 – 2016年度: 国立情報学研究所, ビッグデータ数理国際研究センター, 特任助教
2014年度: 国立情報学研究所, ビッグデータ国際研究センター, 特任助教
2013年度: 国立情報学研究所, ビッグデータ数理国際研究センター, 助教 隠す
審査区分/研究分野
研究代表者
小区分12030:数学基礎関連 / 小区分12030:数学基礎関連 / 情報学基礎理論
研究代表者以外
学術変革領域研究区分(Ⅳ) / 中区分60:情報科学、情報工学およびその関連分野 / 小区分12030:数学基礎関連
キーワード
研究代表者
彩色 / ハミルトン閉路 / Ramsey理論 / Ramsey数 / topological graph theory / coloring of graph / 平面グラフ / polyhedral graph / Hamilton cycle / 多面体的なグラフ … もっと見る / 四色定理 / 閉曲面上のグラフ / graphs on surfaces / 4 color theorem / 2-afctor / Coloring / Hamiltonian cycle / Forbidden subgraphs / Toughness / Claw-free graphs / Graphs on surfaces / Tutte cycles / Hamiltonian cycles / 全域木 / トーラス上のグラフ / Hamiltonian 閉路 / 頂点彩色 / 完全マッチング / 辺支配的部分グラフ / Hamilton 閉路 / タフネス / Tutte 閉路 … もっと見る
研究代表者以外
計算複雑性 / アルゴリズム / 離散数学 / 数学 / 組合せ遷移 / データ圧縮 / グループテスト / 分離行列 / ビッグデータ解析 / 巨大グラフ / グラフの埋め込み / ボルテージ・グラフ / 群作用 / ボルテージグラフ / 平面被覆予想 / 被覆グラフ / 閉曲面上のグラフ / 位相幾何学的グラフ理論 隠す
  • 研究課題

    (12件)
  • 研究成果

    (181件)
  • 共同研究者

    (21人)
  •  Hypohamiltonian グラフと Platypus グラフの構造研究代表者

    • 研究代表者
      小関 健太
    • 研究期間 (年度)
      2025 – 2026
    • 研究種目
      特別研究員奨励費
    • 審査区分
      小区分12030:数学基礎関連
    • 研究機関
      横浜国立大学
  •  グラフの彩色手法の発展と高次元超多面体グラフの彩色研究代表者

    • 研究代表者
      小関 健太
    • 研究期間 (年度)
      2023 – 2026
    • 研究種目
      基盤研究(C)
    • 審査区分
      小区分12030:数学基礎関連
    • 研究機関
      横浜国立大学
  •  情報科学応用のための分離行列圧縮技術の開発

    • 研究代表者
      四方 順司
    • 研究期間 (年度)
      2022 – 2024
    • 研究種目
      挑戦的研究(萌芽)
    • 審査区分
      中区分60:情報科学、情報工学およびその関連分野
    • 研究機関
      横浜国立大学
  •  多面体的グラフにおける閉路の諸問題研究代表者

    • 研究代表者
      小関 健太
    • 研究期間 (年度)
      2022 – 2024
    • 研究種目
      特別研究員奨励費
    • 審査区分
      小区分12030:数学基礎関連
    • 研究機関
      横浜国立大学
  •  グラフの strong Gallai-Ramsey 理論の提案と発展受入研究者

    • 研究代表者
      小関 健太
    • 受入研究者
      小関 健太
    • 研究期間 (年度)
      2022 – 2023
    • 研究種目
      特別研究員奨励費
    • 審査区分
      小区分12030:数学基礎関連
    • 研究機関
      横浜国立大学
  •  グラフの strong Gallai-Ramsey 理論の提案と発展研究代表者

    • 研究代表者
      小関 健太
    • 研究期間 (年度)
      2021 – 2022
    • 研究種目
      特別研究員奨励費
    • 審査区分
      小区分12030:数学基礎関連
    • 研究機関
      横浜国立大学
  •  グラフの strong Gallai-Ramsey 理論の提案と発展研究代表者

    • 研究代表者
      小関 健太
    • 研究期間 (年度)
      2021 – 2022
    • 研究種目
      特別研究員奨励費
    • 審査区分
      小区分12030:数学基礎関連
    • 研究機関
      横浜国立大学
  •  グラフの strong Gallai-Ramsey 理論の提案と発展研究代表者

    • 研究代表者
      小関 健太
    • 研究期間 (年度)
      2021 – 2023
    • 研究種目
      特別研究員奨励費
    • 審査区分
      小区分12030:数学基礎関連
    • 研究機関
      横浜国立大学
  •  数学アプローチによる組合せ遷移の展開:活用事例を手がかりとして新解法へ

    • 研究代表者
      岡本 吉央
    • 研究期間 (年度)
      2020 – 2022
    • 研究種目
      学術変革領域研究(B)
    • 審査区分
      学術変革領域研究区分(Ⅳ)
    • 研究機関
      電気通信大学
  •  被覆グラフを利用した巨大グラフ解析へのアプローチ

    • 研究代表者
      根上 生也
    • 研究期間 (年度)
      2019 – 2021
    • 研究種目
      基盤研究(B)
    • 審査区分
      小区分12030:数学基礎関連
    • 研究機関
      横浜国立大学
  •  トポロジー的な性質を持つハミルトン閉路を利用した, 閉曲面上のグラフの頂点彩色研究代表者

    • 研究代表者
      小関 健太
    • 研究期間 (年度)
      2018 – 2022
    • 研究種目
      基盤研究(C)
    • 審査区分
      小区分12030:数学基礎関連
    • 研究機関
      横浜国立大学
  •  トーラス上の 4-連結グラフのハミルトン性研究代表者

    • 研究代表者
      小関 健太
    • 研究期間 (年度)
      2013 – 2016
    • 研究種目
      若手研究(B)
    • 研究分野
      情報学基礎理論
    • 研究機関
      国立情報学研究所

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

すべて 雑誌論文 学会発表 図書

  • [図書] ガイダンス 離散数学 基礎から発展的な考え方へ2023

    • 著者名/発表者名
      中本 敦浩, 小関 健太
    • 総ページ数
      224
    • 出版者
      サイエンス社
    • ISBN
      9784781915692
    • データソース
      KAKENHI-PLANNED-20H05795
  • [図書] 曲面上のグラフ理論2021

    • 著者名/発表者名
      中本 敦浩、小関 健太
    • 総ページ数
      216
    • 出版者
      サイエンス社
    • ISBN
      9784781915302
    • データソース
      KAKENHI-PROJECT-18K03391
  • [図書] 曲面上のグラフ理論2021

    • 著者名/発表者名
      中本 敦浩, 小関 健太
    • 総ページ数
      216
    • 出版者
      サイエンス社
    • ISBN
      9784781915302
    • データソース
      KAKENHI-PLANNED-20H05795
  • [図書] 曲面上のグラフ理論2021

    • 著者名/発表者名
      中本 敦浩、小関 健太
    • 総ページ数
      216
    • 出版者
      サイエンス社
    • ISBN
      9784781915302
    • データソース
      KAKENHI-PROJECT-19H01803
  • [雑誌論文] A Note on 3-Distance Coloring of Planar Graphs2024

    • 著者名/発表者名
      Hasanvand Morteza、Ozeki Kenta
    • 雑誌名

      Bulletin of the Iranian Mathematical Society

      巻: 50 号: 2 ページ: 25-25

    • DOI

      10.1007/s41980-023-00848-7

    • 査読あり
    • データソース
      KAKENHI-PROJECT-23K03195, KAKENHI-PLANNED-20H05795
  • [雑誌論文] Note on fair game edge-connectivity of graphs2023

    • 著者名/発表者名
      Furuya Michitaka、Matsumoto Naoki、Ohno Yumiko、Ozeki Kenta
    • 雑誌名

      Discrete Applied Mathematics

      巻: 333 ページ: 132-135

    • DOI

      10.1016/j.dam.2023.03.024

    • 査読あり
    • データソース
      KAKENHI-PROJECT-18K03391, KAKENHI-PLANNED-20H05795
  • [雑誌論文] Rerouting planar curves and disjoint paths2023

    • 著者名/発表者名
      Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
    • 雑誌名

      Proc. of 50th EATCS International Colloquium on Automata, Languages and Programming (ICALP 2023), Leibniz International Proceedings in Informatics

      巻: 261

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PLANNED-20H05795
  • [雑誌論文] H-colorings for 4-regular graphs2023

    • 著者名/発表者名
      Analen A. Malnegro, Kenta Ozeki
    • 雑誌名

      Discrete Mathematics

      巻: 347 号: 3 ページ: 113844-113844

    • DOI

      10.1016/j.disc.2023.113844

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-22K19773, KAKENHI-PROJECT-23K03195, KAKENHI-PLANNED-20H05795
  • [雑誌論文] A 2-Bisection with Small Number of Monochromatic Edges of a Claw-Free Cubic Graph2023

    • 著者名/発表者名
      Seungjae Eom, Kenta Ozeki
    • 雑誌名

      Graphs and Combinatorics

      巻: 39 号: 1 ページ: 1-18

    • DOI

      10.1007/s00373-023-02611-5

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-22K19773, KAKENHI-PROJECT-18K03391, KAKENHI-PLANNED-20H05795
  • [雑誌論文] On reachable assignments under dichotomous preferences2023

    • 著者名/発表者名
      Ito Takehiro、Kakimura Naonori、Kamiyama Naoyuki、Kobayashi Yusuke、Nozaki Yuta、Okamoto Yoshio、Ozeki Kenta
    • 雑誌名

      Theoretical Computer Science

      巻: 979 ページ: 114196-114196

    • DOI

      10.1016/j.tcs.2023.114196

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-20K14317, KAKENHI-PROJECT-19K11814, KAKENHI-PROJECT-20K11692, KAKENHI-PROJECT-23K10982, KAKENHI-PROJECT-20K11670, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05795, KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-23K21646
  • [雑誌論文] Reconfiguration of colorings in triangulations of the sphere2023

    • 著者名/発表者名
      Takehiro Ito, Yuni Iwamasa, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
    • 雑誌名

      Proc. of 39th International Symposium on Computational Geometry (SoCG 2023), Leibniz International Proceedings in Informatics

      巻: 258

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PLANNED-20H05795
  • [雑誌論文] A Spanning Tree with at Most k Leaves in a K_{1, p}-Free Graph2023

    • 著者名/発表者名
      Kenta Ozeki, Masao Tsugaki
    • 雑誌名

      The Electronic Journal of Combinatorics

      巻: 30 号: 4

    • DOI

      10.37236/11698

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-22K19773, KAKENHI-PROJECT-23K03195, KAKENHI-PLANNED-20H05795
  • [雑誌論文] Monotone edge flips to an orientation of maximum edge-connectivity a la Nash-Williams2023

    • 著者名/発表者名
      Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
    • 雑誌名

      ACM Transactions on Algorithms

      巻: 19 号: 1 ページ: 6-6

    • DOI

      10.1145/3561302

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-19K11814, KAKENHI-PROJECT-20K11692, KAKENHI-PROJECT-22K13956, KAKENHI-PROJECT-20K23323, KAKENHI-PROJECT-17K00028, KAKENHI-PROJECT-18K03391, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05795, KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-23K21646
  • [雑誌論文] Rerouting planar curves and disjoint paths2022

    • 著者名/発表者名
      Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
    • 雑誌名

      arXiv

      巻: --

    • オープンアクセス
    • データソース
      KAKENHI-PLANNED-20H05795
  • [雑誌論文] Kempe Equivalence Classes of Cubic Graphs Embedded on the Projective Plane2022

    • 著者名/発表者名
      Kenta Ozeki
    • 雑誌名

      Combinatorica

      巻: 42 号: S2 ページ: 1451-1480

    • DOI

      10.1007/s00493-021-4330-2

    • 査読あり
    • データソース
      KAKENHI-PROJECT-22K19773, KAKENHI-PROJECT-18K03391, KAKENHI-PLANNED-20H05795
  • [雑誌論文] Arithmetic progressions, quasi progressions, and Gallai-Ramsey colorings2022

    • 著者名/発表者名
      Yaping Mao, Kenta Ozeki, Aaron Robertson, Zhao Wang
    • 雑誌名

      Journal of Combinatorial Theory, Series A

      巻: 193 ページ: 105672-105672

    • DOI

      10.1016/j.jcta.2022.105672

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-22K19773, KAKENHI-PROJECT-18K03391, KAKENHI-PROJECT-22KF0147, KAKENHI-PLANNED-20H05795
  • [雑誌論文] Monotone edge flips to an orientation of maximum edge-connectivity ? la Nash-Williams2022

    • 著者名/発表者名
      Ito Takehiro、Iwamasa Yuni、Kakimura Naonori、Kamiyama Naoyuki、Kobayashi Yusuke、Maezawa Shun-ichi、Nozaki Yuta、Okamoto Yoshio、Ozeki Kenta
    • 雑誌名

      Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)

      巻: なし ページ: 1342-1355

    • DOI

      10.1137/1.9781611977073.56

    • ISBN
      9781611977073
    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-18K03391, KAKENHI-PROJECT-19K11814, KAKENHI-PROJECT-20K11670, KAKENHI-PROJECT-20K11692, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05795
  • [雑誌論文] Covering projective planar graphs with three forests2022

    • 著者名/発表者名
      Mukae Raiji、Ozeki Kenta、Sano Terukazu、Tazume Ryuji
    • 雑誌名

      Discrete Mathematics

      巻: 345 号: 4 ページ: 112748-112748

    • DOI

      10.1016/j.disc.2021.112748

    • 査読あり
    • データソース
      KAKENHI-PROJECT-18K03391, KAKENHI-PROJECT-21K03345, KAKENHI-PLANNED-20H05795, KAKENHI-PROJECT-19H01803
  • [雑誌論文] The Alon-Tarsi number of K5-minor-free graphs2022

    • 著者名/発表者名
      Abe Toshiki、Kim Seog-Jin、Ozeki Kenta
    • 雑誌名

      Discrete Mathematics

      巻: 345 号: 4 ページ: 112764-112764

    • DOI

      10.1016/j.disc.2021.112764

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K03391, KAKENHI-PLANNED-20H05795, KAKENHI-PROJECT-19H01803
  • [雑誌論文] On reachable assignments under dichotomous preferences2022

    • 著者名/発表者名
      Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
    • 雑誌名

      Proc. of 24th International Conference on Principles and Practice of Multi-Agent Systems (PRIMA 2022), Lecture Notes in Computer Science

      巻: 13753 ページ: 650-658

    • DOI

      10.1007/978-3-031-21203-1_43

    • ISBN
      9783031212024, 9783031212031
    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-19K11814, KAKENHI-PROJECT-20K11670, KAKENHI-PROJECT-20K14317, KAKENHI-PROJECT-20K20417, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05795
  • [雑誌論文] An Even 2-Factor in the Line Graph of a Cubic Graph2022

    • 著者名/発表者名
      SeungJae Eom, Kenta Ozeki
    • 雑誌名

      Theory and Applications of Graphs

      巻: 9 号: 1 ページ: 7-7

    • DOI

      10.20429/tag.2022.090107

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PLANNED-20H05795, KAKENHI-PROJECT-19H01803
  • [雑誌論文] Reforming an envy-free matching2022

    • 著者名/発表者名
      Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
    • 雑誌名

      Proc. of 36th AAAI Conference on Artificial Intelligence (AAAI 2022)

      巻: 36 号: 5 ページ: 5084-5091

    • DOI

      10.1609/aaai.v36i5.20441

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05795
  • [雑誌論文] Reforming an envy-free matching2022

    • 著者名/発表者名
      Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
    • 雑誌名

      arXiv

      巻: --

    • オープンアクセス
    • データソース
      KAKENHI-PLANNED-20H05795
  • [雑誌論文] Reconfiguration of colorings in triangulations of the sphere2022

    • 著者名/発表者名
      Takehiro Ito, Yuni Iwamasa, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
    • 雑誌名

      arXiv

      巻: --

    • オープンアクセス
    • データソース
      KAKENHI-PLANNED-20H05795
  • [雑誌論文] A Note on Enumeration of 3-Edge-Connected Spanning Subgraphs in Plane Graphs2021

    • 著者名/発表者名
      MATSUI Yasuko、OZEKI Kenta
    • 雑誌名

      IEICE Transactions on Information and Systems

      巻: E104.D 号: 3 ページ: 389-391

    • DOI

      10.1587/transinf.2020FCL0002

    • NAID

      130007993194

    • ISSN
      0916-8532, 1745-1361
    • 年月日
      2021-03-01
    • 言語
      英語
    • 査読あり
    • データソース
      KAKENHI-PROJECT-18K03391, KAKENHI-PROJECT-20K04973, KAKENHI-PLANNED-20H05964
  • [雑誌論文] A forbidden pair for connected graphs to have spanning k‐trees2021

    • 著者名/発表者名
      Maezawa Shun‐ichi、Ozeki Kenta
    • 雑誌名

      Journal of Graph Theory

      巻: 99 号: 3 ページ: 509-519

    • DOI

      10.1002/jgt.22752

    • 査読あり
    • データソース
      KAKENHI-PROJECT-18K03391, KAKENHI-PLANNED-20H05795
  • [雑誌論文] Hamiltonicity of Graphs on Surfaces in?Terms of Toughness and Scattering Number ? A Survey2021

    • 著者名/発表者名
      Ozeki Kenta
    • 雑誌名

      Springer. Lect. Notes Comput. Sci.

      巻: 13034 ページ: 74-95

    • DOI

      10.1007/978-3-030-90048-9_7

    • ISBN
      9783030900472, 9783030900489
    • 査読あり
    • データソース
      KAKENHI-PROJECT-19H01803
  • [雑誌論文] Monotone edge flips to an orientation of maximum edge-connectivity a la Nash-Williams2021

    • 著者名/発表者名
      Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
    • 雑誌名

      arXiv

      巻: --

    • オープンアクセス
    • データソース
      KAKENHI-PLANNED-20H05795
  • [雑誌論文] The Color Number of Cubic Graphs Having a Spanning Tree with a Bounded Number of Leaves2021

    • 著者名/発表者名
      Malnegro Analen A、Malacas Gina、Ozeki Kenta
    • 雑誌名

      Theory and Applications of Graphs

      巻: 8 号: 2

    • DOI

      10.20429/tag.2021.080201

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K03391, KAKENHI-PLANNED-20H05795, KAKENHI-PROJECT-19H01803
  • [雑誌論文] 2-Factors of cubic bipartite graphs2021

    • 著者名/発表者名
      Haghparast Nastaran、Ozeki Kenta
    • 雑誌名

      Discrete Mathematics

      巻: 344 号: 7 ページ: 112357-112357

    • DOI

      10.1016/j.disc.2021.112357

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K03391, KAKENHI-PLANNED-20H05795, KAKENHI-PROJECT-19H01803
  • [雑誌論文] Proper Colorings of Plane Quadrangulations Without Rainbow Faces2021

    • 著者名/発表者名
      Enami Kengo、Ozeki Kenta、Yamaguchi Tomoki
    • 雑誌名

      Graphs and Combinatorics

      巻: 37 号: 5 ページ: 1873-1890

    • DOI

      10.1007/s00373-021-02350-5

    • 査読あり
    • データソース
      KAKENHI-PROJECT-18K03391, KAKENHI-PLANNED-20H05795, KAKENHI-PROJECT-19H01803
  • [雑誌論文] On minimum leaf spanning trees and a criticality notion2020

    • 著者名/発表者名
      Ozeki Kenta、Wiener Gabor、Zamfirescu Carol T.
    • 雑誌名

      Discrete Mathematics

      巻: 343 号: 7 ページ: 111884-111884

    • DOI

      10.1016/j.disc.2020.111884

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K03391, KAKENHI-PROJECT-19H01803
  • [雑誌論文] Thomassen’s conjecture for line graphs of 3-hypergraphs2020

    • 著者名/発表者名
      Li Binlong、Ozeki Kenta、Ryjcek Zdenek、Vrana Petr
    • 雑誌名

      Discrete Mathematics

      巻: 343 号: 6 ページ: 111838-111838

    • DOI

      10.1016/j.disc.2020.111838

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K03391, KAKENHI-PROJECT-19H01803
  • [雑誌論文] Long Paths in Bipartite Graphs and Path-Bistar Bipartite Ramsey Numbers2020

    • 著者名/発表者名
      Michitaka Furuya, Shunichi Maezawa, Kenta Ozeki
    • 雑誌名

      Graphs and Combinatorics

      巻: 36 号: 1 ページ: 167-176

    • DOI

      10.1007/s00373-019-02127-x

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-18K03391, KAKENHI-PROJECT-18K13449, KAKENHI-PROJECT-19H01803
  • [雑誌論文] Orientations of graphs avoiding given lists on out‐degrees2020

    • 著者名/発表者名
      Akbari S.、Dalirrooyfard M.、Ehsani K.、Ozeki K.、Sherkati R.
    • 雑誌名

      Journal of Graph Theory

      巻: 93 号: 4 ページ: 483-502

    • DOI

      10.1002/jgt.22498

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K03391, KAKENHI-PROJECT-19H01803
  • [雑誌論文] Book embedding of graphs on the projective plane2019

    • 著者名/発表者名
      K. Ozeki, A. Nakamoto and T. Nozawa
    • 雑誌名

      SIAM Journal on Discrete Mathematics

      巻: 33 号: 4 ページ: 1801-1836

    • DOI

      10.1137/16m1076174

    • 査読あり
    • データソース
      KAKENHI-PROJECT-18K03390, KAKENHI-PROJECT-18K03391, KAKENHI-PROJECT-19H01803
  • [雑誌論文] A note on a Brooks' type theorem for DP‐coloring2019

    • 著者名/発表者名
      Kim Seog‐Jin、Ozeki Kenta
    • 雑誌名

      Journal of Graph Theory

      巻: 91 号: 2 ページ: 148-161

    • DOI

      10.1002/jgt.22425

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K03391
  • [雑誌論文] On the minimum leaf number of cubic graphs2019

    • 著者名/発表者名
      Goedgebeur Jan、Ozeki Kenta、Van Cleemput Nico、Wiener G?bor
    • 雑誌名

      Discrete Mathematics

      巻: 342 号: 11 ページ: 3000-3005

    • DOI

      10.1016/j.disc.2019.06.005

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K03391
  • [雑誌論文] [a,b]-Factors of graphs on surfaces2019

    • 著者名/発表者名
      Ryota Matsubara, Haruhide Matsuda, Nana Matsuo, Kenta Noguchi, Kenta Ozeki
    • 雑誌名

      Discrete Mathematics

      巻: 342 号: 7 ページ: 1979-1988

    • DOI

      10.1016/j.disc.2019.03.016

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-17K14239, KAKENHI-PROJECT-18K03391, KAKENHI-PROJECT-15K04980
  • [雑誌論文] Hamiltonicity of planar graphs with a forbidden minor2019

    • 著者名/発表者名
      Ellingham M. N.、Marshall Emily A.、Ozeki Kenta、Tsuchiya Shoichi
    • 雑誌名

      Journal of Graph Theory

      巻: 90 号: 4 ページ: 459-483

    • DOI

      10.1002/jgt.22407

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K03391
  • [雑誌論文] Extension to 3-colorable triangulations on surfaces2019

    • 著者名/発表者名
      A. Nakamoto, K. Noguchi and K. Ozeki
    • 雑誌名

      SIAM Journal on Discrete Mathematics

      巻: 33 号: 3 ページ: 1390-1414

    • DOI

      10.1137/17m1135505

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-18K03390, KAKENHI-PROJECT-18K03391, KAKENHI-PROJECT-17K14239, KAKENHI-PROJECT-19H01803
  • [雑誌論文] A complete bipartite graph without properly colored cycles of length four2019

    • 著者名/発表者名
      Cada Roman、Ozeki Kenta、Yoshimoto Kiyoshi
    • 雑誌名

      Journal of Graph Theory

      巻: 93 号: 2 ページ: 168-180

    • DOI

      10.1002/jgt.22480

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K03391, KAKENHI-PROJECT-18K03402, KAKENHI-PROJECT-19H01803
  • [雑誌論文] A degree sum condition on the order, the connectivity and the independence number for Hamiltonicity2019

    • 著者名/発表者名
      S.Chiba, M.Furuya, K.Ozeki, M.Tsugaki and T.Yamashita
    • 雑誌名

      Electronic Journal of Combinatorics

      巻: 26 号: 4

    • DOI

      10.37236/5480

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-16K05262, KAKENHI-PROJECT-18K03391, KAKENHI-PROJECT-18K13449, KAKENHI-PROJECT-17K05347
  • [雑誌論文] Connected odd factors of graphs2019

    • 著者名/発表者名
      Haghparast Nastaran、 Kano Mikio、Maezawa Shunichi、Kenta Ozeki
    • 雑誌名

      The Australasian Journal of Combinatorics

      巻: 73 ページ: 200-206

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K03391
  • [雑誌論文] Types of triangle in Hamiltonian triangulations and an application to domination and k-walks2019

    • 著者名/発表者名
      Brinkmann Gunnar、Ozeki Kenta、Van Cleemput Nico
    • 雑誌名

      Ars Mathematica Contemporanea

      巻: 17 号: 1 ページ: 51-66

    • DOI

      10.26493/1855-3974.1733.8c6

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K03391
  • [雑誌論文] Hamiltonian properties of polyhedra with few 3-cuts?A survey2018

    • 著者名/発表者名
      Ozeki Kenta、Van Cleemput Nico、Zamfirescu Carol T.
    • 雑誌名

      Discrete Mathematics

      巻: 341 号: 9 ページ: 2646-2660

    • DOI

      10.1016/j.disc.2018.06.015

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K03391, KAKENHI-PROJECT-16H03952
  • [雑誌論文] Non-hamiltonian triangulations with distant separating triangles2018

    • 著者名/発表者名
      Ozeki Kenta、Zamfirescu Carol T.
    • 雑誌名

      Discrete Mathematics

      巻: 341 号: 7 ページ: 1900-1902

    • DOI

      10.1016/j.disc.2018.03.018

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K03391
  • [雑誌論文] Highly edge-connected factors using given lists on degrees2018

    • 著者名/発表者名
      Akbari Saieed、Hasanvand Morteza、Ozeki Kenta
    • 雑誌名

      Journal of Graph Theory

      巻: 90 号: 2 ページ: 150-159

    • DOI

      10.1002/jgt.22373

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K03391
  • [雑誌論文] Spanning bipartite quadrangulations of even triangulations2018

    • 著者名/発表者名
      Nakamoto Atsuhiro、Noguchi Kenta、Ozeki Kenta
    • 雑誌名

      Journal of Graph Theory

      巻: 90 号: 3 ページ: 267-287

    • DOI

      10.1002/jgt.22400

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-18K03391, KAKENHI-PROJECT-17K14239, KAKENHI-PROJECT-18K03390, KAKENHI-PROJECT-19H01803
  • [雑誌論文] On upper bounds for the independent transversal domination number2018

    • 著者名/発表者名
      Brause Christoph、Henning Michael A.、Ozeki Kenta、Schiermeyer Ingo、Vumar Elkin
    • 雑誌名

      Discrete Applied Mathematics

      巻: 236 ページ: 66-72

    • DOI

      10.1016/j.dam.2017.09.011

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K03391
  • [雑誌論文] Every 4-Connected Graph with Crossing Number 2 is Hamiltonian2018

    • 著者名/発表者名
      Ozeki Kenta、Zamfirescu Carol T.
    • 雑誌名

      SIAM Journal on Discrete Mathematics

      巻: 32 号: 4 ページ: 2783-2794

    • DOI

      10.1137/17m1138443

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K03391, KAKENHI-PROJECT-16H03952
  • [雑誌論文] 3-dynamic coloring of planar triangulations2018

    • 著者名/発表者名
      Y. Asayama, Y. Kawasaki, S-J, Kim, A. Nakamoto, and K. Ozeki
    • 雑誌名

      Discrete Math.

      巻: 341 号: 11 ページ: 2988-2994

    • DOI

      10.1016/j.disc.2018.07.020

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K03390, KAKENHI-PROJECT-18K03391, KAKENHI-PROJECT-16H03952
  • [雑誌論文] On homeomorphically irreducible spanning trees in cubic graphs2018

    • 著者名/発表者名
      Arthur Hoffmann-Ostenhof, Kenta Noguchi, Kenta Ozeki
    • 雑誌名

      Journal of Graph Theory

      巻: 印刷中 号: 2 ページ: 93-100

    • DOI

      10.1002/jgt.22242

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K14239, KAKENHI-PROJECT-18K03391
  • [雑誌論文] A sufficient condition for DP-4-colorability2018

    • 著者名/発表者名
      Kim Seog-Jin、Ozeki Kenta
    • 雑誌名

      Discrete Mathematics

      巻: 341 号: 7 ページ: 1983-1986

    • DOI

      10.1016/j.disc.2018.03.027

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K03391
  • [雑誌論文] On dominating even subgraphs in cubic graphs2017

    • 著者名/発表者名
      R. Cada, S. Chiba, K. Ozeki and K. Yoshimoto
    • 雑誌名

      SIAM J. Discrete Math.

      巻: 印刷中

    • 査読あり / 謝辞記載あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-25871053
  • [雑誌論文] Coloring of locally planar graphs with one color class small2017

    • 著者名/発表者名
      A. Nakamoto and K. Ozeki
    • 雑誌名

      Australasian J. Combin.

      巻: 67

    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PROJECT-25871053
  • [雑誌論文] Matching Extension Missing Vertices and Edges in Triangulations of Surfaces2017

    • 著者名/発表者名
      Ken-ichi Kawarabayashi, Kenta Ozeki, Michael D. Plummer
    • 雑誌名

      Journal of Graph Theory

      巻: 85 号: 1 ページ: 249-257

    • DOI

      10.1002/jgt.22058

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-24106003, KAKENHI-PROJECT-25871053
  • [雑誌論文] 5-connected toroidal graphs are Hamiltonian-connected2016

    • 著者名/発表者名
      Ken-ichi Kawarabayashi, and Kenta Ozeki
    • 雑誌名

      SIAM Journal of Discrete Mathematics

      巻: 30 号: 1 ページ: 112-140

    • DOI

      10.1137/151002812

    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PROJECT-25871053, KAKENHI-PLANNED-24106003
  • [雑誌論文] A characterization of K_{2,4}-minor-free graphs2016

    • 著者名/発表者名
      Mark Ellingham, Emily Marshall, Kenta Ozeki and Shoichi Tsuchiya
    • 雑誌名

      SIAM Journal of Discrete Mathematics

      巻: 印刷中

    • 査読あり / 謝辞記載あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-25871053
  • [雑誌論文] Cyclic 4-colorings of graphs on surfaces2016

    • 著者名/発表者名
      Atsuhiro Nakamoto, Kenta Noguchi, and Kenta Ozeki
    • 雑誌名

      J. Graph Theory

      巻: 82 号: 3 ページ: 265-278

    • DOI

      10.1002/jgt.21900

    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PROJECT-25871053, KAKENHI-PROJECT-25287027, KAKENHI-PROJECT-15K04975
  • [雑誌論文] Decomposing plane cubic graphs2016

    • 著者名/発表者名
      Kenta Ozeki, and Dong Ye
    • 雑誌名

      European J. Combin

      巻: 52A ページ: 40-46

    • DOI

      10.1016/j.ejc.2015.08.005

    • 査読あり / 謝辞記載あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-25871053
  • [雑誌論文] Every 5-connected planar triangulation is 4-ordered Hamiltonian2015

    • 著者名/発表者名
      K. Ozeki
    • 雑誌名

      Journal of Algebra Combinatorics Discrete Structures and Applications

      巻: 2

    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PROJECT-25871053
  • [雑誌論文] Spanning k-trees of bipartite graphs2015

    • 著者名/発表者名
      M. Kano, K. Ozeki, K. Suzuki, M. Tsugaki, and T. Yamashita
    • 雑誌名

      Electron. J. Combin

      巻: 22

    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PROJECT-25871053
  • [雑誌論文] Spanning $k$-forests with large components in $K_{1,k+1}$-free graphs2015

    • 著者名/発表者名
      K. Ozeki and T. Sugiyama
    • 雑誌名

      Graphs and Combin.

      巻: 印刷中 号: 5 ページ: 1659-1677

    • DOI

      10.1007/s00373-014-1434-0

    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PROJECT-25871053
  • [雑誌論文] A relationship between Thomassen's conjecture and Bondy's conjecture2015

    • 著者名/発表者名
      R. Cada, S. Chiba, K. Ozeki, P. Vrana and K. Yoshimoto
    • 雑誌名

      SIAM J. Discrete Math.

      巻: 29 号: 1 ページ: 26-35

    • DOI

      10.1137/130937974

    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PROJECT-25871053, KAKENHI-PROJECT-26800083, KAKENHI-PROJECT-26400190
  • [雑誌論文] Equivalence of Jackson’s and Thomassen’s conjectures2015

    • 著者名/発表者名
      R. Cada, S. Chiba, K. Ozeki, P. Vrana and K. Yoshimoto
    • 雑誌名

      J. Combin. Theory Ser. B

      巻: 印刷中 ページ: 124-147

    • DOI

      10.1016/j.jctb.2015.04.001

    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PROJECT-25871053, KAKENHI-PROJECT-26400190, KAKENHI-PROJECT-26800083
  • [雑誌論文] {0,2}-degree free spanning forests in graphs,2015

    • 著者名/発表者名
      S. Akbari, K. Ozeki, A. Rezei, R. Rotabi and S. Sabour
    • 雑誌名

      Discrete Math

      巻: 338 号: 7 ページ: 1226-1231

    • DOI

      10.1016/j.disc.2015.01.034

    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PROJECT-25871053
  • [雑誌論文] A toughness condition for a spanning tree with bounded total excesses2015

    • 著者名/発表者名
      K. Ozeki
    • 雑誌名

      Graphs and Combin.

      巻: 印刷中 号: 5 ページ: 1679-1688

    • DOI

      10.1007/s00373-014-1487-0

    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PROJECT-25871053
  • [雑誌論文] 2-factors with bounded number of components in claw-free graphs2015

    • 著者名/発表者名
      K. Ozeki, Z. Ryjacek, and K. Yoshimoto
    • 雑誌名

      Discrete Math

      巻: 338 号: 5 ページ: 793-808

    • DOI

      10.1016/j.disc.2014.12.017

    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PROJECT-25871053, KAKENHI-PROJECT-26400190
  • [雑誌論文] Plane triangulations without spanning Halin subgraphs : Counterexamples of Lovasz-Plummer conjecture on Halin graphs2015

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

      SIAM Journal of Discrete Mathematics

      巻: 29 号: 3 ページ: 1423-1426

    • DOI

      10.1137/140971610

    • 査読あり / 謝辞記載あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-25871053
  • [雑誌論文] Extension to even triangulations on surfaces2015

    • 著者名/発表者名
      A. Nakamoto, K. Noguchi and K. Ozek
    • 雑誌名

      SIAM Journal on iIscrete Mathematics

      巻: 29 号: 4 ページ: 2075-2087

    • DOI

      10.1137/140963340

    • 査読あり
    • データソース
      KAKENHI-PROJECT-15K04975, KAKENHI-PROJECT-25871053
  • [雑誌論文] The existence of semi-colorings in a graph2015

    • 著者名/発表者名
      M. Furuya, M. Kamada and K. Ozeki
    • 雑誌名

      Graphs and Combin.

      巻: 印刷中 号: 5 ページ: 1397-1401

    • DOI

      10.1007/s00373-014-1445-x

    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PROJECT-25871053
  • [雑誌論文] 4-connected projective-planar graphs are hamiltonian-connected2015

    • 著者名/発表者名
      K. Kawarabayashi and K. Ozeki
    • 雑誌名

      J. Combin. Theory Ser. B

      巻: 112 ページ: 36-69

    • DOI

      10.1016/j.jctb.2014.11.006

    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PROJECT-25871053
  • [雑誌論文] m-dominating k-ended trees of graph2014

    • 著者名/発表者名
      Mikio Kano, Masao Tsugaki and Guiyng Yan
    • 雑誌名

      Discrete Mathematics

      巻: 333 ページ: 1-5

    • DOI

      10.1016/j.disc.2014.06.005

    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PROJECT-25400187, KAKENHI-PROJECT-25871053
  • [雑誌論文] Spanning closed walks and TSP in 3-connected planar graphs2014

    • 著者名/発表者名
      K. Kawarabayashi and K. Ozeki
    • 雑誌名

      J. Combin. Theory Ser. B

      巻: 109 ページ: 1-33

    • DOI

      10.1016/j.jctb.2014.04.002

    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PROJECT-25871053
  • [雑誌論文] The Chromatic Index of a Claw-free Graph Whose Core has Maximum Degree 22014

    • 著者名/発表者名
      S. Akbari, M. Ghanbari, and K. Ozeki
    • 雑誌名

      Graphs and Combin.

      巻: 印刷中

    • 査読あり
    • データソース
      KAKENHI-PROJECT-25871053
  • [雑誌論文] 2-edge-Hamiltonian-connectedness of 4-connected plane graphs2014

    • 著者名/発表者名
      K. Ozeki, and P. Vrana
    • 雑誌名

      Europ. J. Combin.

      巻: 35 ページ: 432-448

    • DOI

      10.1016/j.ejc.2013.06.033

    • 査読あり
    • データソース
      KAKENHI-PROJECT-25871053
  • [雑誌論文] A shorter proof of Thomassen's theorem on Tutte paths in plane graphs2014

    • 著者名/発表者名
      K. Ozeki
    • 雑誌名

      SUT J. Math

      巻: 50

    • NAID

      120006397899

    • 査読あり
    • データソース
      KAKENHI-PROJECT-25871053
  • [雑誌論文] On the ratio of the domination number and the independent domination number in graphs2014

    • 著者名/発表者名
      M. Furuya, A. Sasaki and K. Ozeki
    • 雑誌名

      Discrete Appl. Math.

      巻: 178 ページ: 157-159

    • DOI

      10.1016/j.dam.2014.06.005

    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PROJECT-25871053
  • [雑誌論文] Spanning trees with vertices having large degrees2014

    • 著者名/発表者名
      Y. Egawa, and K. Ozeki
    • 雑誌名

      J. Graph Theory

      巻: 79 号: 3 ページ: 213-221

    • DOI

      10.1002/jgt.21824

    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PROJECT-25871053
  • [雑誌論文] Forbidden subgraphs generating almost the same sets2013

    • 著者名/発表者名
      Shinya Fujita, Michitaka Furuya, Kenta Ozeki
    • 雑誌名

      Combinatorics, Probability and Computing

      巻: 22 号: 5 ページ: 733-748

    • DOI

      10.1017/s0963548313000254

    • 査読あり
    • データソース
      KAKENHI-PROJECT-23740095, KAKENHI-PROJECT-25871053
  • [学会発表] Spanning trees in star-free graphs2023

    • 著者名/発表者名
      Kenta Ozeki
    • 学会等名
      25th Indonesia-Japan Conference on Discrete and Computational Geometry, Graphs, and Games (IJCDCG^3 2023)
    • 招待講演 / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-22K19773
  • [学会発表] Spanning trees with bounded number of leaves in K_{1, p}-free graphs2023

    • 著者名/発表者名
      Kenta Ozeki
    • 学会等名
      International Congress on Industrial and Applied Mathematics (ICIAM 2023)
    • 招待講演 / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-22K19773
  • [学会発表] Spanning trees with bounded number of leaves in K_{1,p}-free graphs2023

    • 著者名/発表者名
      Kenta Ozeki
    • 学会等名
      10th International Congress on Industrial and Applied Mathematics (ICIAM 2023)
    • 招待講演 / 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05795
  • [学会発表] Spanning trees in connected K1,p-free graphs2023

    • 著者名/発表者名
      Kenta Ozeki
    • 学会等名
      35th Workshop on Topological Graph Theory (TGT35)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-23K03195
  • [学会発表] 極大外平面グラフの奇彩色2023

    • 著者名/発表者名
      大迫 翔, 小関健太
    • 学会等名
      2023年度応用数学合同研究集会
    • データソース
      KAKENHI-PLANNED-20H05795
  • [学会発表] Spanning trees with bounded number of leaves in $K_{1,p}$-free graphs2023

    • 著者名/発表者名
      Kenta Ozeki
    • 学会等名
      10th International Congress on Industrial and Applied Mathematics (ICIAM 2023)
    • 招待講演 / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-23K03195
  • [学会発表] Kempe equivalence classes on 3-edge-colorings in cubic graphs2023

    • 著者名/発表者名
      小関健太
    • 学会等名
      2023 Joint Mathematics Meetings (JMM 2023)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K03391
  • [学会発表] Spanning trees in connected K1,p-free graphs2023

    • 著者名/発表者名
      Kenta Ozeki
    • 学会等名
      35th Workshop on Topological Graph Theory (TGT35)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05795
  • [学会発表] Spanning trees in star-free graphs2023

    • 著者名/発表者名
      Kenta Ozeki
    • 学会等名
      25th Indonesia-Japan Conference on Discrete and Computational Geometry, Graphs, and Games (IJCDCG^3 2023)
    • 招待講演 / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-23K03195
  • [学会発表] Rerouting planar curves and disjoint paths2023

    • 著者名/発表者名
      Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
    • 学会等名
      50th EATCS International Colloquium on Automata, Languages and Programming (ICALP 2023)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05795
  • [学会発表] Kempe equivalence classes of 3-edge-colorings of cubic graphs2023

    • 著者名/発表者名
      Kenta Ozeki
    • 学会等名
      YNU-PSU Joint Mathematical Seminar 2023
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-19H01803
  • [学会発表] Reconfiguration of colorings in triangulations of the sphere2023

    • 著者名/発表者名
      Takehiro Ito, Yuni Iwamasa, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
    • 学会等名
      39th International Symposium on Computational Geometry (SoCG 2023)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05795
  • [学会発表] Spanning trees in star-free graphs2023

    • 著者名/発表者名
      Kenta Ozeki
    • 学会等名
      25th Indonesia-Japan Conference on Discrete and Computational Geometry, Graphs, and Games (IJCDCG^3 2023)
    • 招待講演 / 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05795
  • [学会発表] 極大外平面グラフの奇彩色2023

    • 著者名/発表者名
      大迫 翔,小関健太
    • 学会等名
      2023年度応用数学合同研究集会
    • データソース
      KAKENHI-PROJECT-23K03195
  • [学会発表] Kempe equivalence classes on 3-edge-colorings in cubic graphs2023

    • 著者名/発表者名
      Kenta Ozeki
    • 学会等名
      Joint Mathematics Meetings
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05795
  • [学会発表] Kempe equivalence classes on 3-edge-colorings in cubic graphs2023

    • 著者名/発表者名
      Kenta Ozeki
    • 学会等名
      2023 Joint Mathematics Meetings (JMM 2023)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-22K19773
  • [学会発表] 極大外平面グラフの奇彩色2023

    • 著者名/発表者名
      大迫翔,小関健太
    • 学会等名
      2023年度応用数学合同研究集会
    • データソース
      KAKENHI-PROJECT-22K19773
  • [学会発表] Three open problems on combinatorial reconfiguration2023

    • 著者名/発表者名
      Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
    • 学会等名
      3rd Workshop on Combinatorial Reconfiguration, affiliated with ICALP 2023
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05795
  • [学会発表] On reachable assignments under dichotomous preferences2022

    • 著者名/発表者名
      Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yuta Nozaki, Yoshio Okamoto, and Kenta Ozeki
    • 学会等名
      24th International Conference on Principles and Practice of Multi-Agent Systems (PRIMA 2022)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05795
  • [学会発表] On reachable assignments under dichotomous preferences2022

    • 著者名/発表者名
      Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yuta Nozaki, Yoshio Okamoto, and Kenta Ozeki
    • 学会等名
      24th International Conference on Principles and Practice of Multi-Agent Systems (PRIMA)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05795
  • [学会発表] 球面の三角形分割の彩色遷移2022

    • 著者名/発表者名
      伊藤 健洋,岩政 勇仁,小林 佑輔,前澤 俊一,野崎 雄太,岡本 吉央,小関 健太
    • 学会等名
      2022年度応用数学合同研究集会
    • データソース
      KAKENHI-PLANNED-20H05795
  • [学会発表] claw-freeグラフのハミルトン閉路予想、およびそれと同値な命題たち2022

    • 著者名/発表者名
      小関健太
    • 学会等名
      第18回組合せ論若手研究集会
    • 招待講演
    • データソース
      KAKENHI-PROJECT-18K03391
  • [学会発表] 射影空間の四角形分割の染色数2022

    • 著者名/発表者名
      中本敦浩、小関健太、八森正泰
    • 学会等名
      2022年度応用数学合同研究集会
    • データソース
      KAKENHI-PROJECT-19H01803
  • [学会発表] Monotone edge flips to an orientation of maximum edge-connectivity a la Nash-Williams2022

    • 著者名/発表者名
      Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
    • 学会等名
      2022 ACM-SIAM Symposium on Discrete Algorithms (SODA 2022)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05795
  • [学会発表] Kempe equivalence of cubic plane graphs2022

    • 著者名/発表者名
      小関 健太
    • 学会等名
      Japanese Conference on Combinatorics and its Applications 2022 離散数学とその応用研究集会2022
    • データソース
      KAKENHI-PLANNED-20H05795
  • [学会発表] Kempe equivalence of cubic plane graphs2022

    • 著者名/発表者名
      小関健太
    • 学会等名
      離散数学とその応用研究集会2022
    • データソース
      KAKENHI-PROJECT-19H01803
  • [学会発表] Monotone edge flips to an orientation of maximum edge-connectivity a la Nash-Williams2022

    • 著者名/発表者名
      Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • 招待講演
    • データソース
      KAKENHI-PLANNED-20H05795
  • [学会発表] 3-連結平面3-正則グラフのKempe 同値類の数2022

    • 著者名/発表者名
      小関健太
    • 学会等名
      第34回位相幾何学的グラフ理論研究集会
    • データソース
      KAKENHI-PROJECT-19H01803
  • [学会発表] 球面の三角形分割の彩色遷移2022

    • 著者名/発表者名
      伊藤 健洋,岩政 勇仁,小林 佑輔,前澤 俊一,野崎 雄太,岡本 吉央,小関 健太
    • 学会等名
      日本オペレーションズ・リサーチ学会 2022年秋季研究発表会
    • データソース
      KAKENHI-PLANNED-20H05795
  • [学会発表] 4-正則グラフの H-彩色2021

    • 著者名/発表者名
      Analen A. Malnegro, Gina A. Malacas,小関健太
    • 学会等名
      2021年度応用数学合同研究集会
    • データソース
      KAKENHI-PROJECT-18K03391
  • [学会発表] 4-正則グラフの H-彩色2021

    • 著者名/発表者名
      Analen A. Malnegro,Gina A. Malacas,小関健太
    • 学会等名
      2021年度応用数学合同研究集会
    • データソース
      KAKENHI-PROJECT-19H01803
  • [学会発表] Claw-free 3-正則グラフの 2-bisection とその単色辺の数について2021

    • 著者名/発表者名
      オム・スンジェ、小関健太
    • 学会等名
      2021年度応用数学合同研究集会
    • データソース
      KAKENHI-PROJECT-19H01803
  • [学会発表] Claw-free 3-正則グラフの2-bisectionとその単色辺の数について2021

    • 著者名/発表者名
      オム スンジェ,小関 健太
    • 学会等名
      2021年度応用数学合同研究集会
    • データソース
      KAKENHI-PROJECT-19H01803
  • [学会発表] Reformist envy-free item allocations: algorithms and complexity2021

    • 著者名/発表者名
      Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
    • 学会等名
      第183回情報処理学会アルゴリズム研究会
    • データソース
      KAKENHI-PLANNED-20H05795
  • [学会発表] 3-正則2 部グラフにおける各閉路が長い2-factor2021

    • 著者名/発表者名
      小関 健太
    • 学会等名
      離散数学とその応用研究集会2021
    • データソース
      KAKENHI-PLANNED-20H05795
  • [学会発表] 3‐正則グラフにおける各閉路が長い 2-factor2021

    • 著者名/発表者名
      小関健太
    • 学会等名
      Japanese Conference on Combinatorics and its Applications 2021 離散数学とその応用研究集会2021
    • データソース
      KAKENHI-PROJECT-18K03391
  • [学会発表] 4-正則グラフのH-彩色2021

    • 著者名/発表者名
      小関 健太
    • 学会等名
      第33回位相幾何学的グラフ理論研究集会
    • データソース
      KAKENHI-PROJECT-19H01803
  • [学会発表] 4-正則グラフのH-彩色2021

    • 著者名/発表者名
      小関健太
    • 学会等名
      第33回位相幾何学的グラフ理論研究集会
    • データソース
      KAKENHI-PROJECT-19H01803
  • [学会発表] 3-正則 2 部グラフにおける各閉路が長い 2-factor2021

    • 著者名/発表者名
      小関健太
    • 学会等名
      離散数学とその応用研究集会2021
    • データソース
      KAKENHI-PROJECT-19H01803
  • [学会発表] 4-正則グラフの H-彩色2021

    • 著者名/発表者名
      Analen A. Malnegro、Gina A. Malacas、小関健太
    • 学会等名
      2021年度応用数学合同研究集会
    • データソース
      KAKENHI-PROJECT-19H01803
  • [学会発表] Reconfiguration of envy-free item allocations2021

    • 著者名/発表者名
      Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
    • 学会等名
      Workshop on Combinatorial Reconfiguration, affiliated with ICALP 2021
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05795
  • [学会発表] 3-正則 2 部グラフにおける各閉路が長い 2-factor2021

    • 著者名/発表者名
      小関 健太
    • 学会等名
      離散数学とその応用研究集会2021
    • データソース
      KAKENHI-PROJECT-19H01803
  • [学会発表] A list-orientation of a graph2020

    • 著者名/発表者名
      Kenta Ozeki
    • 学会等名
      NUST E-Conference on Recent Trends in Mathematical Sciences-III
    • 招待講演 / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K03391
  • [学会発表] 4-正則グラフの4辺彩色性とeven 2-factor2020

    • 著者名/発表者名
      オム スンジェ,小関 健太
    • 学会等名
      2020年度応用数学合同研究集会
    • データソース
      KAKENHI-PROJECT-19H01803
  • [学会発表] K1,p-free グラフの独立頂点の次数和と最小葉数の関係2020

    • 著者名/発表者名
      小関 健太,木村 正博
    • 学会等名
      2020年度応用数学合同研究集会
    • データソース
      KAKENHI-PROJECT-19H01803
  • [学会発表] 3-正則 2部グラフにおける各閉路が長い2-factor2020

    • 著者名/発表者名
      小関 健太
    • 学会等名
      第32回位相幾何学的グラフ理論研究集会
    • データソース
      KAKENHI-PROJECT-19H01803
  • [学会発表] グラフの出次数制約のある向き付け2019

    • 著者名/発表者名
      小関 健太
    • 学会等名
      第31回 位相幾何学的グラフ理論研究集会
    • データソース
      KAKENHI-PROJECT-19H01803
  • [学会発表] Spanning trees with few leaves in graphs on surfaces2019

    • 著者名/発表者名
      Kenta Ozeki
    • 学会等名
      International Conference on Graph Theory, Combinatorics and Applications
    • 招待講演 / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K03391
  • [学会発表] An orientation of graphs with out-degree constraint2019

    • 著者名/発表者名
      Kenta Ozeki
    • 学会等名
      The 2nd East Asia Workshop on Extremal and Structural Graph Theory
    • 招待講演 / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K03391
  • [学会発表] Spanning trees with few leaves in graphs on surfaces2019

    • 著者名/発表者名
      Kenta Ozeki
    • 学会等名
      Joint Mathematics Meetings
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K03391
  • [学会発表] The Hamiltonicity of line graphs of 3-hypergraphs2018

    • 著者名/発表者名
      Kenta Ozeki
    • 学会等名
      30th Workshop on Topological Graph Theory (TGT30)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K03391
  • [学会発表] Hamiltonicity of graphs on surfaces and related topics2018

    • 著者名/発表者名
      Kenta Ozeki
    • 学会等名
      Japan Conference on Discrete, Computational Geometry , Graphs and Games
    • 招待講演 / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K03391
  • [学会発表] Every 4-connected graph with crossing number 2 is hamiltonian2018

    • 著者名/発表者名
      Kenta Ozeki
    • 学会等名
      The Japanese Conference on Combinatorics and its Applications (JCCA 2018) in Sendai
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K03391
  • [学会発表] Every 4-connected graph with crossing number 2 is hamiltonian2018

    • 著者名/発表者名
      Kenta Ozeki
    • 学会等名
      International conference on graphs, artificial intelligence and complex networks
    • 招待講演 / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K03391
  • [学会発表] ある種の rainbow な部分グラフを持たない K_n の特徴づけ2017

    • 著者名/発表者名
      小関 健太
    • 学会等名
      日本数学会 2017年度年会
    • 発表場所
      首都大学東京
    • データソース
      KAKENHI-PROJECT-25871053
  • [学会発表] Highly edge-connected factors using given lists on degrees2016

    • 著者名/発表者名
      小関 健太
    • 学会等名
      2016年度応用数学合同研究集会
    • 発表場所
      龍谷大学
    • データソース
      KAKENHI-PROJECT-25871053
  • [学会発表] A necessary and sufficient condition for the existence of a properly colored 2-factor2016

    • 著者名/発表者名
      K. Ozeki
    • 学会等名
      the International Conference for the 70th Anniversary of Korean Mathematical Society, ``Combinatorics'' session
    • 発表場所
      Seoul National University
    • 招待講演 / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-25871053
  • [学会発表] 特定の rainbow な部分グラフを持たない K_n の辺着色の特徴付け2016

    • 著者名/発表者名
      小関 健太
    • 学会等名
      離散数学とその応用研究集会2016
    • 発表場所
      高城コミュニティセンター
    • データソース
      KAKENHI-PROJECT-25871053
  • [学会発表] Hamiltonicity of graphs on surfaces2016

    • 著者名/発表者名
      K. Ozeki
    • 学会等名
      Ghent Graph Theory Workshop on Longest Paths and Longest Cycles
    • 発表場所
      Ghent University
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-25871053
  • [学会発表] Extension of mosaics on surfaces2016

    • 著者名/発表者名
      小関 健太
    • 学会等名
      第28回 位相幾何学的グラフ理論研究集会
    • 発表場所
      横浜国立大学
    • データソース
      KAKENHI-PROJECT-25871053
  • [学会発表] Kempe equivalence of 3-edge-colorings in cubic graphs on the projective plane2016

    • 著者名/発表者名
      K. Ozeki
    • 学会等名
      2016 International Conference on Graph Theory, Combinatorics and Applications
    • 発表場所
      Zhejiang Normal University
    • 招待講演 / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-25871053
  • [学会発表] Kempe equivalence of 3-edge-colorings in cubic graphs on the projective plane2016

    • 著者名/発表者名
      K. Ozeki
    • 学会等名
      The Japanese Conference on Combinatorics and its Applications (JCCA 2016),
    • 発表場所
      Kyoto Univeristy
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-25871053
  • [学会発表] On HISTs in cubic graphs2016

    • 著者名/発表者名
      小関 健太
    • 学会等名
      日本数学会2016年度秋季総合分科会 応用数学分科会
    • 発表場所
      関西大学
    • データソース
      KAKENHI-PROJECT-25871053
  • [学会発表] Kempe equivalence of 3-edge-colorings in cubic graphs on the projective plane2016

    • 著者名/発表者名
      K. Ozeki
    • 学会等名
      International Workshop on Combinatorial and Computational Aspects of Optimization, Topology and Algebra
    • 発表場所
      Holiday Inn Resort Los Cabos
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-25871053
  • [学会発表] Decomposition of plane cubic graphs2016

    • 著者名/発表者名
      K. Ozeki
    • 学会等名
      The 4th Japan-Taiwan Conference on Combinatorics and its Applications
    • 発表場所
      Kitakyushu International Conference Center, Kitakyushu (Japan)
    • 年月日
      2016-03-06
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-25871053
  • [学会発表] An orientation of graphssuch that the out-degree of each vertex is contained in a given list2015

    • 著者名/発表者名
      K. Ozeki
    • 学会等名
      The Second Japan-Sino Symposium on Graph Theory, Combinatorics and Their Applications
    • 発表場所
      ons, Tokyo University of Science, Tokyo (Japan)
    • 年月日
      2015-11-03
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-25871053
  • [学会発表] Set-(g,f)-factors in graphs2015

    • 著者名/発表者名
      K. Ozeki
    • 学会等名
      デザイン、符号、グラフおよびその周辺
    • 発表場所
      京都大学,RIMS (京都府京都市)
    • 年月日
      2015-07-08
    • データソース
      KAKENHI-PROJECT-25871053
  • [学会発表] Hamiltonicity of graphs on surfaces2015

    • 著者名/発表者名
      K. Ozeki
    • 学会等名
      Workshop on Cycles and Colourings 2015
    • 発表場所
      Tatranska Strba (Slovakia)
    • 年月日
      2015-09-07
    • 招待講演 / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-25871053
  • [学会発表] Book-embeddingsof graphs on the projective plane or the torus2015

    • 著者名/発表者名
      K. Ozeki
    • 学会等名
      8th Slovenian Conference on Graph Theory
    • 発表場所
      Kranjska Gora (Slovenia)
    • 年月日
      2015-06-23
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-25871053
  • [学会発表] Kempe equivalence classes of 3-edge-colorings in cubic graph2015

    • 著者名/発表者名
      K. Ozeki
    • 学会等名
      2015年度 応用数学合同研究集会
    • 発表場所
      龍谷大学 (滋賀県大津市)
    • 年月日
      2015-12-18
    • データソース
      KAKENHI-PROJECT-25871053
  • [学会発表] グラフの出次数制約のある向き付け2015

    • 著者名/発表者名
      K. Ozeki
    • 学会等名
      離散数学とその応用研究集会 2015
    • 発表場所
      熊本大学 (熊本県熊本市)
    • 年月日
      2015-08-23
    • データソース
      KAKENHI-PROJECT-25871053
  • [学会発表] The 4-ordered Hamiltonicityand the spanning K_4^{-}-linkednessin planar graphs2015

    • 著者名/発表者名
      K. Ozeki
    • 学会等名
      Algorithmic Graph Theory on the Adriatic Coast
    • 発表場所
      UP FAMNIT, Koper (Slovenia)
    • 年月日
      2015-06-17
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-25871053
  • [学会発表] 4-ordered-Hamiltonicity of 5-connected planar triangulations2015

    • 著者名/発表者名
      K. Ozeki
    • 学会等名
      第11回 組合せ論若手研究集会
    • 発表場所
      慶應義塾大学
    • 年月日
      2015-03-05
    • データソース
      KAKENHI-PROJECT-25871053
  • [学会発表] トーラスとクラインボトルを共通に四角形分割するグラフ2015

    • 著者名/発表者名
      K. Ozeki
    • 学会等名
      第27回位相幾何学的グラフ理論研究集会
    • 発表場所
      横浜国立大学 (神奈川県横浜市)
    • 年月日
      2015-11-14
    • データソース
      KAKENHI-PROJECT-25871053
  • [学会発表] Applications of set-(g, f)-factors2015

    • 著者名/発表者名
      K. Ozeki
    • 学会等名
      離散数学1日セミナー
    • 発表場所
      芝浦工業大学
    • 年月日
      2015-03-11
    • データソース
      KAKENHI-PROJECT-25871053
  • [学会発表] A HIST in cubic graphs2015

    • 著者名/発表者名
      K. Ozeki
    • 学会等名
      8th Workshop on the Matthews-Sumner Conjecture and Related Problems
    • 発表場所
      Hotel Trend, Pilsen (Czech Rebuplic)
    • 年月日
      2015-04-02
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-25871053
  • [学会発表] Hamiltonian-connectednessof 5-connected graphs on the torus2014

    • 著者名/発表者名
      K. Ozeki
    • 学会等名
      第26回位相幾何学的グラフ理論研究集会
    • 発表場所
      横浜国立大学
    • 年月日
      2014-11-08
    • データソース
      KAKENHI-PROJECT-25871053
  • [学会発表] 3-正則グラフの分割問題2014

    • 著者名/発表者名
      K. Ozeki
    • 学会等名
      日本数学会2014年度秋季総合分科会 応用数学分科会
    • 発表場所
      広島大学
    • 年月日
      2014-09-25
    • データソース
      KAKENHI-PROJECT-25871053
  • [学会発表] The set function versionof the (g, f)-factor theorem2014

    • 著者名/発表者名
      K. Ozeki
    • 学会等名
      The First Sino-Japan Symposium on Graph Theory, Combinatorics and their Applications (SJ-SGCA’2014)
    • 発表場所
      Academy of Mathematics and Systems Science (China)
    • 年月日
      2014-10-31
    • 招待講演
    • データソース
      KAKENHI-PROJECT-25871053
  • [学会発表] 指定した頂点の次数が高い全域木2014

    • 著者名/発表者名
      小関健太
    • 学会等名
      日本数学会2014年度年会 応用数学分科会
    • 発表場所
      学習院大学 (日本)
    • データソース
      KAKENHI-PROJECT-25871053
  • [学会発表] Decomposition of cubic graphs2014

    • 著者名/発表者名
      K. Ozeki
    • 学会等名
      The Japanese Conference on Combinatorics and its Applications (JCCA 2014)
    • 発表場所
      University of Tsukuba
    • 年月日
      2014-08-26
    • データソース
      KAKENHI-PROJECT-25871053
  • [学会発表] 射影平面上のグラフの本型埋め込み2014

    • 著者名/発表者名
      小関健太
    • 学会等名
      田澤先生退職記念研究集会
    • 発表場所
      近畿大学 (日本)
    • データソース
      KAKENHI-PROJECT-25871053
  • [学会発表] Spanning trees with vertices having large degrees2014

    • 著者名/発表者名
      K. Ozeki
    • 学会等名
      The 3rd Taiwan-Japan Conference on Combinatorics and its Applications
    • 発表場所
      National Chiayi University (Taiwan)
    • 招待講演
    • データソース
      KAKENHI-PROJECT-25871053
  • [学会発表] Book embeddings of graphs on the projective plane2014

    • 著者名/発表者名
      K. Ozeki
    • 学会等名
      9th International colloquium on graph theory and combinatorics
    • 発表場所
      University Joseph Fourier (France)
    • 年月日
      2014-07-04
    • データソース
      KAKENHI-PROJECT-25871053
  • [学会発表] Decomposition of cubic graphs,2014

    • 著者名/発表者名
      K. Ozeki
    • 学会等名
      ACCOTA 2014 - International Workshop Combinatorial and Computational Aspects of Optimization, Topology and Algebra
    • 発表場所
      Ixtapa-Zihuatanejo (Mexico)
    • 年月日
      2014-11-25
    • データソース
      KAKENHI-PROJECT-25871053
  • [学会発表] Hamiltonian-connectednessof 5-connected graphs on the torus2014

    • 著者名/発表者名
      K. Ozeki
    • 学会等名
      Workshop Cycles and Colourings 2014
    • 発表場所
      Tatranska Strba
    • 年月日
      2014-09-09
    • データソース
      KAKENHI-PROJECT-25871053
  • [学会発表] Degree constraint spanning trees in Graphs2014

    • 著者名/発表者名
      K. Ozeki
    • 学会等名
      International Workshop on Discrete Structures (IWODS 2014)
    • 発表場所
      National University of Science and Technology (Pakistan)
    • 招待講演
    • データソース
      KAKENHI-PROJECT-25871053
  • [学会発表] Spanning trees with vertices having large degrees2014

    • 著者名/発表者名
      K. Ozeki
    • 学会等名
      SIAM Conference on Discrete Mathematics
    • 発表場所
      Hyatt Regency Minneapolis
    • 年月日
      2014-06-18
    • データソース
      KAKENHI-PROJECT-25871053
  • [学会発表] A generalization of the (g,f)-factor theorem using set functions2014

    • 著者名/発表者名
      K. Ozeki
    • 学会等名
      ICM2014 Satellite Conference on Extremal and Structural Graph Theory
    • 発表場所
      The-K Gyeongju Hotel (South Korea)
    • 年月日
      2014-08-06
    • 招待講演
    • データソース
      KAKENHI-PROJECT-25871053
  • [学会発表] Decomposition of a cubic graphinto a spanning tree, a matching, and a set of cycles2014

    • 著者名/発表者名
      K. Ozeki
    • 学会等名
      Japan Conference on Graph Theory and Combinatorics
    • 発表場所
      Nihon University
    • 年月日
      2014-05-21
    • データソース
      KAKENHI-PROJECT-25871053
  • [学会発表] (g, f)-factors in directed graphs2014

    • 著者名/発表者名
      K. Ozeki
    • 学会等名
      2014年度 応用数学合同研究集会
    • 発表場所
      龍谷大学
    • 年月日
      2014-12-18
    • データソース
      KAKENHI-PROJECT-25871053
  • [学会発表] 4-連結ライングラフのハミルトン性と 3-正則グラフの長い閉路2013

    • 著者名/発表者名
      小関健太
    • 学会等名
      離散数学とその応用研究集会 2013
    • 発表場所
      山形市保健センター (日本)
    • データソース
      KAKENHI-PROJECT-25871053
  • [学会発表] Characterization of $K_{2,4}$-minor-free graphs2013

    • 著者名/発表者名
      K. Ozeki
    • 学会等名
      25th Workshop on Topological Graph Theory (TGT25)
    • 発表場所
      Yokohama National University (日本)
    • データソース
      KAKENHI-PROJECT-25871053
  • [学会発表] グラフのハミルトン閉路と次数を制限した全域木2013

    • 著者名/発表者名
      小関健太
    • 学会等名
      2013年度 応用数学合同研究集会
    • 発表場所
      龍谷大学 (日本)
    • 招待講演
    • データソース
      KAKENHI-PROJECT-25871053
  • [学会発表] Class 1 グラフになるためのコアの条件2013

    • 著者名/発表者名
      小関健太
    • 学会等名
      日本数学会2013年度秋季総合分科会 応用数学分科会
    • 発表場所
      愛媛大学 (日本)
    • データソース
      KAKENHI-PROJECT-25871053
  • [学会発表] Toughness and degree constraint spanning trees2013

    • 著者名/発表者名
      K. Ozeki
    • 学会等名
      Graph Theory Conference in honor of Yoshimi Egawa on the occasion of his 60th birthday
    • 発表場所
      Tokyo University of Science (日本)
    • データソース
      KAKENHI-PROJECT-25871053
  • [学会発表] A cyclic 4-coloring of graphs on a surface2013

    • 著者名/発表者名
      K. Ozeki
    • 学会等名
      Geometric and topological graph theory 2013
    • 発表場所
      University of Bristol (England)
    • データソース
      KAKENHI-PROJECT-25871053
  • [学会発表] A necessary and sufficient condition for graphs on a surface to have a cyclic 4-coloring2013

    • 著者名/発表者名
      K. Ozeki
    • 学会等名
      Graph Embeddings and Maps on Surfaces 2013
    • 発表場所
      Congress Centre Smolenice (Slovakia)
    • データソース
      KAKENHI-PROJECT-25871053
  • [学会発表] A large k-tree in connected $K_{1, k+1}$-free graphs2013

    • 著者名/発表者名
      K. Ozeki
    • 学会等名
      Seventh Czech-Slovak International Symposium on Graph Theory, Combinatorics, Algorithms and Applications
    • 発表場所
      Univerzitna nemocnica Louisa Pasteura Kosice (Slovakia)
    • データソース
      KAKENHI-PROJECT-25871053
  • [学会発表] An extension to 3-colorable or Eulerian triangulations2013

    • 著者名/発表者名
      K. Ozeki
    • 学会等名
      The Third Bertinoro Workshop on Algorithms and Graphs
    • 発表場所
      Bertinoro (Italy)
    • データソース
      KAKENHI-PROJECT-25871053
  • 1.  MAO YAPING
    共同の研究課題数: 5件
    共同の研究成果数: 0件
  • 2.  根上 生也 (40164652)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 3.  岡本 吉央 (00402660)
    共同の研究課題数: 1件
    共同の研究成果数: 17件
  • 4.  中本 敦浩 (20314445)
    共同の研究課題数: 1件
    共同の研究成果数: 6件
  • 5.  四方 順司 (30345483)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 6.  神山 直之 (10548134)
    共同の研究課題数: 1件
    共同の研究成果数: 9件
  • 7.  垣村 尚徳 (30508180)
    共同の研究課題数: 1件
    共同の研究成果数: 12件
  • 8.  小林 佑輔 (40581591)
    共同の研究課題数: 1件
    共同の研究成果数: 17件
  • 9.  野崎 雄太 (40822648)
    共同の研究課題数: 1件
    共同の研究成果数: 18件
  • 10.  岩政 勇仁 (70854602)
    共同の研究課題数: 1件
    共同の研究成果数: 15件
  • 11.  前澤 俊一 (70905934)
    共同の研究課題数: 1件
    共同の研究成果数: 12件
  • 12.  LO ON HEI SOLOMON
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 13.  ZHANG LEILEI
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 14.  加納 幹雄
    共同の研究課題数: 0件
    共同の研究成果数: 1件
  • 15.  津垣 正男
    共同の研究課題数: 0件
    共同の研究成果数: 1件
  • 16.  山下 登茂紀
    共同の研究課題数: 0件
    共同の研究成果数: 1件
  • 17.  河原林 健一
    共同の研究課題数: 0件
    共同の研究成果数: 1件
  • 18.  野口 健太
    共同の研究課題数: 0件
    共同の研究成果数: 2件
  • 19.  伊藤 健洋
    共同の研究課題数: 0件
    共同の研究成果数: 3件
  • 20.  藤田 慎也
    共同の研究課題数: 0件
    共同の研究成果数: 1件
  • 21.  小林 靖明
    共同の研究課題数: 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