| アイテムタイプ |
Article |
| ID |
|
| プレビュー |
| 画像 |
|
| キャプション |
|
|
| 本文 |
KAKEN_16H03952seika.pdf
| Type |
:application/pdf |
Download
|
| Size |
:105.6 KB
|
| Last updated |
:Dec 23, 2024 |
| Downloads |
: 65 |
Total downloads since Dec 23, 2024 : 65
|
|
| 本文公開日 |
|
| タイトル |
| タイトル |
疎なグラフに対する極値グラフ理論の展開
|
| カナ |
ソナ グラフ ニ タイスル キョクチ グラフ リロン ノ テンカイ
|
| ローマ字 |
Sona gurafu ni taisuru kyokuchi gurafu riron no tenkai
|
|
| 別タイトル |
| 名前 |
Development of extremal graph theory for sparse graphs
|
| カナ |
|
| ローマ字 |
|
|
| 著者 |
| 名前 |
太田, 克弘
 |
| カナ |
オオタ, カツヒロ
|
| ローマ字 |
Ota, Katsuhiro
|
| 所属 |
慶應義塾大学・理工学部 (矢上) ・教授
|
| 所属(翻訳) |
|
| 役割 |
Research team head
|
| 外部リンク |
科研費研究者番号 : 40213722
|
| 名前 |
藤沢, 潤
|
| カナ |
フジサワ, ジュン
|
| ローマ字 |
Fujisawa, Jun
|
| 所属 |
慶應義塾大学・商学部 (日吉) ・教授
|
| 所属(翻訳) |
|
| 役割 |
Research team member
|
| 外部リンク |
科研費研究者番号 : 00516099
|
| 名前 |
田村, 明久
|
| カナ |
タムラ, アキヒサ
|
| ローマ字 |
Tamura, Akihisa
|
| 所属 |
慶應義塾大学・理工学部 (矢上) ・教授
|
| 所属(翻訳) |
|
| 役割 |
Research team member
|
| 外部リンク |
科研費研究者番号 : 50217189
|
| 名前 |
小田, 芳彰
|
| カナ |
オダ, ヨシアキ
|
| ローマ字 |
Oda, Yoshiaki
|
| 所属 |
慶應義塾大学・理工学部 (矢上) ・准教授
|
| 所属(翻訳) |
|
| 役割 |
Research team member
|
| 外部リンク |
科研費研究者番号 : 90325043
|
| 名前 |
小関, 健太
|
| カナ |
オゼキ, ケンタ
|
| ローマ字 |
Ozeki, Kenta
|
| 所属 |
横浜国立大学大学院・環境情報研究員・准教授
|
| 所属(翻訳) |
|
| 役割 |
Collaborator
|
| 外部リンク |
科研費研究者番号 : 10649122
|
| 名前 |
山下, 登茂紀
|
| カナ |
ヤマシタ, トモキ
|
| ローマ字 |
Yamashita, Tomoki
|
| 所属 |
近畿大学・理工学部・准教授
|
| 所属(翻訳) |
|
| 役割 |
Collaborator
|
| 外部リンク |
科研費研究者番号 : 10410458
|
| 名前 |
八島, 高将
|
| カナ |
ヤシマ, タカマサ
|
| ローマ字 |
Yashima, Takamasa
|
| 所属 |
成蹊大学・理工学部・助教
|
| 所属(翻訳) |
|
| 役割 |
Collaborator
|
| 外部リンク |
科研費研究者番号 : 50794864
|
|
| 版 |
|
| 出版地 |
|
| 出版者 |
|
| 日付 |
| 出版年(from:yyyy) |
2022
|
| 出版年(to:yyyy) |
|
| 作成日(yyyy-mm-dd) |
|
| 更新日(yyyy-mm-dd) |
|
| 記録日(yyyy-mm-dd) |
|
|
| 形態 |
|
| 上位タイトル |
| 名前 |
科学研究費補助金研究成果報告書
|
| 翻訳 |
|
| 巻 |
|
| 号 |
|
| 年 |
2021
|
| 月 |
|
| 開始ページ |
|
| 終了ページ |
|
|
| ISSN |
|
| ISBN |
|
| DOI |
|
| URI |
|
| JaLCDOI |
|
| NII論文ID |
|
| 医中誌ID |
|
| その他ID |
|
| 博士論文情報 |
| 学位授与番号 |
|
| 学位授与年月日 |
|
| 学位名 |
|
| 学位授与機関 |
|
|
| 抄録 |
極値グラフ理論の問題は，グラフが特定の部分構造や性質を持つための条件として，そのグラフの辺数や最小次数に関する最善の十分条件を求める問題である。本研究では，グラフの辺数が頂点数の2乗オーダーにならないようなグラフ，いわゆる疎グラフにおける極値問題に着目し，従来の極値グラフ理論とは一線を画した研究を行った。とくに，森グラフの極値問題の展開，マッチング拡張性，グラフに含まれるサイクルの長さなどにおいて，これまでの極値問題の視点とは異なる立場からの成果を得た。また，1-平面グラフでの極値問題や，辺着色グラフに彩色部分グラフを見つける問題など，新たな極値問題への展開研究も行った。
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.
|
|
| 目次 |
|
| キーワード |
|
| NDC |
|
| 注記 |
研究種目 : 基盤研究 (B) (一般)
研究期間 : 2016～2019
課題番号 : 16H03952
研究分野 : 離散数学
|
|
| 言語 |
|
| 資源タイプ |
|
| ジャンル |
|
| 著者版フラグ |
|
| 関連DOI |
|
| アクセス条件 |
|
| 最終更新日 |
|
| 作成日 |
|
| 所有者 |
|
| 更新履歴 |
| Dec 23, 2024 | | インデックス を変更 |
| Dec 23, 2024 | | 著者 名前,著者 カナ,著者 ローマ字,著者 所属,著者 所属(翻訳),著者 役割,著者 外部リンク,著者 著者ID,抄録 内容,注記 注記 を変更 |
|
|
| インデックス |
|
| 関連アイテム |
|
