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

Development of Extremal Graph Theory for Sparse Graphs

Research Project

Project/Area Number 16H03952
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypeSingle-year Grants
Section一般
Research Field Foundations of mathematics/Applied mathematics
Research InstitutionKeio University

Principal Investigator

Ota Katsuhiro  慶應義塾大学, 理工学部(矢上), 教授 (40213722)

Co-Investigator(Kenkyū-buntansha) 藤沢 潤  慶應義塾大学, 商学部(日吉), 教授 (00516099)
田村 明久  慶應義塾大学, 理工学部(矢上), 教授 (50217189)
小田 芳彰  慶應義塾大学, 理工学部(矢上), 准教授 (90325043)
Project Period (FY) 2016-04-01 – 2020-03-31
Project Status Completed (Fiscal Year 2021)
Budget Amount *help
¥9,100,000 (Direct Cost: ¥7,000,000、Indirect Cost: ¥2,100,000)
Fiscal Year 2019: ¥1,950,000 (Direct Cost: ¥1,500,000、Indirect Cost: ¥450,000)
Fiscal Year 2018: ¥2,470,000 (Direct Cost: ¥1,900,000、Indirect Cost: ¥570,000)
Fiscal Year 2017: ¥2,210,000 (Direct Cost: ¥1,700,000、Indirect Cost: ¥510,000)
Fiscal Year 2016: ¥2,470,000 (Direct Cost: ¥1,900,000、Indirect Cost: ¥570,000)
Keywordsグラフ理論 / 極値問題 / 疎グラフ / マッチング / サイクル / 辺彩色部分グラフ / マッチング拡張性 / 離散数学 / 組合せ論 / 1-平面グラフ
Outline of Final Research Achievements

The problems in extremal graph theory is to determine the minimum number of edges or a sharp minimum degree condition for a graph to have a specified substructure or a specified property. In this research, we focus on sparse graphs, which are the graphs in which the number of edges is much less than n^2, where n stands for the number of vertices in the graph. This kind of sparse graphs were not the main target of typical extremal graph theory problems as before. In particular, we have obtained some new results on extremal problems of forests, matching extendability, variety of cycle lengths contained in a graph, etc. Also, there are some developments on extremal problems for 1-planar graphs, and also on a problem of finding a certain properly colored subgraph in a edge-colored graphs.

Academic Significance and Societal Importance of the Research Achievements

極値グラフ理論の典型的な定理では,辺数が頂点数の2乗オーダーであるグラフ(密なグラフと呼ばれる)が極値グラフとなる。密なグラフに対する極値問題に対しては,Regularity Lemmaとその応用であるBlow-up Lemmaが強力な道具となることが知られている。それに対して,辺数が頂点数の2乗オーダーに満たない疎グラフに対する極値問題は,まだ一般論が構築されておらず,多くの未解決問題が残る。疎なグラフでの極値問題に関する本研究成果は,そのような未解決問題を一つずつ解決していくステップではあるが,ゆくゆくは一般論の構築につながることが期待され,学術的意義は大きい。

Report

(5 results)
  • 2021 Final Research Report ( PDF )
  • 2019 Annual Research Report
  • 2018 Annual Research Report
  • 2017 Annual Research Report
  • 2016 Annual Research Report
  • Research Products

    (81 results)

All 2022 2021 2020 2019 2018 2017 2016 Other

All Int'l Joint Research (10 results) Journal Article (29 results) (of which Int'l Joint Research: 10 results,  Peer Reviewed: 29 results,  Open Access: 3 results,  Acknowledgement Compliant: 1 results) Presentation (39 results) (of which Int'l Joint Research: 16 results,  Invited: 7 results) Funded Workshop (3 results)

  • [Int'l Joint Research] University of Otago(ニュージーランド)

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

    • Related Report
      2019 Annual Research Report
  • [Int'l Joint Research] Technical University of Vienna(オーストリア)

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

    • Related Report
      2018 Annual Research Report
  • [Int'l Joint Research] University of West Bohemia(チェコ)

    • Related Report
      2018 Annual Research Report
  • [Int'l Joint Research] University of Otago(ニュージーランド)

    • Related Report
      2018 Annual Research Report
  • [Int'l Joint Research] Kon-Kuk University(韓国)

    • Related Report
      2018 Annual Research Report
  • [Int'l Joint Research] University of Otago(ニュージーランド)

    • Related Report
      2017 Annual Research Report
  • [Int'l Joint Research] University of West Bohemia(チェコ)

    • Related Report
      2017 Annual Research Report
  • [Int'l Joint Research] Georgia State University(米国)

    • Related Report
      2016 Annual Research Report
  • [Journal Article] Degree sum condition for the existence of spanning k-trees in star-free graphs2022

    • Author(s)
      M. Furuya, S. Maezawa, R. Matsubara, H. Matsuda, S. Tsuchiya, T. Yashima
    • Journal Title

      Discussiones Mathematicae Graph Theory

      Volume: 42 Pages: 5-13

    • DOI

      10.7151/dmgt.2234

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Induced nets and Hamiltonicity of claw-free graphs2021

    • Author(s)
      S. Chiba, J. Fujisawa
    • Journal Title

      Graphs and Combinatorics

      Volume: 37 Issue: 3 Pages: 663-690

    • DOI

      10.1007/s00373-020-02265-7

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Distance matching extension in cubic bipartite graphs2021

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

      Graphs and Combinatorics

      Volume: 37 Issue: 5 Pages: 1793-1806

    • DOI

      10.1007/s00373-021-02295-9

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Closure and spanning trees with bounded total excess2021

    • Author(s)
      Shun-ichi Maezawa, Masao Tsugaki, Takamasa Yashima
    • Journal Title

      Graphs and Combinatorics

      Volume: 37 Issue: 3 Pages: 112042-112042

    • DOI

      10.1007/s00373-021-02283-z

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Directed discrete midpoint convexity2021

    • Author(s)
      Tamura, A. and Tsurumi, K.
    • Journal Title

      Japan Journal of Industrial and Applied Mathematics

      Volume: 38 Issue: 1 Pages: 1-37

    • DOI

      10.1007/s13160-020-00416-0

    • NAID

      210000164997

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Distance matching extension and local structure of graphs2020

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

      Journal of Graph Theory

      Volume: 93 Issue: 1 Pages: 5-20

    • DOI

      10.1002/jgt.22465

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Non-hamiltonian 1-tough triangulations with disjoint separating triangles2020

    • Author(s)
      J. Fujisawa, C. T. Zamfirescu
    • Journal Title

      Discrete Applied Mathematics

      Volume: 284 Pages: 622-625

    • DOI

      10.1016/j.dam.2020.03.053

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Edge proximity and matching extension in projective planar graphs2020

    • Author(s)
      J. Fujisawa, H. Seno
    • Journal Title

      Journal of Graph Theory

      Volume: 95 Issue: 3 Pages: 341-367

    • DOI

      10.1002/jgt.22559

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Color degree sum conditions for properly colored spanning trees in edge-colored graphs2020

    • Author(s)
      M.Kano, S. Maezawa, K. Ota, M. Tsugaki and T. Yamashita
    • Journal Title

      Discrete Mathematics

      Volume: 343 Issue: 11 Pages: 112042-112042

    • DOI

      10.1016/j.disc.2020.112042

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Integrality of Subgradients and Biconjugates of Integrally Convex Functions2020

    • Author(s)
      Murota, K., Tamura, A.
    • Journal Title

      Optimization Letters

      Volume: 14 Issue: 1 Pages: 195-208

    • DOI

      10.1007/s11590-019-01501-1

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A degree sum condition for the existence of an S-path-system in a bipartite graph2019

    • Author(s)
      M. Tsugaki, T. Yashima
    • Journal Title

      Discrete Mathematics

      Volume: 342 Issue: 8 Pages: 2429-2438

    • DOI

      10.1016/j.disc.2019.03.015

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed
  • [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 Issue: 1 Pages: 61-82

    • DOI

      10.1002/jgt.22368

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] The existence of f-forests and f-trees in graphs2019

    • Author(s)
      M. Furuya and T. Yashima
    • Journal Title

      Discrete Applied Mathematics

      Volume: 254 Pages: 113-123

    • DOI

      10.1016/j.dam.2018.07.005

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Decomposing planar cubic graphs2018

    • Author(s)
      A. Hoffmann-Ostenhof, T. Kaiser and K. Ozeki
    • Journal Title

      Journal of Graph Theory

      Volume: 88 Issue: 4 Pages: 631-640

    • DOI

      10.1002/jgt.22234

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] The Matching Extendability of Optimal 1-Planar Graphs2018

    • Author(s)
      Fujisawa Jun、Segawa Keita、Suzuki Yusuke
    • Journal Title

      Graphs and Combinatorics

      Volume: 34 Issue: 5 Pages: 1089-1099

    • DOI

      10.1007/s00373-018-1932-6

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Binding number, minimum degree and (g,f)-factors of graphs2018

    • Author(s)
      T. Yashima
    • Journal Title

      Contributions to Discrete Mathematics,

      Volume: 13

    • DOI

      10.11575/CDM.V13I2.62686

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed
  • [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

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

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

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] A note on two geometric paths with few crossings for points labeled by integers in the plane2018

    • Author(s)
      A. Nakamoto, Y. Oda, M. Watanabe, T. Yamashita
    • Journal Title

      Discrete Mathematics

      Volume: 341 Pages: 1109-1113

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed
  • [Journal Article] On directed 2-factors in digraphs and 2-factors containing perfect matchings in bipartite graphs2018

    • Author(s)
      Chiba Shuya、Yamashita Tomoki
    • Journal Title

      SIAM J.Discrete Math.

      Volume: 32 Issue: 1 Pages: 394-409

    • DOI

      10.1137/16m1108959

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Degree Conditions for the Existence of Vertex-Disjoint Cycles and Paths: A Survey2018

    • Author(s)
      Chiba Shuya、Yamashita Tomoki
    • Journal Title

      Graphs Combin.

      Volume: 34 Issue: 1 Pages: 1-83

    • DOI

      10.1007/s00373-017-1873-5

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Degree sum conditions for vertex-disjoint cycles passing through specified vertices2017

    • Author(s)
      Shuya Chiba, Tomoki Yamashita
    • Journal Title

      Discrete Mathematics

      Volume: 340 Issue: 4 Pages: 678-690

    • DOI

      10.1016/j.disc.2016.12.010

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Neighborhood-union condition for an [a,b]-factor avoiding a specified Hamiltonian cycle2017

    • Author(s)
      M. Furuya, T. Yashima
    • Journal Title

      Discrete Mathematics

      Volume: 340 Issue: 6 Pages: 1419-1425

    • DOI

      10.1016/j.disc.2016.09.026

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A note on degree sum conditions for 2-factors with a prescribed number of cycles in bipartite graphs2017

    • Author(s)
      Chiba Shuya、Yamashita Tomoki
    • Journal Title

      Discrete Math.

      Volume: 340 Issue: 12 Pages: 2871-2877

    • DOI

      10.1016/j.disc.2017.07.028

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Edge proximity and matching extension in punctured planar triangulations2017

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

      Discrete Mathematics

      Volume: 340 Issue: 12 Pages: 2978-2985

    • DOI

      10.1016/j.disc.2017.07.017

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] On dominating even subgraphs in cubic graphs2017

    • Author(s)
      Roman Cada, Shuya Chiba, Kenta Ozeki, Kiyoshi Yoshimoto
    • Journal Title

      SIAM Journal on Discrete Mathematics

      Volume: 31 Issue: 2 Pages: 890-907

    • DOI

      10.1137/16m1066622

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] A degree condition implying Ore-type condition for even [2, b]-factors in graphs2017

    • Author(s)
      Shoichi Tsuchiya and Takamasa Yashima
    • Journal Title

      Discussiones Mathematicae Graph Theory

      Volume: 37 Issue: 3 Pages: 797-809

    • DOI

      10.7151/dmgt.1964

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Forbidden pairs with a common graph generating almost the same sets2017

    • Author(s)
      S. Chiba, J. Fujisawa, M. Furuya, H. Ikarashi
    • Journal Title

      The Electronic Journal of Combinatorics

      Volume: 24

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed / Open Access
  • [Presentation] 閉曲面上のグラフにおけるマッチング拡張問題の一般化2021

    • Author(s)
      R.E.L. Aldred, 藤沢 潤
    • Organizer
      日本数学会 2021年度年会
    • Related Report
      2019 Annual Research Report
  • [Presentation] 閉曲面上のグラフにおける距離が離れたマッチングの拡張問題とその一般化2021

    • Author(s)
      R.E.L. Aldred, 藤沢 潤
    • Organizer
      日本数学会 2021年度秋季総合分科会
    • Related Report
      2019 Annual Research Report
  • [Presentation] 閉曲面上のグラフにおける部分グラフの除去と完全マッチングの存在について2021

    • Author(s)
      藤沢 潤
    • Organizer
      第33回位相幾何学的グラフ理論研究集会
    • Related Report
      2019 Annual Research Report
  • [Presentation] 特別な 2-因子のみをもつ 3-正則グラフについて2021

    • Author(s)
      K. Noguchi, N. Matsumoto, T. Yashima
    • Organizer
      日本数学会2021年度秋季総合分科会(千葉大学)
    • Related Report
      2019 Annual Research Report
  • [Presentation] 二部グラフにおける Panconnectivity およびその周辺について2020

    • Author(s)
      T. Yashima
    • Organizer
      RIMS共同研究「グラフの局所構造の制限が与える不変量への影響」(京都大学)
    • Related Report
      2019 Annual Research Report
    • Invited
  • [Presentation] 超過数を制限した全域木のための Bondy-Chvatal 型閉包2020

    • Author(s)
      T. Yashima
    • Organizer
      2020組合せ論とその周辺研究集会(琉球大学)
    • Related Report
      2019 Annual Research Report
  • [Presentation] 有向離散中点凸関数ーL^#凸関数の一般化ー2020

    • Author(s)
      鶴身 一也, 田村 明久
    • Organizer
      日本オペレーションズリサーチ学会春季研究発表会(奈良春日野国際フォーラム)
    • Related Report
      2019 Annual Research Report
  • [Presentation] ハミルトンサイクルを持たない 1-tough な三角形分割とその分離三角形2019

    • Author(s)
      藤沢 潤
    • Organizer
      Japanese Conference on Combinatorics and its Applications (JCCA-2019)
    • Related Report
      2019 Annual Research Report
  • [Presentation] A proof of Broersma's conjecture on Hamiltonicity of claw-free graphs2019

    • Author(s)
      千葉 周也,藤沢 潤
    • Organizer
      2019年度応用数学合同研究集会
    • Related Report
      2019 Annual Research Report
  • [Presentation] 辺彩色因子について2019

    • Author(s)
      T. Yashima
    • Organizer
      Japanese Conference on Combinatorics and its Applications (JCCA-2019)
    • Related Report
      2019 Annual Research Report
  • [Presentation] 局所次数とK_9マイナーの関係について2019

    • Author(s)
      秋山 剛成
    • Organizer
      Japanese Conference on Combinatorics and its Applications (JCCA-2019)
    • Related Report
      2019 Annual Research Report
  • [Presentation] Discrete Midpoint Convexity and Its Variation2019

    • Author(s)
      A. Tamura
    • Organizer
      離散凸解析と最適化(京都大学)
    • Related Report
      2019 Annual Research Report
  • [Presentation] ハミルトンサイクルを持たない1-tough な三角形分割とその分離三角形について2019

    • Author(s)
      藤沢 潤,C. T. Zamfirescu
    • Organizer
      日本数学会 2019年度年会
    • Related Report
      2018 Annual Research Report
  • [Presentation] Degree sum conditions for bipartite graphs to have S-path-systems2018

    • Author(s)
      Takamasa Yashima
    • Organizer
      The Japanese Conference on Combinatorics and its Applications (JCCA2018), Sendai International Center,Japan
    • Related Report
      2018 Annual Research Report
  • [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
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 3-正則グラフにおけるdistance matchable なグラフのクラスについて2018

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

    • Author(s)
      Jun Fujisawa
    • Organizer
      2018 SCMS Workshop on Extremal and Structural Graph Theory
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [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
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] Hamiltonicity of graphs on surfaces and related topics2018

    • Author(s)
      Kenta Ozeki
    • Organizer
      Japan Conference on Discrete, Computational Geometry , Graphs and Games, 2018
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] The Hamiltonicity of line graphs of 3-hypergraphs2018

    • Author(s)
      Kenta Ozeki
    • Organizer
      30th Workshop on Topological Graph Theory (TGT30)
    • Related Report
      2018 Annual Research Report
  • [Presentation] Spanning trees with few leaves in graphs on surfaces2018

    • Author(s)
      Kenta Ozeki
    • Organizer
      Joint Mathematics Meetings
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Spanning plane subgraphs of 1-plane graphs2018

    • Author(s)
      Katsuhiro Ota
    • Organizer
      6th Pacific Workshop on Discrete Mathematics, Hawaii Tokai International College, Hawaii, USA
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Roman dominating sequences in graphs2018

    • Author(s)
      Yutaro Fukagawa, Katsuhiro Ota
    • Organizer
      6th Pacific Workshop on Discrete Mathematics, Hawaii Tokai International College, Hawaii, USA
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Induced nets and hamiltonicity of claw-free graphs2018

    • Author(s)
      Jun Fujisawa
    • Organizer
      CXL Workshop
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 組合せ論とプログラム ― 禁止部分グラフの高速判定アルゴリズム,離散幾何学の2つの問題2018

    • Author(s)
      小田 芳彰
    • Organizer
      軽井沢グラフと解析研究集会
    • Related Report
      2017 Annual Research Report
  • [Presentation] 辺着色グラフにおける辺彩色2-因子の存在性およびその展望2018

    • Author(s)
      八島高将
    • Organizer
      軽井沢グラフと解析研究集会
    • Related Report
      2017 Annual Research Report
  • [Presentation] 同じ長さの閉路で被覆される3-正則グラフについて2018

    • Author(s)
      八島高将
    • Organizer
      軽井沢グラフと解析研究集会
    • Related Report
      2017 Annual Research Report
  • [Presentation] Distance matching extension in cubic bipartite graphs2018

    • Author(s)
      藤沢 潤
    • Organizer
      日本数学会 2018年度年会
    • Related Report
      2017 Annual Research Report
  • [Presentation] Edge proximity condition and matching extension in cubic bipartite graphs2018

    • Author(s)
      Jun Fujisawa
    • Organizer
      The 5th Taiwan-Japan Conference on Combinatorics and its Applications
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Kempe equivalence of 3-edge-colorings in cubic graphs on the projective plane2018

    • Author(s)
      Kenta Ozeki
    • Organizer
      The 5th Taiwan-Japan Conference on Combinatorics and its Applications,
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] Degree-sum conditions for the set of paths with specified end-vertices in bipartite graphs2018

    • Author(s)
      Takamasa Yashima
    • Organizer
      The 5th Taiwan-Japan Conference on Combinatorics and its Applications
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Edge proximity conditions for matching extendability of graphs2017

    • Author(s)
      藤沢 潤
    • Organizer
      日本数学会 2017年度年会
    • Place of Presentation
      首都大学(東京都・八王子市)
    • Year and Date
      2017-03-24
    • Related Report
      2016 Annual Research Report
  • [Presentation] Small theta subgraphs in sparse graphs2017

    • Author(s)
      K. Ota
    • Organizer
      2017 Joint Mathematical Meetings, AMS Special Session on Topics in Graph Theory
    • Place of Presentation
      Atlanta (USA)
    • Year and Date
      2017-01-06
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] A set-(g,f)-factor of graphs and its application2017

    • Author(s)
      Kenta Ozeki
    • Organizer
      2017 Workshop on Colored Notions of Connectivity in Graphs
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] Extension of graphs on surfaces to 3-colorable triangulations2017

    • Author(s)
      Kenta Ozeki
    • Organizer
      Ghent Graph Theory Workshop on Structure and Algorithms 2017
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] 辺彩色2-因子が存在するための必要十分条件2017

    • Author(s)
      八島高将
    • Organizer
      離散数学とその応用研究集会
    • Related Report
      2017 Annual Research Report
  • [Presentation] 2要素の交換と多重集合のある分割問題について2016

    • Author(s)
      小田 芳彰,山下 登茂紀
    • Organizer
      応用数学合同研究集会
    • Place of Presentation
      龍谷大学(滋賀県・大津市)
    • Year and Date
      2016-12-17
    • Related Report
      2016 Annual Research Report
  • [Presentation] Recent progress on matching extendability of graphs on surfaces2016

    • Author(s)
      J. Fujisawa
    • Organizer
      ACCOTA 2016, International Workshop on Combinatorial and Computational Aspects of Optimization, Topology and Algebra
    • Place of Presentation
      Los Cabos (Mexico)
    • Year and Date
      2016-12-01
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Vertex-disjoint even cycles of the same length2016

    • Author(s)
      K. Ota, Y. Egawa, S. Fujita, T. Sakuma
    • Organizer
      ACCOTA 2016, International Workshop on Combinatorial and Computational Aspects of Optimization, Topology and Algebra
    • Place of Presentation
      Los Cabos (Mexico)
    • Year and Date
      2016-11-28
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Funded Workshop] The Japanese Conference on Combinatorics and its Applications (JCCA2018), Sendai International Center,Japan2018

    • Related Report
      2018 Annual Research Report
  • [Funded Workshop] 6th Pacific Workshop on Discrete Mathematics, Hawaii Tokai International College, Kapolei, Hawaii, USA2018

    • Related Report
      2018 Annual Research Report
  • [Funded Workshop] The 5-th Taiwan-Japan Conference on Combinatorics and its Applications2018

    • Related Report
      2017 Annual Research Report

URL: 

Published: 2016-04-21   Modified: 2023-01-30  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi