OZEKI Kenta 小関健太

… 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

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

OZEKI Kenta 小関 健太

Ozeki Kenta 小関 健太

Research Projects

Research Products

Co-Researchers

Hypohamiltonian グラフと Platypus グラフの構造Principal Investigator

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

グラフの彩色手法の発展と高次元超多面体グラフの彩色Principal Investigator

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

情報科学応用のための分離行列圧縮技術の開発

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

多面体的グラフにおける閉路の諸問題Principal Investigator

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

グラフの strong Gallai-Ramsey 理論の提案と発展Host Researcher

Principal Investigator

Host Researcher

Project Period (FY)

Research Category

Review Section

Research Institution

グラフの strong Gallai-Ramsey 理論の提案と発展Principal Investigator

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

グラフの strong Gallai-Ramsey 理論の提案と発展Principal Investigator

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

グラフの strong Gallai-Ramsey 理論の提案と発展Principal Investigator

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Development of Combinatorial Reconfiguration by Mathematics Approach: From Examples to New Methods

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Approach to huge graph analysis using graph coverings

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Coloring of graphs on surfaces using Hamiltonian cycles with Topological propertyPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

The Hamiltonicity of 4-connected graphs on the torusPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

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

Author(s)

OZEKI Kenta 小関健太

Ozeki Kenta 小関健太

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