• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

疎なグラフに対する極値グラフ理論の展開

研究課題

研究課題/領域番号 16H03952
研究種目

基盤研究(B)

配分区分補助金
応募区分一般
研究分野 数学基礎・応用数学
研究機関慶應義塾大学

研究代表者

太田 克弘  慶應義塾大学, 理工学部(矢上), 教授 (40213722)

研究分担者 藤沢 潤  慶應義塾大学, 商学部(日吉), 教授 (00516099)
田村 明久  慶應義塾大学, 理工学部(矢上), 教授 (50217189)
小田 芳彰  慶應義塾大学, 理工学部(矢上), 准教授 (90325043)
研究期間 (年度) 2016-04-01 – 2020-03-31
研究課題ステータス 完了 (2021年度)
配分額 *注記
9,100千円 (直接経費: 7,000千円、間接経費: 2,100千円)
2019年度: 1,950千円 (直接経費: 1,500千円、間接経費: 450千円)
2018年度: 2,470千円 (直接経費: 1,900千円、間接経費: 570千円)
2017年度: 2,210千円 (直接経費: 1,700千円、間接経費: 510千円)
2016年度: 2,470千円 (直接経費: 1,900千円、間接経費: 570千円)
キーワードグラフ理論 / 極値問題 / 疎グラフ / マッチング / サイクル / 辺彩色部分グラフ / マッチング拡張性 / 離散数学 / 組合せ論 / 1-平面グラフ
研究成果の概要

極値グラフ理論の問題は,グラフが特定の部分構造や性質を持つための条件として,そのグラフの辺数や最小次数に関する最善の十分条件を求める問題である。本研究では,グラフの辺数が頂点数の2乗オーダーにならないようなグラフ,いわゆる疎グラフにおける極値問題に着目し,従来の極値グラフ理論とは一線を画した研究を行った。とくに,森グラフの極値問題の展開,マッチング拡張性,グラフに含まれるサイクルの長さなどにおいて,これまでの極値問題の視点とは異なる立場からの成果を得た。また,1-平面グラフでの極値問題や,辺着色グラフに彩色部分グラフを見つける問題など,新たな極値問題への展開研究も行った。

研究成果の学術的意義や社会的意義

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

報告書

(5件)
  • 2021 研究成果報告書 ( PDF )
  • 2019 実績報告書
  • 2018 実績報告書
  • 2017 実績報告書
  • 2016 実績報告書
  • 研究成果

    (81件)

すべて 2022 2021 2020 2019 2018 2017 2016 その他

すべて 国際共同研究 (10件) 雑誌論文 (29件) (うち国際共著 10件、 査読あり 29件、 オープンアクセス 3件、 謝辞記載あり 1件) 学会発表 (39件) (うち国際学会 16件、 招待講演 7件) 学会・シンポジウム開催 (3件)

  • [国際共同研究] University of Otago(ニュージーランド)

    • 関連する報告書
      2019 実績報告書
  • [国際共同研究] Ghent University(ベルギー)

    • 関連する報告書
      2019 実績報告書
  • [国際共同研究] Technical University of Vienna(オーストリア)

    • 関連する報告書
      2018 実績報告書
  • [国際共同研究] Ghent University(ベルギー)

    • 関連する報告書
      2018 実績報告書
  • [国際共同研究] University of West Bohemia(チェコ)

    • 関連する報告書
      2018 実績報告書
  • [国際共同研究] University of Otago(ニュージーランド)

    • 関連する報告書
      2018 実績報告書
  • [国際共同研究] Kon-Kuk University(韓国)

    • 関連する報告書
      2018 実績報告書
  • [国際共同研究] University of Otago(ニュージーランド)

    • 関連する報告書
      2017 実績報告書
  • [国際共同研究] University of West Bohemia(チェコ)

    • 関連する報告書
      2017 実績報告書
  • [国際共同研究] Georgia State University(米国)

    • 関連する報告書
      2016 実績報告書
  • [雑誌論文] Degree sum condition for the existence of spanning k-trees in star-free graphs2022

    • 著者名/発表者名
      M. Furuya, S. Maezawa, R. Matsubara, H. Matsuda, S. Tsuchiya, T. Yashima
    • 雑誌名

      Discussiones Mathematicae Graph Theory

      巻: 42 ページ: 5-13

    • DOI

      10.7151/dmgt.2234

    • 関連する報告書
      2019 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Induced nets and Hamiltonicity of claw-free graphs2021

    • 著者名/発表者名
      S. Chiba, J. Fujisawa
    • 雑誌名

      Graphs and Combinatorics

      巻: 37 号: 3 ページ: 663-690

    • DOI

      10.1007/s00373-020-02265-7

    • 関連する報告書
      2019 実績報告書
    • 査読あり
  • [雑誌論文] Distance matching extension in cubic bipartite graphs2021

    • 著者名/発表者名
      R.E.L. Aldred, J. Fujisawa, A. Saito
    • 雑誌名

      Graphs and Combinatorics

      巻: 37 号: 5 ページ: 1793-1806

    • DOI

      10.1007/s00373-021-02295-9

    • 関連する報告書
      2019 実績報告書
    • 査読あり / 国際共著
  • [雑誌論文] Closure and spanning trees with bounded total excess2021

    • 著者名/発表者名
      Shun-ichi Maezawa, Masao Tsugaki, Takamasa Yashima
    • 雑誌名

      Graphs and Combinatorics

      巻: 37 号: 3 ページ: 112042-112042

    • DOI

      10.1007/s00373-021-02283-z

    • 関連する報告書
      2019 実績報告書
    • 査読あり
  • [雑誌論文] Directed discrete midpoint convexity2021

    • 著者名/発表者名
      Tamura, A. and Tsurumi, K.
    • 雑誌名

      Japan Journal of Industrial and Applied Mathematics

      巻: 38 号: 1 ページ: 1-37

    • DOI

      10.1007/s13160-020-00416-0

    • NAID

      210000164997

    • 関連する報告書
      2019 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Distance matching extension and local structure of graphs2020

    • 著者名/発表者名
      R. E. L. Aldred, J. Fujisawa, A. Saito
    • 雑誌名

      Journal of Graph Theory

      巻: 93 号: 1 ページ: 5-20

    • DOI

      10.1002/jgt.22465

    • 関連する報告書
      2019 実績報告書
    • 査読あり / 国際共著
  • [雑誌論文] Non-hamiltonian 1-tough triangulations with disjoint separating triangles2020

    • 著者名/発表者名
      J. Fujisawa, C. T. Zamfirescu
    • 雑誌名

      Discrete Applied Mathematics

      巻: 284 ページ: 622-625

    • DOI

      10.1016/j.dam.2020.03.053

    • 関連する報告書
      2019 実績報告書
    • 査読あり / 国際共著
  • [雑誌論文] Edge proximity and matching extension in projective planar graphs2020

    • 著者名/発表者名
      J. Fujisawa, H. Seno
    • 雑誌名

      Journal of Graph Theory

      巻: 95 号: 3 ページ: 341-367

    • DOI

      10.1002/jgt.22559

    • 関連する報告書
      2019 実績報告書
    • 査読あり
  • [雑誌論文] Color degree sum conditions for properly colored spanning trees in edge-colored graphs2020

    • 著者名/発表者名
      M.Kano, S. Maezawa, K. Ota, M. Tsugaki and T. Yamashita
    • 雑誌名

      Discrete Mathematics

      巻: 343 号: 11 ページ: 112042-112042

    • DOI

      10.1016/j.disc.2020.112042

    • 関連する報告書
      2019 実績報告書
    • 査読あり
  • [雑誌論文] Integrality of Subgradients and Biconjugates of Integrally Convex Functions2020

    • 著者名/発表者名
      Murota, K., Tamura, A.
    • 雑誌名

      Optimization Letters

      巻: 14 号: 1 ページ: 195-208

    • DOI

      10.1007/s11590-019-01501-1

    • 関連する報告書
      2019 実績報告書
    • 査読あり
  • [雑誌論文] A degree sum condition for the existence of an S-path-system in a bipartite graph2019

    • 著者名/発表者名
      M. Tsugaki, T. Yashima
    • 雑誌名

      Discrete Mathematics

      巻: 342 号: 8 ページ: 2429-2438

    • DOI

      10.1016/j.disc.2019.03.015

    • 関連する報告書
      2019 実績報告書
    • 査読あり
  • [雑誌論文] Pairs and triples of forbidden subgraphs and the existence of a 2-factor2019

    • 著者名/発表者名
      R. E. L. Aldred, J. Fujisawa, A. Saito
    • 雑誌名

      Journal of Graph Theory

      巻: 90 号: 1 ページ: 61-82

    • DOI

      10.1002/jgt.22368

    • 関連する報告書
      2018 実績報告書
    • 査読あり / 国際共著
  • [雑誌論文] The existence of f-forests and f-trees in graphs2019

    • 著者名/発表者名
      M. Furuya and T. Yashima
    • 雑誌名

      Discrete Applied Mathematics

      巻: 254 ページ: 113-123

    • DOI

      10.1016/j.dam.2018.07.005

    • 関連する報告書
      2018 実績報告書
    • 査読あり
  • [雑誌論文] Decomposing planar cubic graphs2018

    • 著者名/発表者名
      A. Hoffmann-Ostenhof, T. Kaiser and K. Ozeki
    • 雑誌名

      Journal of Graph Theory

      巻: 88 号: 4 ページ: 631-640

    • DOI

      10.1002/jgt.22234

    • 関連する報告書
      2018 実績報告書
    • 査読あり / 国際共著
  • [雑誌論文] The Matching Extendability of Optimal 1-Planar Graphs2018

    • 著者名/発表者名
      Fujisawa Jun、Segawa Keita、Suzuki Yusuke
    • 雑誌名

      Graphs and Combinatorics

      巻: 34 号: 5 ページ: 1089-1099

    • DOI

      10.1007/s00373-018-1932-6

    • 関連する報告書
      2018 実績報告書
    • 査読あり
  • [雑誌論文] Binding number, minimum degree and (g,f)-factors of graphs2018

    • 著者名/発表者名
      T. Yashima
    • 雑誌名

      Contributions to Discrete Mathematics,

      巻: 13

    • DOI

      10.11575/CDM.V13I2.62686

    • 関連する報告書
      2018 実績報告書
    • 査読あり
  • [雑誌論文] Every 4-Connected Graph with Crossing Number 2 is Hamiltonian2018

    • 著者名/発表者名
      Ozeki Kenta、Zamfirescu Carol T.
    • 雑誌名

      SIAM Journal on Discrete Mathematics

      巻: 32 号: 4 ページ: 2783-2794

    • DOI

      10.1137/17m1138443

    • 関連する報告書
      2018 実績報告書
    • 査読あり / 国際共著
  • [雑誌論文] Hamiltonian properties of polyhedra with few 3-cuts?A survey2018

    • 著者名/発表者名
      Ozeki Kenta、Van Cleemput Nico、Zamfirescu Carol T.
    • 雑誌名

      Discrete Mathematics

      巻: 341 号: 9 ページ: 2646-2660

    • DOI

      10.1016/j.disc.2018.06.015

    • 関連する報告書
      2018 実績報告書
    • 査読あり / 国際共著
  • [雑誌論文] 3-dynamic coloring of planar triangulations2018

    • 著者名/発表者名
      Y. Asayama, Y. Kawasaki, S-J, Kim, A. Nakamoto, and K. Ozeki
    • 雑誌名

      Discrete Math.

      巻: 341 号: 11 ページ: 2988-2994

    • DOI

      10.1016/j.disc.2018.07.020

    • 関連する報告書
      2018 実績報告書
    • 査読あり / 国際共著
  • [雑誌論文] A note on two geometric paths with few crossings for points labeled by integers in the plane2018

    • 著者名/発表者名
      A. Nakamoto, Y. Oda, M. Watanabe, T. Yamashita
    • 雑誌名

      Discrete Mathematics

      巻: 341 ページ: 1109-1113

    • 関連する報告書
      2017 実績報告書
    • 査読あり
  • [雑誌論文] On directed 2-factors in digraphs and 2-factors containing perfect matchings in bipartite graphs2018

    • 著者名/発表者名
      Chiba Shuya、Yamashita Tomoki
    • 雑誌名

      SIAM J.Discrete Math.

      巻: 32 号: 1 ページ: 394-409

    • DOI

      10.1137/16m1108959

    • 関連する報告書
      2017 実績報告書
    • 査読あり
  • [雑誌論文] Degree Conditions for the Existence of Vertex-Disjoint Cycles and Paths: A Survey2018

    • 著者名/発表者名
      Chiba Shuya、Yamashita Tomoki
    • 雑誌名

      Graphs Combin.

      巻: 34 号: 1 ページ: 1-83

    • DOI

      10.1007/s00373-017-1873-5

    • 関連する報告書
      2017 実績報告書
    • 査読あり
  • [雑誌論文] Degree sum conditions for vertex-disjoint cycles passing through specified vertices2017

    • 著者名/発表者名
      Shuya Chiba, Tomoki Yamashita
    • 雑誌名

      Discrete Mathematics

      巻: 340 号: 4 ページ: 678-690

    • DOI

      10.1016/j.disc.2016.12.010

    • 関連する報告書
      2017 実績報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] Neighborhood-union condition for an [a,b]-factor avoiding a specified Hamiltonian cycle2017

    • 著者名/発表者名
      M. Furuya, T. Yashima
    • 雑誌名

      Discrete Mathematics

      巻: 340 号: 6 ページ: 1419-1425

    • DOI

      10.1016/j.disc.2016.09.026

    • 関連する報告書
      2017 実績報告書
    • 査読あり
  • [雑誌論文] A note on degree sum conditions for 2-factors with a prescribed number of cycles in bipartite graphs2017

    • 著者名/発表者名
      Chiba Shuya、Yamashita Tomoki
    • 雑誌名

      Discrete Math.

      巻: 340 号: 12 ページ: 2871-2877

    • DOI

      10.1016/j.disc.2017.07.028

    • 関連する報告書
      2017 実績報告書
    • 査読あり
  • [雑誌論文] Edge proximity and matching extension in punctured planar triangulations2017

    • 著者名/発表者名
      R.E.L. Aldred, J. Fujisawa and A. Saito
    • 雑誌名

      Discrete Mathematics

      巻: 340 号: 12 ページ: 2978-2985

    • DOI

      10.1016/j.disc.2017.07.017

    • 関連する報告書
      2017 実績報告書
    • 査読あり / 国際共著
  • [雑誌論文] On dominating even subgraphs in cubic graphs2017

    • 著者名/発表者名
      Roman Cada, Shuya Chiba, Kenta Ozeki, Kiyoshi Yoshimoto
    • 雑誌名

      SIAM Journal on Discrete Mathematics

      巻: 31 号: 2 ページ: 890-907

    • DOI

      10.1137/16m1066622

    • 関連する報告書
      2017 実績報告書
    • 査読あり / 国際共著
  • [雑誌論文] A degree condition implying Ore-type condition for even [2, b]-factors in graphs2017

    • 著者名/発表者名
      Shoichi Tsuchiya and Takamasa Yashima
    • 雑誌名

      Discussiones Mathematicae Graph Theory

      巻: 37 号: 3 ページ: 797-809

    • DOI

      10.7151/dmgt.1964

    • 関連する報告書
      2017 実績報告書
    • 査読あり
  • [雑誌論文] Forbidden pairs with a common graph generating almost the same sets2017

    • 著者名/発表者名
      S. Chiba, J. Fujisawa, M. Furuya, H. Ikarashi
    • 雑誌名

      The Electronic Journal of Combinatorics

      巻: 24

    • 関連する報告書
      2017 実績報告書
    • 査読あり / オープンアクセス
  • [学会発表] 閉曲面上のグラフにおけるマッチング拡張問題の一般化2021

    • 著者名/発表者名
      R.E.L. Aldred, 藤沢 潤
    • 学会等名
      日本数学会 2021年度年会
    • 関連する報告書
      2019 実績報告書
  • [学会発表] 閉曲面上のグラフにおける距離が離れたマッチングの拡張問題とその一般化2021

    • 著者名/発表者名
      R.E.L. Aldred, 藤沢 潤
    • 学会等名
      日本数学会 2021年度秋季総合分科会
    • 関連する報告書
      2019 実績報告書
  • [学会発表] 閉曲面上のグラフにおける部分グラフの除去と完全マッチングの存在について2021

    • 著者名/発表者名
      藤沢 潤
    • 学会等名
      第33回位相幾何学的グラフ理論研究集会
    • 関連する報告書
      2019 実績報告書
  • [学会発表] 特別な 2-因子のみをもつ 3-正則グラフについて2021

    • 著者名/発表者名
      K. Noguchi, N. Matsumoto, T. Yashima
    • 学会等名
      日本数学会2021年度秋季総合分科会(千葉大学)
    • 関連する報告書
      2019 実績報告書
  • [学会発表] 二部グラフにおける Panconnectivity およびその周辺について2020

    • 著者名/発表者名
      T. Yashima
    • 学会等名
      RIMS共同研究「グラフの局所構造の制限が与える不変量への影響」(京都大学)
    • 関連する報告書
      2019 実績報告書
    • 招待講演
  • [学会発表] 超過数を制限した全域木のための Bondy-Chvatal 型閉包2020

    • 著者名/発表者名
      T. Yashima
    • 学会等名
      2020組合せ論とその周辺研究集会(琉球大学)
    • 関連する報告書
      2019 実績報告書
  • [学会発表] 有向離散中点凸関数ーL^#凸関数の一般化ー2020

    • 著者名/発表者名
      鶴身 一也, 田村 明久
    • 学会等名
      日本オペレーションズリサーチ学会春季研究発表会(奈良春日野国際フォーラム)
    • 関連する報告書
      2019 実績報告書
  • [学会発表] ハミルトンサイクルを持たない 1-tough な三角形分割とその分離三角形2019

    • 著者名/発表者名
      藤沢 潤
    • 学会等名
      Japanese Conference on Combinatorics and its Applications (JCCA-2019)
    • 関連する報告書
      2019 実績報告書
  • [学会発表] A proof of Broersma's conjecture on Hamiltonicity of claw-free graphs2019

    • 著者名/発表者名
      千葉 周也,藤沢 潤
    • 学会等名
      2019年度応用数学合同研究集会
    • 関連する報告書
      2019 実績報告書
  • [学会発表] 辺彩色因子について2019

    • 著者名/発表者名
      T. Yashima
    • 学会等名
      Japanese Conference on Combinatorics and its Applications (JCCA-2019)
    • 関連する報告書
      2019 実績報告書
  • [学会発表] 局所次数とK_9マイナーの関係について2019

    • 著者名/発表者名
      秋山 剛成
    • 学会等名
      Japanese Conference on Combinatorics and its Applications (JCCA-2019)
    • 関連する報告書
      2019 実績報告書
  • [学会発表] Discrete Midpoint Convexity and Its Variation2019

    • 著者名/発表者名
      A. Tamura
    • 学会等名
      離散凸解析と最適化(京都大学)
    • 関連する報告書
      2019 実績報告書
  • [学会発表] ハミルトンサイクルを持たない1-tough な三角形分割とその分離三角形について2019

    • 著者名/発表者名
      藤沢 潤,C. T. Zamfirescu
    • 学会等名
      日本数学会 2019年度年会
    • 関連する報告書
      2018 実績報告書
  • [学会発表] Degree sum conditions for bipartite graphs to have S-path-systems2018

    • 著者名/発表者名
      Takamasa Yashima
    • 学会等名
      The Japanese Conference on Combinatorics and its Applications (JCCA2018), Sendai International Center,Japan
    • 関連する報告書
      2018 実績報告書
  • [学会発表] Induced Nets and Hamiltonian Cycles in Claw-free Graphs2018

    • 著者名/発表者名
      Jun Fujisawa
    • 学会等名
      Bucharest Graph Theory Workshop on How to Span a Graph
    • 関連する報告書
      2018 実績報告書
    • 国際学会
  • [学会発表] 3-正則グラフにおけるdistance matchable なグラフのクラスについて2018

    • 著者名/発表者名
      藤沢 潤,R.E.L. Aldred,斎藤 明
    • 学会等名
      離散数学とその応用研究集会2018
    • 関連する報告書
      2018 実績報告書
  • [学会発表] On distance matching extension in graphs2018

    • 著者名/発表者名
      Jun Fujisawa
    • 学会等名
      2018 SCMS Workshop on Extremal and Structural Graph Theory
    • 関連する報告書
      2018 実績報告書
    • 国際学会
  • [学会発表] Every 4-connected graph with crossing number 2 is hamiltonian2018

    • 著者名/発表者名
      Kenta Ozeki
    • 学会等名
      International conference on graphs, artificial intelligence and complex networks
    • 関連する報告書
      2018 実績報告書
    • 国際学会 / 招待講演
  • [学会発表] Hamiltonicity of graphs on surfaces and related topics2018

    • 著者名/発表者名
      Kenta Ozeki
    • 学会等名
      Japan Conference on Discrete, Computational Geometry , Graphs and Games, 2018
    • 関連する報告書
      2018 実績報告書
    • 国際学会 / 招待講演
  • [学会発表] The Hamiltonicity of line graphs of 3-hypergraphs2018

    • 著者名/発表者名
      Kenta Ozeki
    • 学会等名
      30th Workshop on Topological Graph Theory (TGT30)
    • 関連する報告書
      2018 実績報告書
  • [学会発表] Spanning trees with few leaves in graphs on surfaces2018

    • 著者名/発表者名
      Kenta Ozeki
    • 学会等名
      Joint Mathematics Meetings
    • 関連する報告書
      2018 実績報告書
    • 国際学会
  • [学会発表] Spanning plane subgraphs of 1-plane graphs2018

    • 著者名/発表者名
      Katsuhiro Ota
    • 学会等名
      6th Pacific Workshop on Discrete Mathematics, Hawaii Tokai International College, Hawaii, USA
    • 関連する報告書
      2018 実績報告書
    • 国際学会
  • [学会発表] Roman dominating sequences in graphs2018

    • 著者名/発表者名
      Yutaro Fukagawa, Katsuhiro Ota
    • 学会等名
      6th Pacific Workshop on Discrete Mathematics, Hawaii Tokai International College, Hawaii, USA
    • 関連する報告書
      2018 実績報告書
    • 国際学会
  • [学会発表] Induced nets and hamiltonicity of claw-free graphs2018

    • 著者名/発表者名
      Jun Fujisawa
    • 学会等名
      CXL Workshop
    • 関連する報告書
      2017 実績報告書
    • 国際学会
  • [学会発表] 組合せ論とプログラム ― 禁止部分グラフの高速判定アルゴリズム,離散幾何学の2つの問題2018

    • 著者名/発表者名
      小田 芳彰
    • 学会等名
      軽井沢グラフと解析研究集会
    • 関連する報告書
      2017 実績報告書
  • [学会発表] 辺着色グラフにおける辺彩色2-因子の存在性およびその展望2018

    • 著者名/発表者名
      八島高将
    • 学会等名
      軽井沢グラフと解析研究集会
    • 関連する報告書
      2017 実績報告書
  • [学会発表] 同じ長さの閉路で被覆される3-正則グラフについて2018

    • 著者名/発表者名
      八島高将
    • 学会等名
      軽井沢グラフと解析研究集会
    • 関連する報告書
      2017 実績報告書
  • [学会発表] Distance matching extension in cubic bipartite graphs2018

    • 著者名/発表者名
      藤沢 潤
    • 学会等名
      日本数学会 2018年度年会
    • 関連する報告書
      2017 実績報告書
  • [学会発表] Edge proximity condition and matching extension in cubic bipartite graphs2018

    • 著者名/発表者名
      Jun Fujisawa
    • 学会等名
      The 5th Taiwan-Japan Conference on Combinatorics and its Applications
    • 関連する報告書
      2017 実績報告書
    • 国際学会
  • [学会発表] Kempe equivalence of 3-edge-colorings in cubic graphs on the projective plane2018

    • 著者名/発表者名
      Kenta Ozeki
    • 学会等名
      The 5th Taiwan-Japan Conference on Combinatorics and its Applications,
    • 関連する報告書
      2017 実績報告書
    • 国際学会 / 招待講演
  • [学会発表] Degree-sum conditions for the set of paths with specified end-vertices in bipartite graphs2018

    • 著者名/発表者名
      Takamasa Yashima
    • 学会等名
      The 5th Taiwan-Japan Conference on Combinatorics and its Applications
    • 関連する報告書
      2017 実績報告書
    • 国際学会
  • [学会発表] Edge proximity conditions for matching extendability of graphs2017

    • 著者名/発表者名
      藤沢 潤
    • 学会等名
      日本数学会 2017年度年会
    • 発表場所
      首都大学(東京都・八王子市)
    • 年月日
      2017-03-24
    • 関連する報告書
      2016 実績報告書
  • [学会発表] Small theta subgraphs in sparse graphs2017

    • 著者名/発表者名
      K. Ota
    • 学会等名
      2017 Joint Mathematical Meetings, AMS Special Session on Topics in Graph Theory
    • 発表場所
      Atlanta (USA)
    • 年月日
      2017-01-06
    • 関連する報告書
      2016 実績報告書
    • 国際学会 / 招待講演
  • [学会発表] A set-(g,f)-factor of graphs and its application2017

    • 著者名/発表者名
      Kenta Ozeki
    • 学会等名
      2017 Workshop on Colored Notions of Connectivity in Graphs
    • 関連する報告書
      2017 実績報告書
    • 国際学会 / 招待講演
  • [学会発表] Extension of graphs on surfaces to 3-colorable triangulations2017

    • 著者名/発表者名
      Kenta Ozeki
    • 学会等名
      Ghent Graph Theory Workshop on Structure and Algorithms 2017
    • 関連する報告書
      2017 実績報告書
    • 国際学会 / 招待講演
  • [学会発表] 辺彩色2-因子が存在するための必要十分条件2017

    • 著者名/発表者名
      八島高将
    • 学会等名
      離散数学とその応用研究集会
    • 関連する報告書
      2017 実績報告書
  • [学会発表] 2要素の交換と多重集合のある分割問題について2016

    • 著者名/発表者名
      小田 芳彰,山下 登茂紀
    • 学会等名
      応用数学合同研究集会
    • 発表場所
      龍谷大学(滋賀県・大津市)
    • 年月日
      2016-12-17
    • 関連する報告書
      2016 実績報告書
  • [学会発表] Recent progress on matching extendability of graphs on surfaces2016

    • 著者名/発表者名
      J. Fujisawa
    • 学会等名
      ACCOTA 2016, International Workshop on Combinatorial and Computational Aspects of Optimization, Topology and Algebra
    • 発表場所
      Los Cabos (Mexico)
    • 年月日
      2016-12-01
    • 関連する報告書
      2016 実績報告書
    • 国際学会
  • [学会発表] Vertex-disjoint even cycles of the same length2016

    • 著者名/発表者名
      K. Ota, Y. Egawa, S. Fujita, T. Sakuma
    • 学会等名
      ACCOTA 2016, International Workshop on Combinatorial and Computational Aspects of Optimization, Topology and Algebra
    • 発表場所
      Los Cabos (Mexico)
    • 年月日
      2016-11-28
    • 関連する報告書
      2016 実績報告書
    • 国際学会
  • [学会・シンポジウム開催] The Japanese Conference on Combinatorics and its Applications (JCCA2018), Sendai International Center,Japan2018

    • 関連する報告書
      2018 実績報告書
  • [学会・シンポジウム開催] 6th Pacific Workshop on Discrete Mathematics, Hawaii Tokai International College, Kapolei, Hawaii, USA2018

    • 関連する報告書
      2018 実績報告書
  • [学会・シンポジウム開催] The 5-th Taiwan-Japan Conference on Combinatorics and its Applications2018

    • 関連する報告書
      2017 実績報告書

URL: 

公開日: 2016-04-21   更新日: 2023-01-30  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi