WEKO3
アイテム
グラフの部分構造の存在を保証する条件の関係性に関する研究
https://kindai.repo.nii.ac.jp/records/2000320
https://kindai.repo.nii.ac.jp/records/200032072d3d90b-c806-4a45-bd2e-5890536c6e9f
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
16K05262seika.pdf
|
|
| Item type | 報告書 / report(1) | |||||
|---|---|---|---|---|---|---|
| 公開日 | 2023-11-08 | |||||
| タイトル | ||||||
| タイトル | グラフの部分構造の存在を保証する条件の関係性に関する研究 | |||||
| 言語 | ja | |||||
| タイトル | ||||||
| タイトル | A study on the relation of degree conditions for the existence of substructures in graphs | |||||
| 言語 | en | |||||
| 研究代表者 |
山下, 登茂紀
× 山下, 登茂紀 |
|||||
| 言語 | ||||||
| 言語 | jpn | |||||
| キーワード | ||||||
| 主題 | 閉路, 次数条件 | |||||
| 内容記述 | ||||||
| 内容記述タイプ | Abstract | |||||
| 内容記述 | 千葉氏との研究で，指定された個数の閉路または道がグラフに存在するための次数条件についてのサーヴェイ論文を執筆した．その過程で千葉氏と，グラフを閉路で分割するための次数和条件に関する結果を3つ得ることができた．Chen氏，千葉氏，Gould氏，Gu氏，斎藤氏，津垣氏との研究で，非隣接２頂点の次数和という観点で，密なグラフには部分構造として密な２部グラフが存在することを証明した．太田氏と千葉氏との研究で，閉路の長さの分布に関する1998年のBondyとVinceの予想および2018年のMaらによる予想の共通の一般化となる結果を得た． | |||||
| 言語 | ja | |||||
| 内容記述 | ||||||
| 内容記述タイプ | Abstract | |||||
| 内容記述 | Chiba and I wrote a survey paper on degree conditions for the existence of a specified number of cycles or paths in a graph. In the process, we obtained three results on degree-sum conditions for partitioning a graph into cycles. With Chen, Chiba, Gould, Gu, Saito, and Tsugaki, I proved that dense graphs have dense bipartite graphs as substructures in terms of degree sums of non-adjacent two-vertices. In work with Ota and Chiba, I obtained a result that is a common generalization of Bondy and Vince's conjecture on the distribution of cycle lengths (in 1998) and a conjecture by Ma et al. (in 2018). | |||||
| 言語 | en | |||||
| 内容記述 | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | 研究分野：グラフ理論 | |||||
| 言語 | ja | |||||
| 資源タイプ | ||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_93fc | |||||
| 資源タイプ | report | |||||
| 出版タイプ | ||||||
| 出版タイプ | VoR | |||||
| 出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||
| 助成情報 | ||||||
| 助成機関名 | 独立行政法人日本学術振興会 | |||||
| 言語 | ja | |||||
| 助成機関名 | Japan Society for the Promotion of Science | |||||
| 言語 | en | |||||
| 研究課題番号URI | https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-16K05262/ | |||||
| 研究課題番号 | 16K05262 | |||||
| 研究課題名 | グラフの部分構造の存在を保証する条件の関係性に関する研究 | |||||
| 言語 | ja | |||||
| 研究課題名 | A study on the relation of degree conditions for the existence of substructures in graphs | |||||
| 言語 | en | |||||
| 書誌情報 |
ja : 科学研究費助成事業研究成果報告書 (2022) ページ数 8 |
|||||
