オオノ　ユミコ   大野　由美子    所属   コンピュータサイエンス学部 コンピュータサイエンス学科    職種   助教
言語種別	英語
発行・発表の年月	2020/02
形態種別	学術論文
査読	査読あり
標題	Facial achromatic number of triangulations on the sphere
執筆形態	共著
掲載誌名	Discrete Mathematics
掲載区分	国内
概要	閉曲面上の三角形分割のn色を用いた彩色で，n色から選んだどの3色も1回以上面の境界上の頂点に現れているものをfacial 3-complete n-coloringと呼ぶ．本論文では，3色で彩色可能であるとよく知られている球面上の偶三角形分割と呼ばれるグラフに対し，この彩色を持つための十分条件や，この彩色を3色でしか持たないグラフの分類について研究した．