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

The Hamiltonicity of 4-connected graphs on the torus

Research Project

Project/Area Number 25871053
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeMulti-year Fund
Research Field Foundations of mathematics/Applied mathematics
Theory of informatics
Research InstitutionNational Institute of Informatics

Principal Investigator

Ozeki Kenta  国立情報学研究所, ビッグデータ数理国際研究センター, 特任助教 (10649122)

Project Period (FY) 2013-04-01 – 2017-03-31
Project Status Completed (Fiscal Year 2016)
Budget Amount *help
¥4,420,000 (Direct Cost: ¥3,400,000、Indirect Cost: ¥1,020,000)
Fiscal Year 2016: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2015: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2014: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2013: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Keywordsハミルトン閉路 / Tutte 閉路 / タフネス / Hamilton 閉路 / 辺支配的部分グラフ / 完全マッチング / 頂点彩色 / Hamiltonian 閉路 / トーラス上のグラフ / 全域木 / Hamiltonian cycles / Tutte cycles / Graphs on surfaces / Claw-free graphs / Toughness / Forbidden subgraphs
Outline of Final Research Achievements

Since a well-known conjecture due to Grunbaum and Nash-Williams, the Hamiltonicity of 4-connected graphs on the torus has been attracted by many researchers. In this work, I have had attempt to solve this conjecture, and obtained several results.
For example, I posed ``to improve a known method, so-called Tutte cycle (or path)'' as one of the main target in this work. In fact, I have succeeded this and obtained some results using an improved Tutte cycle. I also gave some other results on the toughness of graphs, which I also posed when this work began.
I also obtained several other results, which have been presented as academic articles or talks in conferences.

Report

(5 results)
  • 2016 Annual Research Report   Final Research Report ( PDF )
  • 2015 Research-status Report
  • 2014 Research-status Report
  • 2013 Research-status Report
  • Research Products

    (77 results)

All 2017 2016 2015 2014 2013 Other

All Journal Article (27 results) (of which Int'l Joint Research: 5 results,  Peer Reviewed: 27 results,  Acknowledgement Compliant: 21 results) Presentation (46 results) (of which Int'l Joint Research: 11 results,  Invited: 8 results) Remarks (4 results)

  • [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: 印刷中

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Int'l Joint Research / Acknowledgement Compliant
  • [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

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [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

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [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

    • Related Report
      2015 Research-status Report
    • Peer Reviewed / Int'l Joint Research / Acknowledgement Compliant
  • [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

    • Related Report
      2015 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [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

    • Related Report
      2015 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [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: 印刷中

    • Related Report
      2015 Research-status Report
    • Peer Reviewed / Int'l Joint Research / Acknowledgement Compliant
  • [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

    • Related Report
      2015 Research-status Report
    • Peer Reviewed / Int'l Joint Research / Acknowledgement Compliant
  • [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

    • Related Report
      2015 Research-status Report
    • Peer Reviewed
  • [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

    • Related Report
      2014 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [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

    • Related Report
      2014 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [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

    • Related Report
      2014 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [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

    • Related Report
      2014 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [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

    • Related Report
      2014 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [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

    • Related Report
      2014 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [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

    • Related Report
      2014 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [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

    • Related Report
      2014 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [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

    • Related Report
      2014 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [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

    • Related Report
      2014 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [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

    • Related Report
      2015 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [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

    • Related Report
      2014 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [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

    • Related Report
      2014 Research-status Report
    • Peer Reviewed
  • [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

    • Related Report
      2014 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [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

    • Related Report
      2014 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [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

    • Related Report
      2013 Research-status Report
    • Peer Reviewed
  • [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: 印刷中

    • Related Report
      2013 Research-status Report
    • Peer Reviewed
  • [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

    • Related Report
      2013 Research-status Report
    • Peer Reviewed
  • [Presentation] ある種の rainbow な部分グラフを持たない K_n の特徴づけ2017

    • Author(s)
      小関 健太
    • Organizer
      日本数学会 2017年度年会
    • Place of Presentation
      首都大学東京
    • Related Report
      2016 Annual Research Report
  • [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
    • Related Report
      2015 Research-status Report
    • Int'l Joint Research
  • [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
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [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
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 特定の rainbow な部分グラフを持たない K_n の辺着色の特徴付け2016

    • Author(s)
      小関 健太
    • Organizer
      離散数学とその応用研究集会2016
    • Place of Presentation
      高城コミュニティセンター
    • Related Report
      2016 Annual Research Report
  • [Presentation] On HISTs in cubic graphs2016

    • Author(s)
      小関 健太
    • Organizer
      日本数学会2016年度秋季総合分科会 応用数学分科会
    • Place of Presentation
      関西大学
    • Related Report
      2016 Annual Research Report
  • [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
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research / Invited
  • [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
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] Extension of mosaics on surfaces2016

    • Author(s)
      小関 健太
    • Organizer
      第28回 位相幾何学的グラフ理論研究集会
    • Place of Presentation
      横浜国立大学
    • Related Report
      2016 Annual Research Report
  • [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
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Highly edge-connected factors using given lists on degrees2016

    • Author(s)
      小関 健太
    • Organizer
      2016年度応用数学合同研究集会
    • Place of Presentation
      龍谷大学
    • Related Report
      2016 Annual Research Report
  • [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
    • Related Report
      2015 Research-status Report
  • [Presentation] トーラスとクラインボトルを共通に四角形分割するグラフ2015

    • Author(s)
      K. Ozeki
    • Organizer
      第27回位相幾何学的グラフ理論研究集会
    • Place of Presentation
      横浜国立大学 (神奈川県横浜市)
    • Year and Date
      2015-11-14
    • Related Report
      2015 Research-status Report
  • [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
    • Related Report
      2015 Research-status Report
    • Int'l Joint Research
  • [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
    • Related Report
      2015 Research-status Report
    • Int'l Joint Research / Invited
  • [Presentation] グラフの出次数制約のある向き付け2015

    • Author(s)
      K. Ozeki
    • Organizer
      離散数学とその応用研究集会 2015
    • Place of Presentation
      熊本大学 (熊本県熊本市)
    • Year and Date
      2015-08-23
    • Related Report
      2015 Research-status Report
  • [Presentation] Set-(g,f)-factors in graphs2015

    • Author(s)
      K. Ozeki
    • Organizer
      デザイン、符号、グラフおよびその周辺
    • Place of Presentation
      京都大学,RIMS (京都府京都市)
    • Year and Date
      2015-07-08
    • Related Report
      2015 Research-status Report
  • [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
    • Related Report
      2015 Research-status Report
    • Int'l Joint Research
  • [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
    • Related Report
      2015 Research-status Report
    • Int'l Joint Research
  • [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
    • Related Report
      2015 Research-status Report
    • Int'l Joint Research
  • [Presentation] Applications of set-(g, f)-factors2015

    • Author(s)
      K. Ozeki
    • Organizer
      離散数学1日セミナー
    • Place of Presentation
      芝浦工業大学
    • Year and Date
      2015-03-11
    • Related Report
      2014 Research-status Report
  • [Presentation] 4-ordered-Hamiltonicity of 5-connected planar triangulations2015

    • Author(s)
      K. Ozeki
    • Organizer
      第11回 組合せ論若手研究集会
    • Place of Presentation
      慶應義塾大学
    • Year and Date
      2015-03-05
    • Related Report
      2014 Research-status Report
  • [Presentation] (g, f)-factors in directed graphs2014

    • Author(s)
      K. Ozeki
    • Organizer
      2014年度 応用数学合同研究集会
    • Place of Presentation
      龍谷大学
    • Year and Date
      2014-12-18
    • Related Report
      2014 Research-status Report
  • [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
    • Related Report
      2014 Research-status Report
  • [Presentation] Hamiltonian-connectednessof 5-connected graphs on the torus2014

    • Author(s)
      K. Ozeki
    • Organizer
      第26回位相幾何学的グラフ理論研究集会
    • Place of Presentation
      横浜国立大学
    • Year and Date
      2014-11-08
    • Related Report
      2014 Research-status Report
  • [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
    • Related Report
      2014 Research-status Report
    • Invited
  • [Presentation] 3-正則グラフの分割問題2014

    • Author(s)
      K. Ozeki
    • Organizer
      日本数学会2014年度秋季総合分科会 応用数学分科会
    • Place of Presentation
      広島大学
    • Year and Date
      2014-09-25
    • Related Report
      2014 Research-status Report
  • [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
    • Related Report
      2014 Research-status Report
  • [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
    • Related Report
      2014 Research-status Report
  • [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
    • Related Report
      2014 Research-status Report
    • Invited
  • [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
    • Related Report
      2014 Research-status Report
  • [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
    • Related Report
      2014 Research-status Report
  • [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
    • Related Report
      2014 Research-status Report
  • [Presentation] 射影平面上のグラフの本型埋め込み2014

    • Author(s)
      小関健太
    • Organizer
      田澤先生退職記念研究集会
    • Place of Presentation
      近畿大学 (日本)
    • Related Report
      2013 Research-status Report
  • [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)
    • Related Report
      2013 Research-status Report
    • Invited
  • [Presentation] 指定した頂点の次数が高い全域木2014

    • Author(s)
      小関健太
    • Organizer
      日本数学会2014年度年会 応用数学分科会
    • Place of Presentation
      学習院大学 (日本)
    • Related Report
      2013 Research-status Report
  • [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)
    • Related Report
      2013 Research-status Report
    • Invited
  • [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)
    • Related Report
      2013 Research-status Report
  • [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)
    • Related Report
      2013 Research-status Report
  • [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)
    • Related Report
      2013 Research-status Report
  • [Presentation] 4-連結ライングラフのハミルトン性と 3-正則グラフの長い閉路2013

    • Author(s)
      小関健太
    • Organizer
      離散数学とその応用研究集会 2013
    • Place of Presentation
      山形市保健センター (日本)
    • Related Report
      2013 Research-status Report
  • [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 (日本)
    • Related Report
      2013 Research-status Report
  • [Presentation] Class 1 グラフになるためのコアの条件2013

    • Author(s)
      小関健太
    • Organizer
      日本数学会2013年度秋季総合分科会 応用数学分科会
    • Place of Presentation
      愛媛大学 (日本)
    • Related Report
      2013 Research-status Report
  • [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 (日本)
    • Related Report
      2013 Research-status Report
  • [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)
    • Related Report
      2013 Research-status Report
  • [Presentation] グラフのハミルトン閉路と次数を制限した全域木2013

    • Author(s)
      小関健太
    • Organizer
      2013年度 応用数学合同研究集会
    • Place of Presentation
      龍谷大学 (日本)
    • Related Report
      2013 Research-status Report
    • Invited
  • [Remarks] Kenta Ozeki

    • URL

      http://hamilton.comb.math.keio.ac.jp/ozeki/

    • Related Report
      2016 Annual Research Report 2015 Research-status Report
  • [Remarks] Kenta Ozeki

    • URL

      http://tgt.ynu.ac.jp/ozeki/

    • Related Report
      2016 Annual Research Report
  • [Remarks] Kenta Ozeki

    • URL

      http://comb.math.keio.ac.jp/ozeki/

    • Related Report
      2014 Research-status Report
  • [Remarks] Kenta Ozeki

    • URL

      http://comb.math.keio.ac.jp/ozeki/

    • Related Report
      2013 Research-status Report

URL: 

Published: 2014-07-25   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi