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

2018 Fiscal Year Research-status Report

閉曲面上のグラフにおける因子問題の研究

Research Project

Project/Area Number 17K05349
Research InstitutionKeio University

Principal Investigator

藤沢 潤  慶應義塾大学, 商学部(日吉), 教授 (00516099)

Project Period (FY) 2017-04-01 – 2020-03-31
Keywords三角形分割 / タフネス / ハミルトンサイクル / 2-因子 / 完全マッチング
Outline of Annual Research Achievements

以下に本年度の研究成果について列挙する。
1)平面の三角形分割Gにおける三角形Tは、G-Tが2つ以上の連結成分を持つとき分離三角形と呼ばれる。ハミルトンサイクルを持たない1-toughな平面の三角形分割についてはChvatal, Nishizekiらによって議論されてきたが、それと関連してOzeki-Zamfirescuの論文で「ハミルトンサイクルを持たない1-toughな平面の三角形分割で、どの2つの分離三角形も頂点を共有しないものは存在するか」という問題が提起された。本研究においては、この問題が肯定的に解決された。
2)Thomassenが提起した「4-連結ライングラフはハミルトンサイクルを持つ」という未解決予想についてはこれまでに広く研究がなされてきた。この予想の部分的解決として、Kaiser-Vranaによって「5-連結で最小次数6以上のライングラフはハミルトンサイクルを持つ」という定理が示されている。本研究ではこの定理を2-因子へと拡張し、任意のkに対して「5-連結で最小次数6以上のライングラフは頂点数が十分に大きければ成分数kの2-因子を持つ」という定理を示した。
3)性質Pを持つグラフGとその頂点部分集合Xについて、G-Xが性質Pを持つときXをP-安定的と呼ぶ。本研究では、完全マッチングやtoughnessに関するいくつかの性質Pに対し、Gが閉曲面上の5-連結三角形分割の時、P-安定的な頂点集合 X_1, ... , X_k が互いに十分距離が離れているならば X_1 \cup ... \cup X_k もP-安定的となることを示した。

Current Status of Research Progress
Current Status of Research Progress

2: Research has progressed on the whole more than it was originally planned.

Reason

本年度の研究では、特に閉曲面上の三角形分割について多くの知見が得られた。特に上記研究実績の概要における3)に関しては、対象となるグラフや性質を変えても同様の知見が得られることが予想され、今後の研究の広がりが期待できる。前年度の研究成果と合わせて、本研究は順調に進展していると言える。

Strategy for Future Research Activity

前年度・本年度とも着実に研究成果が得られており、基本的なアプローチは変えずに研究に取り組む。研究実績の概要における3)に関しては、上述のように今後の研究の広がりが期待できるため、特に力を入れて更なる知見の解明に努める。

Causes of Carryover

国外の研究者との共同研究を計画していたが、先方のスケジュールの都合でその共同研究が実施できなかったため、次年度使用額が生じた。次年度において、国外の研究者の招聘に使用する計画となっている。

  • Research Products

    (8 results)

All 2019 2018 Other

All Int'l Joint Research (2 results) Journal Article (2 results) (of which Int'l Joint Research: 1 results,  Peer Reviewed: 2 results) Presentation (4 results) (of which Int'l Joint Research: 2 results)

  • [Int'l Joint Research] Ghent University(ベルギー)

    • Country Name
      BELGIUM
    • Counterpart Institution
      Ghent University
  • [Int'l Joint Research] University of Otago(ニュージーランド)

    • Country Name
      NEW ZEALAND
    • Counterpart Institution
      University of Otago
  • [Journal Article] Pairs and triples of forbidden subgraphs and the existence of a 2-factor2019

    • Author(s)
      R. E. L. Aldred, J. Fujisawa, A. Saito
    • Journal Title

      Journal of Graph Theory

      Volume: 90 Pages: 61-82

    • DOI

      10.1002/jgt.22368

    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] The matching extendability of optimal 1-planar graphs2018

    • Author(s)
      J. Fujisawa, K. Segawa, Y. Suzuki
    • Journal Title

      Graphs and Combinatorics

      Volume: 34 Pages: 1089-1099

    • DOI

      10.1007/s00373-018-1932-6

    • Peer Reviewed
  • [Presentation] ハミルトンサイクルを持たない1-tough な三角形分割とその分離三角形について2019

    • Author(s)
      藤沢 潤,C. T. Zamfirescu
    • Organizer
      日本数学会 2019年度年会
  • [Presentation] Induced Nets and Hamiltonian Cycles in Claw-free Graphs2018

    • Author(s)
      Jun Fujisawa
    • Organizer
      Bucharest Graph Theory Workshop on How to Span a Graph
    • Int'l Joint Research
  • [Presentation] 3-正則グラフにおけるdistance matchable なグラフのクラスについて2018

    • Author(s)
      藤沢 潤,R.E.L. Aldred,斎藤 明
    • Organizer
      離散数学とその応用研究集会2018
  • [Presentation] On distance matching extension in graphs2018

    • Author(s)
      Jun Fujisawa
    • Organizer
      2018 SCMS Workshop on Extremal and Structural Graph Theory
    • Int'l Joint Research

URL: 

Published: 2019-12-27  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi