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

Existence of 5-chromatic locally planar triangulations on closed surfaces and the weak Grunbaum's conjecture

Research Project

Project/Area Number 17K14239
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeMulti-year Fund
Research Field Foundations of mathematics/Applied mathematics
Research InstitutionTokyo University of Science (2018-2021)
Tokyo Denki University (2017)

Principal Investigator

Noguchi Kenta  東京理科大学, 理工学部情報科学科, 講師 (50748613)

Project Period (FY) 2017-04-01 – 2022-03-31
Project Status Completed (Fiscal Year 2021)
Budget Amount *help
¥2,600,000 (Direct Cost: ¥2,000,000、Indirect Cost: ¥600,000)
Fiscal Year 2020: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000)
Fiscal Year 2019: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000)
Fiscal Year 2018: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000)
Fiscal Year 2017: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000)
Keywordsグラフ理論 / 閉曲面 / グラフ彩色
Outline of Final Research Achievements

In this research, we investigated graphs embedded on surfaces. Especially, for triangulations and quadrangulations, we did the following:
(1) describing the relationship between them in terms of the chromatic number, (2) showing that every even triangulation of a surface with non-negative Euler characteristic has a Grunbaum coloring, and (3) analysing re-embedding structure of 1-embedded graphs.

Academic Significance and Societal Importance of the Research Achievements

数学におけるグラフ理論分野の理論研究を発展させた。

Report

(6 results)
  • 2021 Annual Research Report   Final Research Report ( PDF )
  • 2020 Research-status Report
  • 2019 Research-status Report
  • 2018 Research-status Report
  • 2017 Research-status Report
  • Research Products

    (25 results)

All 2021 2020 2019 2018 2017

All Journal Article (10 results) (of which Int'l Joint Research: 2 results,  Peer Reviewed: 10 results,  Open Access: 8 results) Presentation (15 results) (of which Int'l Joint Research: 4 results,  Invited: 2 results)

  • [Journal Article] Embeddings of a Graph into a Surface with Different Weak Chromatic Numbers2020

    • Author(s)
      Kengo Enami and Kenta Noguchi
    • Journal Title

      Graphs and Combinatorics

      Volume: 37 Issue: 2 Pages: 435-444

    • DOI

      10.1007/s00373-020-02256-8

    • Related Report
      2021 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Proper 3-orientations of bipartite planar graphs with minimum degree at least 32020

    • Author(s)
      Kenta Noguchi
    • Journal Title

      Discrete Applied Mathematics

      Volume: 279 Pages: 195-197

    • DOI

      10.1016/j.dam.2019.10.009

    • Related Report
      2020 Research-status Report
    • Peer Reviewed / Open Access
  • [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

    • Related Report
      2019 Research-status Report
    • Peer Reviewed / Open Access
  • [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

    • Related Report
      2018 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] No optimal 1-planar graph triangulates any nonorientable closed surface2018

    • Author(s)
      Nagasawa Taku、Noguchi Kenta、Suzuki Yusuke
    • Journal Title

      Journal of Graph Theory

      Volume: 89 Issue: 3 Pages: 350-360

    • DOI

      10.1002/jgt.22255

    • Related Report
      2018 Research-status Report
    • Peer Reviewed / Open Access
  • [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

    • Related Report
      2018 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] Grunbaum colorings of even triangulations on surfaces2018

    • Author(s)
      Michal Kotrbcik, Naoki Matsumoto, Bojan Mohar, Atsuhiro Nakamoto, Kenta Noguchi, Kenta Ozeki, Andrej Vodopivec
    • Journal Title

      Journal of Graph Theory

      Volume: 87 Issue: 4 Pages: 475-491

    • DOI

      10.1002/jgt.22169

    • Related Report
      2017 Research-status Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Optimal 1-embedded graphs which triangulate other surfaces2018

    • Author(s)
      Taku Nagasawa, Kenta Noguchi, Yusuke Suzuki
    • Journal Title

      The proceedings of the conference NAO-Asia 2016

      Volume: 印刷中

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

    • Related Report
      2017 Research-status Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Optimal 1-planar graphs which quadrangulate other surfaces2017

    • Author(s)
      Kenta Noguchi
    • Journal Title

      The Australasian Journal of Combinatorics

      Volume: 69 Pages: 169-173

    • Related Report
      2017 Research-status Report
    • Peer Reviewed / Open Access
  • [Presentation] Spanning bipartite subgraphs of triangulations of a surface2021

    • Author(s)
      Kenta Noguchi
    • Organizer
      8th European Congress of Mathematics
    • Related Report
      2021 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] 平面的グラフの proper orientation number2020

    • Author(s)
      野口 健太
    • Organizer
      日本数学会2020年度秋季総合分科会
    • Related Report
      2020 Research-status Report
  • [Presentation] 空間グラフの領域交差交換について2020

    • Author(s)
      野口 健太
    • Organizer
      第32回位相幾何学的グラフ理論研究集会
    • Related Report
      2020 Research-status Report
  • [Presentation] Extension of a quadrangulation to triangulations, and spanning quadrangulations of a triangulation2019

    • Author(s)
      Kenta Noguchi
    • Organizer
      The 2nd East Asia Workshop on Extremal and Structural Graph Theory
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research / Invited
  • [Presentation] 平面的2部グラフの proper orientation number2019

    • Author(s)
      野口 健太
    • Organizer
      第31回位相幾何学的グラフ理論研究集会
    • Related Report
      2019 Research-status Report
  • [Presentation] 1-平面的グラフの連結度と全域部分グラフ2018

    • Author(s)
      野口 健太
    • Organizer
      離散数学とその応用研究集会2018
    • Related Report
      2018 Research-status Report
  • [Presentation] 1-平面的グラフの連結度とハミルトン性2018

    • Author(s)
      野口 健太
    • Organizer
      日本数学会2018年度秋季総合分科会
    • Related Report
      2018 Research-status Report
  • [Presentation] Re-embedding an optimal 1-planar graph into a triangulation or a quadrangulation2018

    • Author(s)
      Kenta Noguchi
    • Organizer
      30th Workshop on Topological Graph Theory
    • Related Report
      2018 Research-status Report
    • Int'l Joint Research
  • [Presentation] HISTs in graphs on surfaces2018

    • Author(s)
      Kenta Noguchi
    • Organizer
      The Fourth Japan-Sino Symposium on Graph Theory, Combinatorics and Their Applications
    • Related Report
      2018 Research-status Report
    • Int'l Joint Research
  • [Presentation] 曲面上のグラフとHIST2018

    • Author(s)
      野口 健太
    • Organizer
      2018年度応用数学合同研究集会
    • Related Report
      2018 Research-status Report
  • [Presentation] 偶三角形分割における辺数の大きな二部的全域部分グラフ2018

    • Author(s)
      野口 健太
    • Organizer
      日本数学会2018年度年会
    • Related Report
      2017 Research-status Report
  • [Presentation] フラーレングラフのHISTについて2017

    • Author(s)
      野口 健太
    • Organizer
      Japanese Conference on Combinatorics and its Applications(JCCA-2017)・離散数学とその応用研究集会2017
    • Related Report
      2017 Research-status Report
  • [Presentation] 完全グラフの偶角形分割埋め込みの最小種数2017

    • Author(s)
      野口 健太
    • Organizer
      5th Pacific Workshop on Discrete Mathematics
    • Related Report
      2017 Research-status Report
  • [Presentation] 完全グラフの偶角形分割埋め込みとカレントグラフ2017

    • Author(s)
      野口 健太
    • Organizer
      第29回位相幾何学的グラフ理論研究集会
    • Related Report
      2017 Research-status Report
  • [Presentation] 偶三角形分割におけるサイズの大きな二部的全域部分グラフ2017

    • Author(s)
      野口 健太
    • Organizer
      2017年度応用数学合同研究集会
    • Related Report
      2017 Research-status Report

URL: 

Published: 2017-04-28   Modified: 2023-01-30  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi