オオノ　ユミコ   大野　由美子    所属   コンピュータサイエンス学部 コンピュータサイエンス学科    職種   助教
言語種別	英語
発行・発表の年月	2024
形態種別	学術論文
査読	査読あり
標題	Difference of facial achromatic numbers between two triangular embeddings of a graph
執筆形態	共著
掲載区分	国内
概要	投稿中 閉曲面上の三角形分割のn色を用いた着色で，n色から選んだどの3色も1回以上面の境界上の頂点に現れているものをfacial 3-complete n-coloringという．グラフとして同型であっても，閉曲面への埋め込みが異なると，この彩色ができる色数が異なることがある．そこで本論文では，三角形分割の異なる2つの埋め込みに対し，この彩色ができる色数の差の上界を求めた．