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

高連結グラフの分割問題と禁止部分グラフに関する研究

研究課題

研究課題/領域番号 20740068
研究種目

若手研究(B)

配分区分補助金
研究分野 数学一般(含確率論・統計数学)
研究機関群馬工業高等専門学校

研究代表者

藤田 慎也  群馬工業高等専門学校, 一般教科, 講師 (60424206)

研究期間 (年度) 2009 – 2010
研究課題ステータス 完了 (2010年度)
配分額 *注記
3,900千円 (直接経費: 3,000千円、間接経費: 900千円)
2010年度: 780千円 (直接経費: 600千円、間接経費: 180千円)
2009年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
2008年度: 1,950千円 (直接経費: 1,500千円、間接経費: 450千円)
キーワード組合せ論 / グラフ理論 / グラフの連結度 / 非分離部分グラフ / グラフの頂点分割 / グラフの連続度 / 禁止部分グラフ / 点素な部分グラフ
研究概要

本研究では、グラフ理論の連結度の分野における頂点分割問題に関するThomassen予想の解決に向け、禁止部分グラフの研究視点からその部分的解決に取り組んだ。その結果、当該分野において有用な結果を多数得ることが出来た。

報告書

(4件)
  • 2010 実績報告書   研究成果報告書 ( PDF )
  • 2009 実績報告書
  • 2008 実績報告書
  • 研究成果

    (19件)

すべて 2010 2009 2008 その他

すべて 雑誌論文 (12件) (うち査読あり 12件) 学会発表 (4件) 図書 (2件) 備考 (1件)

  • [雑誌論文] Contractible small subgraphs in highly connected graphs2010

    • 著者名/発表者名
      藤田慎也、河原林健一
    • 雑誌名

      Graphs and Combinatorics 26巻

      ページ: 499-511

    • 関連する報告書
      2010 研究成果報告書
    • 査読あり
  • [雑誌論文] Non-separating even cycles in highly connected graphs2010

    • 著者名/発表者名
      藤田慎也、河原林健一
    • 雑誌名

      Combinatorica 30巻

      ページ: 565-580

    • 関連する報告書
      2010 研究成果報告書
    • 査読あり
  • [雑誌論文] The balanced decomposition number and vertex connectivity2010

    • 著者名/発表者名
      藤田慎也、Henry Liu
    • 雑誌名

      SIAM Journal on Discrete Mathematics 24巻

      ページ: 1597-1616

    • 関連する報告書
      2010 研究成果報告書
    • 査読あり
  • [雑誌論文] Non-separating even cycles in highly connected graphs2010

    • 著者名/発表者名
      藤田慎也、河原林健一
    • 雑誌名

      Combinatorica

      巻: 30 ページ: 565-580

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [雑誌論文] The balanced decomposition number and vertex connectivity2010

    • 著者名/発表者名
      藤田慎也、Henry Liu
    • 雑誌名

      SIAM Journal on Discrete Mathematics

      巻: 24 ページ: 1597-1616

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [雑誌論文] Contractible small subgraphs in highly connected graphs2010

    • 著者名/発表者名
      藤田慎也、河原林健一
    • 雑誌名

      Graphs and Combinatorics

      巻: 26 ページ: 499-511

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [雑誌論文] On a sharp degree sum condition for disjoint chorded cycles in graphs2010

    • 著者名/発表者名
      千葉周也、藤田慎也、Yunshu Gao、Guojun Li
    • 雑誌名

      Graphs and Combinatorics 26

      ページ: 173-186

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] A rainbow k-matching in the complete graph with r colors2009

    • 著者名/発表者名
      藤田慎也、金子篤司、鈴木一弘 Ingo Schiermeyer
    • 雑誌名

      The Electronic Journal of Combinatorics 16(-(オシライン))

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] Degree conditions for the partition of a graph into cycles, edges and isolated vertices2009

    • 著者名/発表者名
      藤田慎也
    • 雑誌名

      Discrete Mathematics 309

      ページ: 3534-3540

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] Note on non-separating and removable cycles in highly connected graphs2009

    • 著者名/発表者名
      藤田慎也、河原林健元
    • 雑誌名

      Discrete Applied Mathematics 157

      ページ: 398-399

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] Balanced decomposition of a vertex-colored graph2008

    • 著者名/発表者名
      藤田慎也、中上川友樹
    • 雑誌名

      Discrete Applied Mathematics 156

      ページ: 3339-3344

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] K1, 3-factors in graphs2008

    • 著者名/発表者名
      江川嘉美、藤田慎也、太田克弘
    • 雑誌名

      Discrete Mathematics 308

      ページ: 5965-5973

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [学会発表] グラフのedge-coloringに関する最近の話題2010

    • 著者名/発表者名
      藤田慎也
    • 学会等名
      日本数学会秋季総合分科会
    • 発表場所
      名古屋大学(特別講演)
    • 年月日
      2010-09-22
    • 関連する報告書
      2010 実績報告書 2010 研究成果報告書
  • [学会発表] Proper connection in graphs2010

    • 著者名/発表者名
      藤田慎也
    • 学会等名
      日本数学会年会
    • 発表場所
      慶應義塾大学
    • 年月日
      2010-03-25
    • 関連する報告書
      2010 研究成果報告書
  • [学会発表] Contractible small subgraphs in highly connected graphs2009

    • 著者名/発表者名
      藤田慎也
    • 学会等名
      日本数学会秋季総合分科会
    • 発表場所
      大阪大学
    • 年月日
      2009-09-24
    • 関連する報告書
      2009 実績報告書
  • [学会発表] Non-separating even cycles in highly connected graphs2008

    • 著者名/発表者名
      藤田慎也
    • 学会等名
      日本数学会秋季総合分科会
    • 発表場所
      東京工業大学
    • 年月日
      2008-09-25
    • 関連する報告書
      2010 研究成果報告書 2008 実績報告書
  • [図書] ITText離散数学2010

    • 著者名/発表者名
      藤田慎也, 他
    • 総ページ数
      256
    • 出版者
      オーム社
    • 関連する報告書
      2010 研究成果報告書
  • [図書] I Tテキスト 離散数学2010

    • 著者名/発表者名
      松原良太、大島彰昇、藤田慎也、小関健太、中上川友樹、佐久間雅、津垣正男
    • 総ページ数
      256
    • 出版者
      オーム社
    • 関連する報告書
      2010 実績報告書
  • [備考] ホームページ等

    • URL

      http://www.nat.gunma-ct.ac.jp/Souran/shizen/fujita.htm

    • 関連する報告書
      2010 研究成果報告書

URL: 

公開日: 2008-04-01   更新日: 2016-04-21  

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

Powered by NII kakenhi