オオノ　ユミコ   大野　由美子    所属   コンピュータサイエンス学部 コンピュータサイエンス学科    職種   助教
言語種別	英語
発行・発表の年月	2021/10
形態種別	学術論文
査読	査読あり
標題	Achromatic number and facial achromatic number of connected locally-connected graphs
執筆形態	共著
掲載誌名	Discrete Applied Mathematics
掲載区分	国内
概要	グラフのn色を用いた彩色で，n色から選んだどの2色のペアも1回以上辺の端点に現れるものをcomplete n-coloringという．先行研究として，閉曲面上の三角形分割のうち，この彩色を3色でしか持たない，かつ染色数も3であるようなグラフの特徴付けが行われている．本研究では，三角形分割を含むグラフクラスである，連結な局所連結グラフにおいて，同様の結果を証明した．