オオノ　ユミコ   大野　由美子    所属   コンピュータサイエンス学部 コンピュータサイエンス学科    職種   助教
言語種別	英語
発行・発表の年月	2023/07
形態種別	学術論文
査読	査読あり
標題	Note on fair game edge-connectivity of graphs
執筆形態	共著
掲載誌名	Discrete Applied Mathematics
掲載区分	国内
概要	本論文では，fair graph egde-cutting gameと呼ばれるグラフに関するゲームを新たに定義し，それに関する不変量について調べた．この不変量の上界と下界は直ちにわかり，下界を達成するグラフは無限に存在するが，2-辺連結という条件を持つグラフに対しては，いくつかの例外を除き，この上界を達成することを証明した．