• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

OZEKI Kenta  小関 健太

ORCIDConnect your ORCID iD *help
… Alternative Names

Ozeki Kenta  小関 健太

Less
Researcher Number 10649122
Other IDs
Affiliation (Current) 2025: 横浜国立大学, 大学院環境情報研究院, 教授
Affiliation (based on the past Project Information) *help 2025: 横浜国立大学, 大学院環境情報研究院, 教授
2022 – 2023: 横浜国立大学, 大学院環境情報研究院, 教授
2019 – 2023: 横浜国立大学, 大学院環境情報研究院, 准教授
2021: 横浜国立大学, 環境情報研究科(研究院), 准教授
2018: 横浜国立大学, 大学院環境情報研究院, 特任教員 (准教授) … More
2015 – 2016: 国立情報学研究所, ビッグデータ数理国際研究センター, 特任助教
2014: 国立情報学研究所, ビッグデータ国際研究センター, 特任助教
2013: 国立情報学研究所, ビッグデータ数理国際研究センター, 助教 Less
Review Section/Research Field
Principal Investigator
Basic Section 12030:Basic mathematics-related / Basic Section 12030:Basic mathematics-related / Theory of informatics
Except Principal Investigator
Transformative Research Areas, Section (IV) / Medium-sized Section 60:Information science, computer engineering, and related fields / Basic Section 12030:Basic mathematics-related
Keywords
Principal Investigator
彩色 / ハミルトン閉路 / Ramsey理論 / Ramsey数 / topological graph theory / coloring of graph / 平面グラフ / polyhedral graph / Hamilton cycle / 多面体的なグラフ … More / 四色定理 / 閉曲面上のグラフ / 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 閉路 … More
Except Principal Investigator
計算複雑性 / アルゴリズム / 離散数学 / 数学 / 組合せ遷移 / データ圧縮 / グループテスト / 分離行列 / ビッグデータ解析 / 巨大グラフ / グラフの埋め込み / ボルテージ・グラフ / 群作用 / ボルテージグラフ / 平面被覆予想 / 被覆グラフ / 閉曲面上のグラフ / 位相幾何学的グラフ理論 Less
  • Research Projects

    (12 results)
  • Research Products

    (181 results)
  • Co-Researchers

    (21 People)
  •  Hypohamiltonian グラフと Platypus グラフの構造Principal Investigator

    • Principal Investigator
      小関 健太
    • Project Period (FY)
      2025 – 2026
    • Research Category
      Grant-in-Aid for JSPS Fellows
    • Review Section
      Basic Section 12030:Basic mathematics-related
    • Research Institution
      Yokohama National University
  •  グラフの彩色手法の発展と高次元超多面体グラフの彩色Principal Investigator

    • Principal Investigator
      小関 健太
    • Project Period (FY)
      2023 – 2026
    • Research Category
      Grant-in-Aid for Scientific Research (C)
    • Review Section
      Basic Section 12030:Basic mathematics-related
    • Research Institution
      Yokohama National University
  •  情報科学応用のための分離行列圧縮技術の開発

    • Principal Investigator
      四方 順司
    • Project Period (FY)
      2022 – 2024
    • Research Category
      Grant-in-Aid for Challenging Research (Exploratory)
    • Review Section
      Medium-sized Section 60:Information science, computer engineering, and related fields
    • Research Institution
      Yokohama National University
  •  多面体的グラフにおける閉路の諸問題Principal Investigator

    • Principal Investigator
      小関 健太
    • Project Period (FY)
      2022 – 2024
    • Research Category
      Grant-in-Aid for JSPS Fellows
    • Review Section
      Basic Section 12030:Basic mathematics-related
    • Research Institution
      Yokohama National University
  •  グラフの strong Gallai-Ramsey 理論の提案と発展Host Researcher

    • Principal Investigator
      小関 健太
    • Host Researcher
      小関 健太
    • Project Period (FY)
      2022 – 2023
    • Research Category
      Grant-in-Aid for JSPS Fellows
    • Review Section
      Basic Section 12030:Basic mathematics-related
    • Research Institution
      Yokohama National University
  •  グラフの strong Gallai-Ramsey 理論の提案と発展Principal Investigator

    • Principal Investigator
      小関 健太
    • Project Period (FY)
      2021 – 2022
    • Research Category
      Grant-in-Aid for JSPS Fellows
    • Review Section
      Basic Section 12030:Basic mathematics-related
    • Research Institution
      Yokohama National University
  •  グラフの strong Gallai-Ramsey 理論の提案と発展Principal Investigator

    • Principal Investigator
      小関 健太
    • Project Period (FY)
      2021 – 2022
    • Research Category
      Grant-in-Aid for JSPS Fellows
    • Review Section
      Basic Section 12030:Basic mathematics-related
    • Research Institution
      Yokohama National University
  •  グラフの strong Gallai-Ramsey 理論の提案と発展Principal Investigator

    • Principal Investigator
      小関 健太
    • Project Period (FY)
      2021 – 2023
    • Research Category
      Grant-in-Aid for JSPS Fellows
    • Review Section
      Basic Section 12030:Basic mathematics-related
    • Research Institution
      Yokohama National University
  •  Development of Combinatorial Reconfiguration by Mathematics Approach: From Examples to New Methods

    • Principal Investigator
      OKAMOTO Yoshio
    • Project Period (FY)
      2020 – 2022
    • Research Category
      Grant-in-Aid for Transformative Research Areas (B)
    • Review Section
      Transformative Research Areas, Section (IV)
    • Research Institution
      The University of Electro-Communications
  •  Approach to huge graph analysis using graph coverings

    • Principal Investigator
      Negami Seiya
    • Project Period (FY)
      2019 – 2021
    • Research Category
      Grant-in-Aid for Scientific Research (B)
    • Review Section
      Basic Section 12030:Basic mathematics-related
    • Research Institution
      Yokohama National University
  •  Coloring of graphs on surfaces using Hamiltonian cycles with Topological propertyPrincipal Investigator

    • Principal Investigator
      Ozeki Kenta
    • Project Period (FY)
      2018 – 2022
    • Research Category
      Grant-in-Aid for Scientific Research (C)
    • Review Section
      Basic Section 12030:Basic mathematics-related
    • Research Institution
      Yokohama National University
  •  The Hamiltonicity of 4-connected graphs on the torusPrincipal Investigator

    • Principal Investigator
      Ozeki Kenta
    • Project Period (FY)
      2013 – 2016
    • Research Category
      Grant-in-Aid for Young Scientists (B)
    • Research Field
      Theory of informatics
    • Research Institution
      National Institute of Informatics

All 2024 2023 2022 2021 2020 2019 2018 2017 2016 2015 2014 2013

All Journal Article Presentation Book

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

    • Author(s)
      中本 敦浩, 小関 健太
    • Total Pages
      224
    • Publisher
      サイエンス社
    • ISBN
      9784781915692
    • Data Source
      KAKENHI-PLANNED-20H05795
  • [Book] 曲面上のグラフ理論2021

    • Author(s)
      中本 敦浩、小関 健太
    • Total Pages
      216
    • Publisher
      サイエンス社
    • ISBN
      9784781915302
    • Data Source
      KAKENHI-PROJECT-18K03391
  • [Book] 曲面上のグラフ理論2021

    • Author(s)
      中本 敦浩, 小関 健太
    • Total Pages
      216
    • Publisher
      サイエンス社
    • ISBN
      9784781915302
    • Data Source
      KAKENHI-PLANNED-20H05795
  • [Book] 曲面上のグラフ理論2021

    • Author(s)
      中本 敦浩、小関 健太
    • Total Pages
      216
    • Publisher
      サイエンス社
    • ISBN
      9784781915302
    • Data Source
      KAKENHI-PROJECT-19H01803
  • [Journal Article] A Note on 3-Distance Coloring of Planar Graphs2024

    • Author(s)
      Hasanvand Morteza、Ozeki Kenta
    • Journal Title

      Bulletin of the Iranian Mathematical Society

      Volume: 50 Issue: 2 Pages: 25-25

    • DOI

      10.1007/s41980-023-00848-7

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23K03195, KAKENHI-PLANNED-20H05795
  • [Journal Article] Note on fair game edge-connectivity of graphs2023

    • Author(s)
      Furuya Michitaka、Matsumoto Naoki、Ohno Yumiko、Ozeki Kenta
    • Journal Title

      Discrete Applied Mathematics

      Volume: 333 Pages: 132-135

    • DOI

      10.1016/j.dam.2023.03.024

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18K03391, KAKENHI-PLANNED-20H05795
  • [Journal Article] Rerouting planar curves and disjoint paths2023

    • Author(s)
      Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
    • Journal Title

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

      Volume: 261

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PLANNED-20H05795
  • [Journal Article] H-colorings for 4-regular graphs2023

    • Author(s)
      Analen A. Malnegro, Kenta Ozeki
    • Journal Title

      Discrete Mathematics

      Volume: 347 Issue: 3 Pages: 113844-113844

    • DOI

      10.1016/j.disc.2023.113844

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-22K19773, KAKENHI-PROJECT-23K03195, KAKENHI-PLANNED-20H05795
  • [Journal Article] A 2-Bisection with Small Number of Monochromatic Edges of a Claw-Free Cubic Graph2023

    • Author(s)
      Seungjae Eom, Kenta Ozeki
    • Journal Title

      Graphs and Combinatorics

      Volume: 39 Issue: 1 Pages: 1-18

    • DOI

      10.1007/s00373-023-02611-5

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-22K19773, KAKENHI-PROJECT-18K03391, KAKENHI-PLANNED-20H05795
  • [Journal Article] On reachable assignments under dichotomous preferences2023

    • Author(s)
      Ito Takehiro、Kakimura Naonori、Kamiyama Naoyuki、Kobayashi Yusuke、Nozaki Yuta、Okamoto Yoshio、Ozeki Kenta
    • Journal Title

      Theoretical Computer Science

      Volume: 979 Pages: 114196-114196

    • DOI

      10.1016/j.tcs.2023.114196

    • Peer Reviewed / Open Access
    • Data Source
      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
  • [Journal Article] Reconfiguration of colorings in triangulations of the sphere2023

    • Author(s)
      Takehiro Ito, Yuni Iwamasa, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
    • Journal Title

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

      Volume: 258

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PLANNED-20H05795
  • [Journal Article] A Spanning Tree with at Most k Leaves in a K_{1, p}-Free Graph2023

    • Author(s)
      Kenta Ozeki, Masao Tsugaki
    • Journal Title

      The Electronic Journal of Combinatorics

      Volume: 30 Issue: 4

    • DOI

      10.37236/11698

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-22K19773, KAKENHI-PROJECT-23K03195, KAKENHI-PLANNED-20H05795
  • [Journal Article] Monotone edge flips to an orientation of maximum edge-connectivity a la Nash-Williams2023

    • Author(s)
      Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
    • Journal Title

      ACM Transactions on Algorithms

      Volume: 19 Issue: 1 Pages: 6-6

    • DOI

      10.1145/3561302

    • Peer Reviewed / Open Access
    • Data Source
      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
  • [Journal Article] Rerouting planar curves and disjoint paths2022

    • Author(s)
      Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
    • Journal Title

      arXiv

      Volume: --

    • Open Access
    • Data Source
      KAKENHI-PLANNED-20H05795
  • [Journal Article] Kempe Equivalence Classes of Cubic Graphs Embedded on the Projective Plane2022

    • Author(s)
      Kenta Ozeki
    • Journal Title

      Combinatorica

      Volume: 42 Issue: S2 Pages: 1451-1480

    • DOI

      10.1007/s00493-021-4330-2

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-22K19773, KAKENHI-PROJECT-18K03391, KAKENHI-PLANNED-20H05795
  • [Journal Article] Arithmetic progressions, quasi progressions, and Gallai-Ramsey colorings2022

    • Author(s)
      Yaping Mao, Kenta Ozeki, Aaron Robertson, Zhao Wang
    • Journal Title

      Journal of Combinatorial Theory, Series A

      Volume: 193 Pages: 105672-105672

    • DOI

      10.1016/j.jcta.2022.105672

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-22K19773, KAKENHI-PROJECT-18K03391, KAKENHI-PROJECT-22KF0147, KAKENHI-PLANNED-20H05795
  • [Journal Article] Monotone edge flips to an orientation of maximum edge-connectivity ? la Nash-Williams2022

    • Author(s)
      Ito Takehiro、Iwamasa Yuni、Kakimura Naonori、Kamiyama Naoyuki、Kobayashi Yusuke、Maezawa Shun-ichi、Nozaki Yuta、Okamoto Yoshio、Ozeki Kenta
    • Journal Title

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

      Volume: なし Pages: 1342-1355

    • DOI

      10.1137/1.9781611977073.56

    • ISBN
      9781611977073
    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-18K03391, KAKENHI-PROJECT-19K11814, KAKENHI-PROJECT-20K11670, KAKENHI-PROJECT-20K11692, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05795
  • [Journal Article] Covering projective planar graphs with three forests2022

    • Author(s)
      Mukae Raiji、Ozeki Kenta、Sano Terukazu、Tazume Ryuji
    • Journal Title

      Discrete Mathematics

      Volume: 345 Issue: 4 Pages: 112748-112748

    • DOI

      10.1016/j.disc.2021.112748

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18K03391, KAKENHI-PROJECT-21K03345, KAKENHI-PLANNED-20H05795, KAKENHI-PROJECT-19H01803
  • [Journal Article] The Alon-Tarsi number of K5-minor-free graphs2022

    • Author(s)
      Abe Toshiki、Kim Seog-Jin、Ozeki Kenta
    • Journal Title

      Discrete Mathematics

      Volume: 345 Issue: 4 Pages: 112764-112764

    • DOI

      10.1016/j.disc.2021.112764

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18K03391, KAKENHI-PLANNED-20H05795, KAKENHI-PROJECT-19H01803
  • [Journal Article] On reachable assignments under dichotomous preferences2022

    • Author(s)
      Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
    • Journal Title

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

      Volume: 13753 Pages: 650-658

    • DOI

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

    • ISBN
      9783031212024, 9783031212031
    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-19K11814, KAKENHI-PROJECT-20K11670, KAKENHI-PROJECT-20K14317, KAKENHI-PROJECT-20K20417, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05795
  • [Journal Article] An Even 2-Factor in the Line Graph of a Cubic Graph2022

    • Author(s)
      SeungJae Eom, Kenta Ozeki
    • Journal Title

      Theory and Applications of Graphs

      Volume: 9 Issue: 1 Pages: 7-7

    • DOI

      10.20429/tag.2022.090107

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PLANNED-20H05795, KAKENHI-PROJECT-19H01803
  • [Journal Article] Reforming an envy-free matching2022

    • Author(s)
      Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
    • Journal Title

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

      Volume: 36 Issue: 5 Pages: 5084-5091

    • DOI

      10.1609/aaai.v36i5.20441

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05795
  • [Journal Article] Reforming an envy-free matching2022

    • Author(s)
      Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
    • Journal Title

      arXiv

      Volume: --

    • Open Access
    • Data Source
      KAKENHI-PLANNED-20H05795
  • [Journal Article] Reconfiguration of colorings in triangulations of the sphere2022

    • Author(s)
      Takehiro Ito, Yuni Iwamasa, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
    • Journal Title

      arXiv

      Volume: --

    • Open Access
    • Data Source
      KAKENHI-PLANNED-20H05795
  • [Journal Article] A Note on Enumeration of 3-Edge-Connected Spanning Subgraphs in Plane Graphs2021

    • Author(s)
      MATSUI Yasuko、OZEKI Kenta
    • Journal Title

      IEICE Trans. Inf. & Syst.

      Volume: E104.D Issue: 3 Pages: 389-391

    • DOI

      10.1587/transinf.2020FCL0002

    • NAID

      130007993194

    • ISSN
      0916-8532, 1745-1361
    • Year and Date
      2021-03-01
    • Language
      English
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18K03391, KAKENHI-PROJECT-20K04973, KAKENHI-PLANNED-20H05964
  • [Journal Article] A forbidden pair for connected graphs to have spanning k‐trees2021

    • Author(s)
      Maezawa Shun‐ichi、Ozeki Kenta
    • Journal Title

      Journal of Graph Theory

      Volume: 99 Issue: 3 Pages: 509-519

    • DOI

      10.1002/jgt.22752

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18K03391, KAKENHI-PLANNED-20H05795
  • [Journal Article] Hamiltonicity of Graphs on Surfaces in?Terms of Toughness and Scattering Number ? A Survey2021

    • Author(s)
      Ozeki Kenta
    • Journal Title

      Springer. Lect. Notes Comput. Sci.

      Volume: 13034 Pages: 74-95

    • DOI

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

    • ISBN
      9783030900472, 9783030900489
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-19H01803
  • [Journal Article] Monotone edge flips to an orientation of maximum edge-connectivity a la Nash-Williams2021

    • Author(s)
      Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
    • Journal Title

      arXiv

      Volume: --

    • Open Access
    • Data Source
      KAKENHI-PLANNED-20H05795
  • [Journal Article] The Color Number of Cubic Graphs Having a Spanning Tree with a Bounded Number of Leaves2021

    • Author(s)
      Malnegro Analen A、Malacas Gina、Ozeki Kenta
    • Journal Title

      Theory and Applications of Graphs

      Volume: 8 Issue: 2

    • DOI

      10.20429/tag.2021.080201

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18K03391, KAKENHI-PLANNED-20H05795, KAKENHI-PROJECT-19H01803
  • [Journal Article] 2-Factors of cubic bipartite graphs2021

    • Author(s)
      Haghparast Nastaran、Ozeki Kenta
    • Journal Title

      Discrete Mathematics

      Volume: 344 Issue: 7 Pages: 112357-112357

    • DOI

      10.1016/j.disc.2021.112357

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18K03391, KAKENHI-PLANNED-20H05795, KAKENHI-PROJECT-19H01803
  • [Journal Article] Proper Colorings of Plane Quadrangulations Without Rainbow Faces2021

    • Author(s)
      Enami Kengo、Ozeki Kenta、Yamaguchi Tomoki
    • Journal Title

      Graphs and Combinatorics

      Volume: 37 Issue: 5 Pages: 1873-1890

    • DOI

      10.1007/s00373-021-02350-5

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18K03391, KAKENHI-PLANNED-20H05795, KAKENHI-PROJECT-19H01803
  • [Journal Article] On minimum leaf spanning trees and a criticality notion2020

    • Author(s)
      Ozeki Kenta、Wiener Gabor、Zamfirescu Carol T.
    • Journal Title

      Discrete Mathematics

      Volume: 343 Issue: 7 Pages: 111884-111884

    • DOI

      10.1016/j.disc.2020.111884

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18K03391, KAKENHI-PROJECT-19H01803
  • [Journal Article] Thomassen’s conjecture for line graphs of 3-hypergraphs2020

    • Author(s)
      Li Binlong、Ozeki Kenta、Ryjcek Zdenek、Vrana Petr
    • Journal Title

      Discrete Mathematics

      Volume: 343 Issue: 6 Pages: 111838-111838

    • DOI

      10.1016/j.disc.2020.111838

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18K03391, KAKENHI-PROJECT-19H01803
  • [Journal Article] Long Paths in Bipartite Graphs and Path-Bistar Bipartite Ramsey Numbers2020

    • Author(s)
      Michitaka Furuya, Shunichi Maezawa, Kenta Ozeki
    • Journal Title

      Graphs and Combinatorics

      Volume: 36 Issue: 1 Pages: 167-176

    • DOI

      10.1007/s00373-019-02127-x

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-18K03391, KAKENHI-PROJECT-18K13449, KAKENHI-PROJECT-19H01803
  • [Journal Article] Orientations of graphs avoiding given lists on out‐degrees2020

    • Author(s)
      Akbari S.、Dalirrooyfard M.、Ehsani K.、Ozeki K.、Sherkati R.
    • Journal Title

      Journal of Graph Theory

      Volume: 93 Issue: 4 Pages: 483-502

    • DOI

      10.1002/jgt.22498

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18K03391, KAKENHI-PROJECT-19H01803
  • [Journal Article] Book embedding of graphs on the projective plane2019

    • Author(s)
      K. Ozeki, A. Nakamoto and T. Nozawa
    • Journal Title

      SIAM Journal on Discrete Mathematics

      Volume: 33 Issue: 4 Pages: 1801-1836

    • DOI

      10.1137/16m1076174

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18K03390, KAKENHI-PROJECT-18K03391, KAKENHI-PROJECT-19H01803
  • [Journal Article] A note on a Brooks' type theorem for DP‐coloring2019

    • Author(s)
      Kim Seog‐Jin、Ozeki Kenta
    • Journal Title

      Journal of Graph Theory

      Volume: 91 Issue: 2 Pages: 148-161

    • DOI

      10.1002/jgt.22425

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18K03391
  • [Journal Article] On the minimum leaf number of cubic graphs2019

    • Author(s)
      Goedgebeur Jan、Ozeki Kenta、Van Cleemput Nico、Wiener G?bor
    • Journal Title

      Discrete Mathematics

      Volume: 342 Issue: 11 Pages: 3000-3005

    • DOI

      10.1016/j.disc.2019.06.005

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18K03391
  • [Journal Article] [a,b]-Factors of graphs on surfaces2019

    • Author(s)
      Ryota Matsubara, Haruhide Matsuda, Nana Matsuo, Kenta Noguchi, Kenta Ozeki
    • Journal Title

      Discrete Mathematics

      Volume: 342 Issue: 7 Pages: 1979-1988

    • DOI

      10.1016/j.disc.2019.03.016

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-17K14239, KAKENHI-PROJECT-18K03391, KAKENHI-PROJECT-15K04980
  • [Journal Article] Hamiltonicity of planar graphs with a forbidden minor2019

    • Author(s)
      Ellingham M. N.、Marshall Emily A.、Ozeki Kenta、Tsuchiya Shoichi
    • Journal Title

      Journal of Graph Theory

      Volume: 90 Issue: 4 Pages: 459-483

    • DOI

      10.1002/jgt.22407

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18K03391
  • [Journal Article] Extension to 3-colorable triangulations on surfaces2019

    • Author(s)
      A. Nakamoto, K. Noguchi and K. Ozeki
    • Journal Title

      SIAM Journal on Discrete Mathematics

      Volume: 33 Issue: 3 Pages: 1390-1414

    • DOI

      10.1137/17m1135505

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-18K03390, KAKENHI-PROJECT-18K03391, KAKENHI-PROJECT-17K14239, KAKENHI-PROJECT-19H01803
  • [Journal Article] A complete bipartite graph without properly colored cycles of length four2019

    • Author(s)
      Cada Roman、Ozeki Kenta、Yoshimoto Kiyoshi
    • Journal Title

      Journal of Graph Theory

      Volume: 93 Issue: 2 Pages: 168-180

    • DOI

      10.1002/jgt.22480

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18K03391, KAKENHI-PROJECT-18K03402, KAKENHI-PROJECT-19H01803
  • [Journal Article] A degree sum condition on the order, the connectivity and the independence number for Hamiltonicity2019

    • Author(s)
      S.Chiba, M.Furuya, K.Ozeki, M.Tsugaki and T.Yamashita
    • Journal Title

      Electronic Journal of Combinatorics

      Volume: 26 Issue: 4

    • DOI

      10.37236/5480

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-16K05262, KAKENHI-PROJECT-18K03391, KAKENHI-PROJECT-18K13449, KAKENHI-PROJECT-17K05347
  • [Journal Article] Connected odd factors of graphs2019

    • Author(s)
      Haghparast Nastaran、 Kano Mikio、Maezawa Shunichi、Kenta Ozeki
    • Journal Title

      The Australasian Journal of Combinatorics

      Volume: 73 Pages: 200-206

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18K03391
  • [Journal Article] Types of triangle in Hamiltonian triangulations and an application to domination and k-walks2019

    • Author(s)
      Brinkmann Gunnar、Ozeki Kenta、Van Cleemput Nico
    • Journal Title

      Ars Mathematica Contemporanea

      Volume: 17 Issue: 1 Pages: 51-66

    • DOI

      10.26493/1855-3974.1733.8c6

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18K03391
  • [Journal Article] Hamiltonian properties of polyhedra with few 3-cuts?A survey2018

    • Author(s)
      Ozeki Kenta、Van Cleemput Nico、Zamfirescu Carol T.
    • Journal Title

      Discrete Mathematics

      Volume: 341 Issue: 9 Pages: 2646-2660

    • DOI

      10.1016/j.disc.2018.06.015

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18K03391, KAKENHI-PROJECT-16H03952
  • [Journal Article] Non-hamiltonian triangulations with distant separating triangles2018

    • Author(s)
      Ozeki Kenta、Zamfirescu Carol T.
    • Journal Title

      Discrete Mathematics

      Volume: 341 Issue: 7 Pages: 1900-1902

    • DOI

      10.1016/j.disc.2018.03.018

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18K03391
  • [Journal Article] Highly edge-connected factors using given lists on degrees2018

    • Author(s)
      Akbari Saieed、Hasanvand Morteza、Ozeki Kenta
    • Journal Title

      Journal of Graph Theory

      Volume: 90 Issue: 2 Pages: 150-159

    • DOI

      10.1002/jgt.22373

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18K03391
  • [Journal Article] Spanning bipartite quadrangulations of even triangulations2018

    • Author(s)
      Nakamoto Atsuhiro、Noguchi Kenta、Ozeki Kenta
    • Journal Title

      Journal of Graph Theory

      Volume: 90 Issue: 3 Pages: 267-287

    • DOI

      10.1002/jgt.22400

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-18K03391, KAKENHI-PROJECT-17K14239, KAKENHI-PROJECT-18K03390, KAKENHI-PROJECT-19H01803
  • [Journal Article] On upper bounds for the independent transversal domination number2018

    • Author(s)
      Brause Christoph、Henning Michael A.、Ozeki Kenta、Schiermeyer Ingo、Vumar Elkin
    • Journal Title

      Discrete Applied Mathematics

      Volume: 236 Pages: 66-72

    • DOI

      10.1016/j.dam.2017.09.011

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18K03391
  • [Journal Article] Every 4-Connected Graph with Crossing Number 2 is Hamiltonian2018

    • Author(s)
      Ozeki Kenta、Zamfirescu Carol T.
    • Journal Title

      SIAM Journal on Discrete Mathematics

      Volume: 32 Issue: 4 Pages: 2783-2794

    • DOI

      10.1137/17m1138443

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18K03391, KAKENHI-PROJECT-16H03952
  • [Journal Article] 3-dynamic coloring of planar triangulations2018

    • Author(s)
      Y. Asayama, Y. Kawasaki, S-J, Kim, A. Nakamoto, and K. Ozeki
    • Journal Title

      Discrete Math.

      Volume: 341 Issue: 11 Pages: 2988-2994

    • DOI

      10.1016/j.disc.2018.07.020

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18K03390, KAKENHI-PROJECT-18K03391, KAKENHI-PROJECT-16H03952
  • [Journal Article] On homeomorphically irreducible spanning trees in cubic graphs2018

    • Author(s)
      Arthur Hoffmann-Ostenhof, Kenta Noguchi, Kenta Ozeki
    • Journal Title

      Journal of Graph Theory

      Volume: 印刷中 Issue: 2 Pages: 93-100

    • DOI

      10.1002/jgt.22242

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-17K14239, KAKENHI-PROJECT-18K03391
  • [Journal Article] A sufficient condition for DP-4-colorability2018

    • Author(s)
      Kim Seog-Jin、Ozeki Kenta
    • Journal Title

      Discrete Mathematics

      Volume: 341 Issue: 7 Pages: 1983-1986

    • DOI

      10.1016/j.disc.2018.03.027

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18K03391
  • [Journal Article] On dominating even subgraphs in cubic graphs2017

    • Author(s)
      R. Cada, S. Chiba, K. Ozeki and K. Yoshimoto
    • Journal Title

      SIAM J. Discrete Math.

      Volume: 印刷中

    • Peer Reviewed / Acknowledgement Compliant / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-25871053
  • [Journal Article] Coloring of locally planar graphs with one color class small2017

    • Author(s)
      A. Nakamoto and K. Ozeki
    • Journal Title

      Australasian J. Combin.

      Volume: 67

    • Peer Reviewed / Acknowledgement Compliant
    • Data Source
      KAKENHI-PROJECT-25871053
  • [Journal Article] Matching Extension Missing Vertices and Edges in Triangulations of Surfaces2017

    • Author(s)
      Ken-ichi Kawarabayashi, Kenta Ozeki, Michael D. Plummer
    • Journal Title

      Journal of Graph Theory

      Volume: 85 Issue: 1 Pages: 249-257

    • DOI

      10.1002/jgt.22058

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PLANNED-24106003, KAKENHI-PROJECT-25871053
  • [Journal Article] 5-connected toroidal graphs are Hamiltonian-connected2016

    • Author(s)
      Ken-ichi Kawarabayashi, and Kenta Ozeki
    • Journal Title

      SIAM Journal of Discrete Mathematics

      Volume: 30 Issue: 1 Pages: 112-140

    • DOI

      10.1137/151002812

    • Peer Reviewed / Acknowledgement Compliant
    • Data Source
      KAKENHI-PROJECT-25871053, KAKENHI-PLANNED-24106003
  • [Journal Article] A characterization of K_{2,4}-minor-free graphs2016

    • Author(s)
      Mark Ellingham, Emily Marshall, Kenta Ozeki and Shoichi Tsuchiya
    • Journal Title

      SIAM Journal of Discrete Mathematics

      Volume: 印刷中

    • Peer Reviewed / Acknowledgement Compliant / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-25871053
  • [Journal Article] Cyclic 4-colorings of graphs on surfaces2016

    • Author(s)
      Atsuhiro Nakamoto, Kenta Noguchi, and Kenta Ozeki
    • Journal Title

      J. Graph Theory

      Volume: 82 Issue: 3 Pages: 265-278

    • DOI

      10.1002/jgt.21900

    • Peer Reviewed / Acknowledgement Compliant
    • Data Source
      KAKENHI-PROJECT-25871053, KAKENHI-PROJECT-25287027, KAKENHI-PROJECT-15K04975
  • [Journal Article] Decomposing plane cubic graphs2016

    • Author(s)
      Kenta Ozeki, and Dong Ye
    • Journal Title

      European J. Combin

      Volume: 52A Pages: 40-46

    • DOI

      10.1016/j.ejc.2015.08.005

    • Peer Reviewed / Acknowledgement Compliant / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-25871053
  • [Journal Article] Every 5-connected planar triangulation is 4-ordered Hamiltonian2015

    • Author(s)
      K. Ozeki
    • Journal Title

      Journal of Algebra Combinatorics Discrete Structures and Applications

      Volume: 2

    • Peer Reviewed / Acknowledgement Compliant
    • Data Source
      KAKENHI-PROJECT-25871053
  • [Journal Article] Spanning k-trees of bipartite graphs2015

    • Author(s)
      M. Kano, K. Ozeki, K. Suzuki, M. Tsugaki, and T. Yamashita
    • Journal Title

      Electron. J. Combin

      Volume: 22

    • Peer Reviewed / Acknowledgement Compliant
    • Data Source
      KAKENHI-PROJECT-25871053
  • [Journal Article] Spanning $k$-forests with large components in $K_{1,k+1}$-free graphs2015

    • Author(s)
      K. Ozeki and T. Sugiyama
    • Journal Title

      Graphs and Combin.

      Volume: 印刷中 Issue: 5 Pages: 1659-1677

    • DOI

      10.1007/s00373-014-1434-0

    • Peer Reviewed / Acknowledgement Compliant
    • Data Source
      KAKENHI-PROJECT-25871053
  • [Journal Article] A relationship between Thomassen's conjecture and Bondy's conjecture2015

    • Author(s)
      R. Cada, S. Chiba, K. Ozeki, P. Vrana and K. Yoshimoto
    • Journal Title

      SIAM J. Discrete Math.

      Volume: 29 Issue: 1 Pages: 26-35

    • DOI

      10.1137/130937974

    • Peer Reviewed / Acknowledgement Compliant
    • Data Source
      KAKENHI-PROJECT-25871053, KAKENHI-PROJECT-26800083, KAKENHI-PROJECT-26400190
  • [Journal Article] Equivalence of Jackson’s and Thomassen’s conjectures2015

    • Author(s)
      R. Cada, S. Chiba, K. Ozeki, P. Vrana and K. Yoshimoto
    • Journal Title

      J. Combin. Theory Ser. B

      Volume: 印刷中 Pages: 124-147

    • DOI

      10.1016/j.jctb.2015.04.001

    • Peer Reviewed / Acknowledgement Compliant
    • Data Source
      KAKENHI-PROJECT-25871053, KAKENHI-PROJECT-26400190, KAKENHI-PROJECT-26800083
  • [Journal Article] {0,2}-degree free spanning forests in graphs,2015

    • Author(s)
      S. Akbari, K. Ozeki, A. Rezei, R. Rotabi and S. Sabour
    • Journal Title

      Discrete Math

      Volume: 338 Issue: 7 Pages: 1226-1231

    • DOI

      10.1016/j.disc.2015.01.034

    • Peer Reviewed / Acknowledgement Compliant
    • Data Source
      KAKENHI-PROJECT-25871053
  • [Journal Article] A toughness condition for a spanning tree with bounded total excesses2015

    • Author(s)
      K. Ozeki
    • Journal Title

      Graphs and Combin.

      Volume: 印刷中 Issue: 5 Pages: 1679-1688

    • DOI

      10.1007/s00373-014-1487-0

    • Peer Reviewed / Acknowledgement Compliant
    • Data Source
      KAKENHI-PROJECT-25871053
  • [Journal Article] 2-factors with bounded number of components in claw-free graphs2015

    • Author(s)
      K. Ozeki, Z. Ryjacek, and K. Yoshimoto
    • Journal Title

      Discrete Math

      Volume: 338 Issue: 5 Pages: 793-808

    • DOI

      10.1016/j.disc.2014.12.017

    • Peer Reviewed / Acknowledgement Compliant
    • Data Source
      KAKENHI-PROJECT-25871053, KAKENHI-PROJECT-26400190
  • [Journal Article] Plane triangulations without spanning Halin subgraphs : Counterexamples of Lovasz-Plummer conjecture on Halin graphs2015

    • Author(s)
      Guantao Chen, Hikoe Enomoto, Kenta Ozeki and Shoichi Tsuchiya
    • Journal Title

      SIAM Journal of Discrete Mathematics

      Volume: 29 Issue: 3 Pages: 1423-1426

    • DOI

      10.1137/140971610

    • Peer Reviewed / Acknowledgement Compliant / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-25871053
  • [Journal Article] Extension to even triangulations on surfaces2015

    • Author(s)
      A. Nakamoto, K. Noguchi and K. Ozek
    • Journal Title

      SIAM Journal on iIscrete Mathematics

      Volume: 29 Issue: 4 Pages: 2075-2087

    • DOI

      10.1137/140963340

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-15K04975, KAKENHI-PROJECT-25871053
  • [Journal Article] The existence of semi-colorings in a graph2015

    • Author(s)
      M. Furuya, M. Kamada and K. Ozeki
    • Journal Title

      Graphs and Combin.

      Volume: 印刷中 Issue: 5 Pages: 1397-1401

    • DOI

      10.1007/s00373-014-1445-x

    • Peer Reviewed / Acknowledgement Compliant
    • Data Source
      KAKENHI-PROJECT-25871053
  • [Journal Article] 4-connected projective-planar graphs are hamiltonian-connected2015

    • Author(s)
      K. Kawarabayashi and K. Ozeki
    • Journal Title

      J. Combin. Theory Ser. B

      Volume: 112 Pages: 36-69

    • DOI

      10.1016/j.jctb.2014.11.006

    • Peer Reviewed / Acknowledgement Compliant
    • Data Source
      KAKENHI-PROJECT-25871053
  • [Journal Article] m-dominating k-ended trees of graph2014

    • Author(s)
      Mikio Kano, Masao Tsugaki and Guiyng Yan
    • Journal Title

      Discrete Mathematics

      Volume: 333 Pages: 1-5

    • DOI

      10.1016/j.disc.2014.06.005

    • Peer Reviewed / Acknowledgement Compliant
    • Data Source
      KAKENHI-PROJECT-25400187, KAKENHI-PROJECT-25871053
  • [Journal Article] Spanning closed walks and TSP in 3-connected planar graphs2014

    • Author(s)
      K. Kawarabayashi and K. Ozeki
    • Journal Title

      J. Combin. Theory Ser. B

      Volume: 109 Pages: 1-33

    • DOI

      10.1016/j.jctb.2014.04.002

    • Peer Reviewed / Acknowledgement Compliant
    • Data Source
      KAKENHI-PROJECT-25871053
  • [Journal Article] The Chromatic Index of a Claw-free Graph Whose Core has Maximum Degree 22014

    • Author(s)
      S. Akbari, M. Ghanbari, and K. Ozeki
    • Journal Title

      Graphs and Combin.

      Volume: 印刷中

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-25871053
  • [Journal Article] 2-edge-Hamiltonian-connectedness of 4-connected plane graphs2014

    • Author(s)
      K. Ozeki, and P. Vrana
    • Journal Title

      Europ. J. Combin.

      Volume: 35 Pages: 432-448

    • DOI

      10.1016/j.ejc.2013.06.033

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-25871053
  • [Journal Article] A shorter proof of Thomassen's theorem on Tutte paths in plane graphs2014

    • Author(s)
      K. Ozeki
    • Journal Title

      SUT J. Math

      Volume: 50

    • NAID

      120006397899

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-25871053
  • [Journal Article] On the ratio of the domination number and the independent domination number in graphs2014

    • Author(s)
      M. Furuya, A. Sasaki and K. Ozeki
    • Journal Title

      Discrete Appl. Math.

      Volume: 178 Pages: 157-159

    • DOI

      10.1016/j.dam.2014.06.005

    • Peer Reviewed / Acknowledgement Compliant
    • Data Source
      KAKENHI-PROJECT-25871053
  • [Journal Article] Spanning trees with vertices having large degrees2014

    • Author(s)
      Y. Egawa, and K. Ozeki
    • Journal Title

      J. Graph Theory

      Volume: 79 Issue: 3 Pages: 213-221

    • DOI

      10.1002/jgt.21824

    • Peer Reviewed / Acknowledgement Compliant
    • Data Source
      KAKENHI-PROJECT-25871053
  • [Journal Article] Forbidden subgraphs generating almost the same sets2013

    • Author(s)
      Shinya Fujita, Michitaka Furuya, Kenta Ozeki
    • Journal Title

      Combinatorics, Probability and Computing

      Volume: 22 Issue: 5 Pages: 733-748

    • DOI

      10.1017/s0963548313000254

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23740095, KAKENHI-PROJECT-25871053
  • [Presentation] Spanning trees in star-free graphs2023

    • Author(s)
      Kenta Ozeki
    • Organizer
      25th Indonesia-Japan Conference on Discrete and Computational Geometry, Graphs, and Games (IJCDCG^3 2023)
    • Invited / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-22K19773
  • [Presentation] Spanning trees with bounded number of leaves in K_{1, p}-free graphs2023

    • Author(s)
      Kenta Ozeki
    • Organizer
      International Congress on Industrial and Applied Mathematics (ICIAM 2023)
    • Invited / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-22K19773
  • [Presentation] Spanning trees with bounded number of leaves in K_{1,p}-free graphs2023

    • Author(s)
      Kenta Ozeki
    • Organizer
      10th International Congress on Industrial and Applied Mathematics (ICIAM 2023)
    • Invited / Int'l Joint Research
    • Data Source
      KAKENHI-PLANNED-20H05795
  • [Presentation] Spanning trees in connected K1,p-free graphs2023

    • Author(s)
      Kenta Ozeki
    • Organizer
      35th Workshop on Topological Graph Theory (TGT35)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-23K03195
  • [Presentation] 極大外平面グラフの奇彩色2023

    • Author(s)
      大迫 翔, 小関健太
    • Organizer
      2023年度応用数学合同研究集会
    • Data Source
      KAKENHI-PLANNED-20H05795
  • [Presentation] Spanning trees with bounded number of leaves in $K_{1,p}$-free graphs2023

    • Author(s)
      Kenta Ozeki
    • Organizer
      10th International Congress on Industrial and Applied Mathematics (ICIAM 2023)
    • Invited / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-23K03195
  • [Presentation] Kempe equivalence classes on 3-edge-colorings in cubic graphs2023

    • Author(s)
      小関健太
    • Organizer
      2023 Joint Mathematics Meetings (JMM 2023)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18K03391
  • [Presentation] Spanning trees in connected K1,p-free graphs2023

    • Author(s)
      Kenta Ozeki
    • Organizer
      35th Workshop on Topological Graph Theory (TGT35)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PLANNED-20H05795
  • [Presentation] Spanning trees in star-free graphs2023

    • Author(s)
      Kenta Ozeki
    • Organizer
      25th Indonesia-Japan Conference on Discrete and Computational Geometry, Graphs, and Games (IJCDCG^3 2023)
    • Invited / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-23K03195
  • [Presentation] Rerouting planar curves and disjoint paths2023

    • Author(s)
      Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
    • Organizer
      50th EATCS International Colloquium on Automata, Languages and Programming (ICALP 2023)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PLANNED-20H05795
  • [Presentation] Kempe equivalence classes of 3-edge-colorings of cubic graphs2023

    • Author(s)
      Kenta Ozeki
    • Organizer
      YNU-PSU Joint Mathematical Seminar 2023
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-19H01803
  • [Presentation] Reconfiguration of colorings in triangulations of the sphere2023

    • Author(s)
      Takehiro Ito, Yuni Iwamasa, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
    • Organizer
      39th International Symposium on Computational Geometry (SoCG 2023)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PLANNED-20H05795
  • [Presentation] Spanning trees in star-free graphs2023

    • Author(s)
      Kenta Ozeki
    • Organizer
      25th Indonesia-Japan Conference on Discrete and Computational Geometry, Graphs, and Games (IJCDCG^3 2023)
    • Invited / Int'l Joint Research
    • Data Source
      KAKENHI-PLANNED-20H05795
  • [Presentation] 極大外平面グラフの奇彩色2023

    • Author(s)
      大迫 翔,小関健太
    • Organizer
      2023年度応用数学合同研究集会
    • Data Source
      KAKENHI-PROJECT-23K03195
  • [Presentation] Kempe equivalence classes on 3-edge-colorings in cubic graphs2023

    • Author(s)
      Kenta Ozeki
    • Organizer
      Joint Mathematics Meetings
    • Int'l Joint Research
    • Data Source
      KAKENHI-PLANNED-20H05795
  • [Presentation] Kempe equivalence classes on 3-edge-colorings in cubic graphs2023

    • Author(s)
      Kenta Ozeki
    • Organizer
      2023 Joint Mathematics Meetings (JMM 2023)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-22K19773
  • [Presentation] 極大外平面グラフの奇彩色2023

    • Author(s)
      大迫翔,小関健太
    • Organizer
      2023年度応用数学合同研究集会
    • Data Source
      KAKENHI-PROJECT-22K19773
  • [Presentation] Three open problems on combinatorial reconfiguration2023

    • Author(s)
      Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
    • Organizer
      3rd Workshop on Combinatorial Reconfiguration, affiliated with ICALP 2023
    • Int'l Joint Research
    • Data Source
      KAKENHI-PLANNED-20H05795
  • [Presentation] On reachable assignments under dichotomous preferences2022

    • Author(s)
      Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yuta Nozaki, Yoshio Okamoto, and Kenta Ozeki
    • Organizer
      24th International Conference on Principles and Practice of Multi-Agent Systems (PRIMA 2022)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PLANNED-20H05795
  • [Presentation] On reachable assignments under dichotomous preferences2022

    • Author(s)
      Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yuta Nozaki, Yoshio Okamoto, and Kenta Ozeki
    • Organizer
      24th International Conference on Principles and Practice of Multi-Agent Systems (PRIMA)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PLANNED-20H05795
  • [Presentation] 球面の三角形分割の彩色遷移2022

    • Author(s)
      伊藤 健洋,岩政 勇仁,小林 佑輔,前澤 俊一,野崎 雄太,岡本 吉央,小関 健太
    • Organizer
      2022年度応用数学合同研究集会
    • Data Source
      KAKENHI-PLANNED-20H05795
  • [Presentation] claw-freeグラフのハミルトン閉路予想、およびそれと同値な命題たち2022

    • Author(s)
      小関健太
    • Organizer
      第18回組合せ論若手研究集会
    • Invited
    • Data Source
      KAKENHI-PROJECT-18K03391
  • [Presentation] 射影空間の四角形分割の染色数2022

    • Author(s)
      中本敦浩、小関健太、八森正泰
    • Organizer
      2022年度応用数学合同研究集会
    • Data Source
      KAKENHI-PROJECT-19H01803
  • [Presentation] Monotone edge flips to an orientation of maximum edge-connectivity a la Nash-Williams2022

    • Author(s)
      Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
    • Organizer
      2022 ACM-SIAM Symposium on Discrete Algorithms (SODA 2022)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PLANNED-20H05795
  • [Presentation] Kempe equivalence of cubic plane graphs2022

    • Author(s)
      小関 健太
    • Organizer
      Japanese Conference on Combinatorics and its Applications 2022 離散数学とその応用研究集会2022
    • Data Source
      KAKENHI-PLANNED-20H05795
  • [Presentation] Kempe equivalence of cubic plane graphs2022

    • Author(s)
      小関健太
    • Organizer
      離散数学とその応用研究集会2022
    • Data Source
      KAKENHI-PROJECT-19H01803
  • [Presentation] Monotone edge flips to an orientation of maximum edge-connectivity a la Nash-Williams2022

    • Author(s)
      Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Invited
    • Data Source
      KAKENHI-PLANNED-20H05795
  • [Presentation] 3-連結平面3-正則グラフのKempe 同値類の数2022

    • Author(s)
      小関健太
    • Organizer
      第34回位相幾何学的グラフ理論研究集会
    • Data Source
      KAKENHI-PROJECT-19H01803
  • [Presentation] 球面の三角形分割の彩色遷移2022

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

    • Author(s)
      Analen A. Malnegro, Gina A. Malacas,小関健太
    • Organizer
      2021年度応用数学合同研究集会
    • Data Source
      KAKENHI-PROJECT-18K03391
  • [Presentation] 4-正則グラフの H-彩色2021

    • Author(s)
      Analen A. Malnegro,Gina A. Malacas,小関健太
    • Organizer
      2021年度応用数学合同研究集会
    • Data Source
      KAKENHI-PROJECT-19H01803
  • [Presentation] Claw-free 3-正則グラフの 2-bisection とその単色辺の数について2021

    • Author(s)
      オム・スンジェ、小関健太
    • Organizer
      2021年度応用数学合同研究集会
    • Data Source
      KAKENHI-PROJECT-19H01803
  • [Presentation] Claw-free 3-正則グラフの2-bisectionとその単色辺の数について2021

    • Author(s)
      オム スンジェ,小関 健太
    • Organizer
      2021年度応用数学合同研究集会
    • Data Source
      KAKENHI-PROJECT-19H01803
  • [Presentation] Reformist envy-free item allocations: algorithms and complexity2021

    • Author(s)
      Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
    • Organizer
      第183回情報処理学会アルゴリズム研究会
    • Data Source
      KAKENHI-PLANNED-20H05795
  • [Presentation] 3-正則2 部グラフにおける各閉路が長い2-factor2021

    • Author(s)
      小関 健太
    • Organizer
      離散数学とその応用研究集会2021
    • Data Source
      KAKENHI-PLANNED-20H05795
  • [Presentation] 3‐正則グラフにおける各閉路が長い 2-factor2021

    • Author(s)
      小関健太
    • Organizer
      Japanese Conference on Combinatorics and its Applications 2021 離散数学とその応用研究集会2021
    • Data Source
      KAKENHI-PROJECT-18K03391
  • [Presentation] 4-正則グラフのH-彩色2021

    • Author(s)
      小関 健太
    • Organizer
      第33回位相幾何学的グラフ理論研究集会
    • Data Source
      KAKENHI-PROJECT-19H01803
  • [Presentation] 4-正則グラフのH-彩色2021

    • Author(s)
      小関健太
    • Organizer
      第33回位相幾何学的グラフ理論研究集会
    • Data Source
      KAKENHI-PROJECT-19H01803
  • [Presentation] 3-正則 2 部グラフにおける各閉路が長い 2-factor2021

    • Author(s)
      小関健太
    • Organizer
      離散数学とその応用研究集会2021
    • Data Source
      KAKENHI-PROJECT-19H01803
  • [Presentation] 4-正則グラフの H-彩色2021

    • Author(s)
      Analen A. Malnegro、Gina A. Malacas、小関健太
    • Organizer
      2021年度応用数学合同研究集会
    • Data Source
      KAKENHI-PROJECT-19H01803
  • [Presentation] Reconfiguration of envy-free item allocations2021

    • Author(s)
      Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
    • Organizer
      Workshop on Combinatorial Reconfiguration, affiliated with ICALP 2021
    • Int'l Joint Research
    • Data Source
      KAKENHI-PLANNED-20H05795
  • [Presentation] 3-正則 2 部グラフにおける各閉路が長い 2-factor2021

    • Author(s)
      小関 健太
    • Organizer
      離散数学とその応用研究集会2021
    • Data Source
      KAKENHI-PROJECT-19H01803
  • [Presentation] A list-orientation of a graph2020

    • Author(s)
      Kenta Ozeki
    • Organizer
      NUST E-Conference on Recent Trends in Mathematical Sciences-III
    • Invited / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18K03391
  • [Presentation] 4-正則グラフの4辺彩色性とeven 2-factor2020

    • Author(s)
      オム スンジェ,小関 健太
    • Organizer
      2020年度応用数学合同研究集会
    • Data Source
      KAKENHI-PROJECT-19H01803
  • [Presentation] K1,p-free グラフの独立頂点の次数和と最小葉数の関係2020

    • Author(s)
      小関 健太,木村 正博
    • Organizer
      2020年度応用数学合同研究集会
    • Data Source
      KAKENHI-PROJECT-19H01803
  • [Presentation] 3-正則 2部グラフにおける各閉路が長い2-factor2020

    • Author(s)
      小関 健太
    • Organizer
      第32回位相幾何学的グラフ理論研究集会
    • Data Source
      KAKENHI-PROJECT-19H01803
  • [Presentation] グラフの出次数制約のある向き付け2019

    • Author(s)
      小関 健太
    • Organizer
      第31回 位相幾何学的グラフ理論研究集会
    • Data Source
      KAKENHI-PROJECT-19H01803
  • [Presentation] Spanning trees with few leaves in graphs on surfaces2019

    • Author(s)
      Kenta Ozeki
    • Organizer
      International Conference on Graph Theory, Combinatorics and Applications
    • Invited / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18K03391
  • [Presentation] An orientation of graphs with out-degree constraint2019

    • Author(s)
      Kenta Ozeki
    • Organizer
      The 2nd East Asia Workshop on Extremal and Structural Graph Theory
    • Invited / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18K03391
  • [Presentation] Spanning trees with few leaves in graphs on surfaces2019

    • Author(s)
      Kenta Ozeki
    • Organizer
      Joint Mathematics Meetings
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18K03391
  • [Presentation] The Hamiltonicity of line graphs of 3-hypergraphs2018

    • Author(s)
      Kenta Ozeki
    • Organizer
      30th Workshop on Topological Graph Theory (TGT30)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18K03391
  • [Presentation] Hamiltonicity of graphs on surfaces and related topics2018

    • Author(s)
      Kenta Ozeki
    • Organizer
      Japan Conference on Discrete, Computational Geometry , Graphs and Games
    • Invited / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18K03391
  • [Presentation] Every 4-connected graph with crossing number 2 is hamiltonian2018

    • Author(s)
      Kenta Ozeki
    • Organizer
      The Japanese Conference on Combinatorics and its Applications (JCCA 2018) in Sendai
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18K03391
  • [Presentation] Every 4-connected graph with crossing number 2 is hamiltonian2018

    • Author(s)
      Kenta Ozeki
    • Organizer
      International conference on graphs, artificial intelligence and complex networks
    • Invited / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18K03391
  • [Presentation] ある種の rainbow な部分グラフを持たない K_n の特徴づけ2017

    • Author(s)
      小関 健太
    • Organizer
      日本数学会 2017年度年会
    • Place of Presentation
      首都大学東京
    • Data Source
      KAKENHI-PROJECT-25871053
  • [Presentation] Highly edge-connected factors using given lists on degrees2016

    • Author(s)
      小関 健太
    • Organizer
      2016年度応用数学合同研究集会
    • Place of Presentation
      龍谷大学
    • Data Source
      KAKENHI-PROJECT-25871053
  • [Presentation] A necessary and sufficient condition for the existence of a properly colored 2-factor2016

    • Author(s)
      K. Ozeki
    • Organizer
      the International Conference for the 70th Anniversary of Korean Mathematical Society, ``Combinatorics'' session
    • Place of Presentation
      Seoul National University
    • Invited / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-25871053
  • [Presentation] 特定の rainbow な部分グラフを持たない K_n の辺着色の特徴付け2016

    • Author(s)
      小関 健太
    • Organizer
      離散数学とその応用研究集会2016
    • Place of Presentation
      高城コミュニティセンター
    • Data Source
      KAKENHI-PROJECT-25871053
  • [Presentation] Hamiltonicity of graphs on surfaces2016

    • Author(s)
      K. Ozeki
    • Organizer
      Ghent Graph Theory Workshop on Longest Paths and Longest Cycles
    • Place of Presentation
      Ghent University
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-25871053
  • [Presentation] Extension of mosaics on surfaces2016

    • Author(s)
      小関 健太
    • Organizer
      第28回 位相幾何学的グラフ理論研究集会
    • Place of Presentation
      横浜国立大学
    • Data Source
      KAKENHI-PROJECT-25871053
  • [Presentation] Kempe equivalence of 3-edge-colorings in cubic graphs on the projective plane2016

    • Author(s)
      K. Ozeki
    • Organizer
      2016 International Conference on Graph Theory, Combinatorics and Applications
    • Place of Presentation
      Zhejiang Normal University
    • Invited / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-25871053
  • [Presentation] Kempe equivalence of 3-edge-colorings in cubic graphs on the projective plane2016

    • Author(s)
      K. Ozeki
    • Organizer
      The Japanese Conference on Combinatorics and its Applications (JCCA 2016),
    • Place of Presentation
      Kyoto Univeristy
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-25871053
  • [Presentation] On HISTs in cubic graphs2016

    • Author(s)
      小関 健太
    • Organizer
      日本数学会2016年度秋季総合分科会 応用数学分科会
    • Place of Presentation
      関西大学
    • Data Source
      KAKENHI-PROJECT-25871053
  • [Presentation] Kempe equivalence of 3-edge-colorings in cubic graphs on the projective plane2016

    • Author(s)
      K. Ozeki
    • Organizer
      International Workshop on Combinatorial and Computational Aspects of Optimization, Topology and Algebra
    • Place of Presentation
      Holiday Inn Resort Los Cabos
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-25871053
  • [Presentation] Decomposition of plane cubic graphs2016

    • Author(s)
      K. Ozeki
    • Organizer
      The 4th Japan-Taiwan Conference on Combinatorics and its Applications
    • Place of Presentation
      Kitakyushu International Conference Center, Kitakyushu (Japan)
    • Year and Date
      2016-03-06
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-25871053
  • [Presentation] An orientation of graphssuch that the out-degree of each vertex is contained in a given list2015

    • Author(s)
      K. Ozeki
    • Organizer
      The Second Japan-Sino Symposium on Graph Theory, Combinatorics and Their Applications
    • Place of Presentation
      ons, Tokyo University of Science, Tokyo (Japan)
    • Year and Date
      2015-11-03
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-25871053
  • [Presentation] Set-(g,f)-factors in graphs2015

    • Author(s)
      K. Ozeki
    • Organizer
      デザイン、符号、グラフおよびその周辺
    • Place of Presentation
      京都大学,RIMS (京都府京都市)
    • Year and Date
      2015-07-08
    • Data Source
      KAKENHI-PROJECT-25871053
  • [Presentation] Hamiltonicity of graphs on surfaces2015

    • Author(s)
      K. Ozeki
    • Organizer
      Workshop on Cycles and Colourings 2015
    • Place of Presentation
      Tatranska Strba (Slovakia)
    • Year and Date
      2015-09-07
    • Invited / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-25871053
  • [Presentation] Book-embeddingsof graphs on the projective plane or the torus2015

    • Author(s)
      K. Ozeki
    • Organizer
      8th Slovenian Conference on Graph Theory
    • Place of Presentation
      Kranjska Gora (Slovenia)
    • Year and Date
      2015-06-23
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-25871053
  • [Presentation] Kempe equivalence classes of 3-edge-colorings in cubic graph2015

    • Author(s)
      K. Ozeki
    • Organizer
      2015年度 応用数学合同研究集会
    • Place of Presentation
      龍谷大学 (滋賀県大津市)
    • Year and Date
      2015-12-18
    • Data Source
      KAKENHI-PROJECT-25871053
  • [Presentation] グラフの出次数制約のある向き付け2015

    • Author(s)
      K. Ozeki
    • Organizer
      離散数学とその応用研究集会 2015
    • Place of Presentation
      熊本大学 (熊本県熊本市)
    • Year and Date
      2015-08-23
    • Data Source
      KAKENHI-PROJECT-25871053
  • [Presentation] The 4-ordered Hamiltonicityand the spanning K_4^{-}-linkednessin planar graphs2015

    • Author(s)
      K. Ozeki
    • Organizer
      Algorithmic Graph Theory on the Adriatic Coast
    • Place of Presentation
      UP FAMNIT, Koper (Slovenia)
    • Year and Date
      2015-06-17
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-25871053
  • [Presentation] 4-ordered-Hamiltonicity of 5-connected planar triangulations2015

    • Author(s)
      K. Ozeki
    • Organizer
      第11回 組合せ論若手研究集会
    • Place of Presentation
      慶應義塾大学
    • Year and Date
      2015-03-05
    • Data Source
      KAKENHI-PROJECT-25871053
  • [Presentation] トーラスとクラインボトルを共通に四角形分割するグラフ2015

    • Author(s)
      K. Ozeki
    • Organizer
      第27回位相幾何学的グラフ理論研究集会
    • Place of Presentation
      横浜国立大学 (神奈川県横浜市)
    • Year and Date
      2015-11-14
    • Data Source
      KAKENHI-PROJECT-25871053
  • [Presentation] Applications of set-(g, f)-factors2015

    • Author(s)
      K. Ozeki
    • Organizer
      離散数学1日セミナー
    • Place of Presentation
      芝浦工業大学
    • Year and Date
      2015-03-11
    • Data Source
      KAKENHI-PROJECT-25871053
  • [Presentation] A HIST in cubic graphs2015

    • Author(s)
      K. Ozeki
    • Organizer
      8th Workshop on the Matthews-Sumner Conjecture and Related Problems
    • Place of Presentation
      Hotel Trend, Pilsen (Czech Rebuplic)
    • Year and Date
      2015-04-02
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-25871053
  • [Presentation] Hamiltonian-connectednessof 5-connected graphs on the torus2014

    • Author(s)
      K. Ozeki
    • Organizer
      第26回位相幾何学的グラフ理論研究集会
    • Place of Presentation
      横浜国立大学
    • Year and Date
      2014-11-08
    • Data Source
      KAKENHI-PROJECT-25871053
  • [Presentation] 3-正則グラフの分割問題2014

    • Author(s)
      K. Ozeki
    • Organizer
      日本数学会2014年度秋季総合分科会 応用数学分科会
    • Place of Presentation
      広島大学
    • Year and Date
      2014-09-25
    • Data Source
      KAKENHI-PROJECT-25871053
  • [Presentation] The set function versionof the (g, f)-factor theorem2014

    • Author(s)
      K. Ozeki
    • Organizer
      The First Sino-Japan Symposium on Graph Theory, Combinatorics and their Applications (SJ-SGCA’2014)
    • Place of Presentation
      Academy of Mathematics and Systems Science (China)
    • Year and Date
      2014-10-31
    • Invited
    • Data Source
      KAKENHI-PROJECT-25871053
  • [Presentation] 指定した頂点の次数が高い全域木2014

    • Author(s)
      小関健太
    • Organizer
      日本数学会2014年度年会 応用数学分科会
    • Place of Presentation
      学習院大学 (日本)
    • Data Source
      KAKENHI-PROJECT-25871053
  • [Presentation] Decomposition of cubic graphs2014

    • Author(s)
      K. Ozeki
    • Organizer
      The Japanese Conference on Combinatorics and its Applications (JCCA 2014)
    • Place of Presentation
      University of Tsukuba
    • Year and Date
      2014-08-26
    • Data Source
      KAKENHI-PROJECT-25871053
  • [Presentation] 射影平面上のグラフの本型埋め込み2014

    • Author(s)
      小関健太
    • Organizer
      田澤先生退職記念研究集会
    • Place of Presentation
      近畿大学 (日本)
    • Data Source
      KAKENHI-PROJECT-25871053
  • [Presentation] Spanning trees with vertices having large degrees2014

    • Author(s)
      K. Ozeki
    • Organizer
      The 3rd Taiwan-Japan Conference on Combinatorics and its Applications
    • Place of Presentation
      National Chiayi University (Taiwan)
    • Invited
    • Data Source
      KAKENHI-PROJECT-25871053
  • [Presentation] Book embeddings of graphs on the projective plane2014

    • Author(s)
      K. Ozeki
    • Organizer
      9th International colloquium on graph theory and combinatorics
    • Place of Presentation
      University Joseph Fourier (France)
    • Year and Date
      2014-07-04
    • Data Source
      KAKENHI-PROJECT-25871053
  • [Presentation] Decomposition of cubic graphs,2014

    • Author(s)
      K. Ozeki
    • Organizer
      ACCOTA 2014 - International Workshop Combinatorial and Computational Aspects of Optimization, Topology and Algebra
    • Place of Presentation
      Ixtapa-Zihuatanejo (Mexico)
    • Year and Date
      2014-11-25
    • Data Source
      KAKENHI-PROJECT-25871053
  • [Presentation] Hamiltonian-connectednessof 5-connected graphs on the torus2014

    • Author(s)
      K. Ozeki
    • Organizer
      Workshop Cycles and Colourings 2014
    • Place of Presentation
      Tatranska Strba
    • Year and Date
      2014-09-09
    • Data Source
      KAKENHI-PROJECT-25871053
  • [Presentation] Degree constraint spanning trees in Graphs2014

    • Author(s)
      K. Ozeki
    • Organizer
      International Workshop on Discrete Structures (IWODS 2014)
    • Place of Presentation
      National University of Science and Technology (Pakistan)
    • Invited
    • Data Source
      KAKENHI-PROJECT-25871053
  • [Presentation] Spanning trees with vertices having large degrees2014

    • Author(s)
      K. Ozeki
    • Organizer
      SIAM Conference on Discrete Mathematics
    • Place of Presentation
      Hyatt Regency Minneapolis
    • Year and Date
      2014-06-18
    • Data Source
      KAKENHI-PROJECT-25871053
  • [Presentation] A generalization of the (g,f)-factor theorem using set functions2014

    • Author(s)
      K. Ozeki
    • Organizer
      ICM2014 Satellite Conference on Extremal and Structural Graph Theory
    • Place of Presentation
      The-K Gyeongju Hotel (South Korea)
    • Year and Date
      2014-08-06
    • Invited
    • Data Source
      KAKENHI-PROJECT-25871053
  • [Presentation] Decomposition of a cubic graphinto a spanning tree, a matching, and a set of cycles2014

    • Author(s)
      K. Ozeki
    • Organizer
      Japan Conference on Graph Theory and Combinatorics
    • Place of Presentation
      Nihon University
    • Year and Date
      2014-05-21
    • Data Source
      KAKENHI-PROJECT-25871053
  • [Presentation] (g, f)-factors in directed graphs2014

    • Author(s)
      K. Ozeki
    • Organizer
      2014年度 応用数学合同研究集会
    • Place of Presentation
      龍谷大学
    • Year and Date
      2014-12-18
    • Data Source
      KAKENHI-PROJECT-25871053
  • [Presentation] 4-連結ライングラフのハミルトン性と 3-正則グラフの長い閉路2013

    • Author(s)
      小関健太
    • Organizer
      離散数学とその応用研究集会 2013
    • Place of Presentation
      山形市保健センター (日本)
    • Data Source
      KAKENHI-PROJECT-25871053
  • [Presentation] Characterization of $K_{2,4}$-minor-free graphs2013

    • Author(s)
      K. Ozeki
    • Organizer
      25th Workshop on Topological Graph Theory (TGT25)
    • Place of Presentation
      Yokohama National University (日本)
    • Data Source
      KAKENHI-PROJECT-25871053
  • [Presentation] グラフのハミルトン閉路と次数を制限した全域木2013

    • Author(s)
      小関健太
    • Organizer
      2013年度 応用数学合同研究集会
    • Place of Presentation
      龍谷大学 (日本)
    • Invited
    • Data Source
      KAKENHI-PROJECT-25871053
  • [Presentation] Class 1 グラフになるためのコアの条件2013

    • Author(s)
      小関健太
    • Organizer
      日本数学会2013年度秋季総合分科会 応用数学分科会
    • Place of Presentation
      愛媛大学 (日本)
    • Data Source
      KAKENHI-PROJECT-25871053
  • [Presentation] Toughness and degree constraint spanning trees2013

    • Author(s)
      K. Ozeki
    • Organizer
      Graph Theory Conference in honor of Yoshimi Egawa on the occasion of his 60th birthday
    • Place of Presentation
      Tokyo University of Science (日本)
    • Data Source
      KAKENHI-PROJECT-25871053
  • [Presentation] A cyclic 4-coloring of graphs on a surface2013

    • Author(s)
      K. Ozeki
    • Organizer
      Geometric and topological graph theory 2013
    • Place of Presentation
      University of Bristol (England)
    • Data Source
      KAKENHI-PROJECT-25871053
  • [Presentation] A necessary and sufficient condition for graphs on a surface to have a cyclic 4-coloring2013

    • Author(s)
      K. Ozeki
    • Organizer
      Graph Embeddings and Maps on Surfaces 2013
    • Place of Presentation
      Congress Centre Smolenice (Slovakia)
    • Data Source
      KAKENHI-PROJECT-25871053
  • [Presentation] A large k-tree in connected $K_{1, k+1}$-free graphs2013

    • Author(s)
      K. Ozeki
    • Organizer
      Seventh Czech-Slovak International Symposium on Graph Theory, Combinatorics, Algorithms and Applications
    • Place of Presentation
      Univerzitna nemocnica Louisa Pasteura Kosice (Slovakia)
    • Data Source
      KAKENHI-PROJECT-25871053
  • [Presentation] An extension to 3-colorable or Eulerian triangulations2013

    • Author(s)
      K. Ozeki
    • Organizer
      The Third Bertinoro Workshop on Algorithms and Graphs
    • Place of Presentation
      Bertinoro (Italy)
    • Data Source
      KAKENHI-PROJECT-25871053
  • 1.  MAO YAPING
    # of Collaborated Projects: 5 results
    # of Collaborated Products: 0 results
  • 2.  Negami Seiya (40164652)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 3.  OKAMOTO Yoshio (00402660)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 17 results
  • 4.  中本 敦浩 (20314445)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 6 results
  • 5.  四方 順司 (30345483)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 6.  神山 直之 (10548134)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 9 results
  • 7.  垣村 尚徳 (30508180)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 12 results
  • 8.  小林 佑輔 (40581591)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 17 results
  • 9.  野崎 雄太 (40822648)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 18 results
  • 10.  岩政 勇仁 (70854602)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 15 results
  • 11.  前澤 俊一 (70905934)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 12 results
  • 12.  LO ON HEI SOLOMON
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 13.  ZHANG LEILEI
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 14.  KANO Mikio
    # of Collaborated Projects: 0 results
    # of Collaborated Products: 1 results
  • 15.  TSUGAKI Masao
    # of Collaborated Projects: 0 results
    # of Collaborated Products: 1 results
  • 16.  YAMASHITA Tomoki
    # of Collaborated Projects: 0 results
    # of Collaborated Products: 1 results
  • 17.  河原林 健一
    # of Collaborated Projects: 0 results
    # of Collaborated Products: 1 results
  • 18.  野口 健太
    # of Collaborated Projects: 0 results
    # of Collaborated Products: 2 results
  • 19.  伊藤 健洋
    # of Collaborated Projects: 0 results
    # of Collaborated Products: 3 results
  • 20.  藤田 慎也
    # of Collaborated Projects: 0 results
    # of Collaborated Products: 1 results
  • 21.  小林 靖明
    # of Collaborated Projects: 0 results
    # of Collaborated Products: 1 results

URL: 

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?

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi