オオノ ユミコ
大野 由美子 所属 コンピュータサイエンス学部 コンピュータサイエンス学科 職種 助教 |
|
言語種別 | 英語 |
発行・発表の年月 | 2022/03 |
形態種別 | 学術論文 |
査読 | 査読あり |
標題 | The existence of uniform hypergraphs for which interpolation property of complete colorings fails |
執筆形態 | 共著 |
掲載誌名 | Discrete Mathematics |
掲載区分 | 国内 |
概要 | 3の論文で扱ったcomplete coloringを,グラフからk-uniformなハイパーグラフ(各辺がちょうどk頂点であるようなグラフ)へ拡張した研究が行われている.本論文では,グラフでは成り立つが,ハイパーグラフでは一般的に成り立たないcomplete coloringの性質について研究を行った. |