オオノ　ユミコ   大野　由美子    所属   コンピュータサイエンス学部 コンピュータサイエンス学科    職種   助教
言語種別	英語
発行・発表の年月	2022/02
形態種別	学術論文
査読	査読あり
標題	Facial achromatic number of triangulations with given guarding number
執筆形態	共著
掲載誌名	Theory and Applications of Graphs
掲載区分	国内
概要	本論文では，2の論文で扱ったfacial complete coloringと同じ条件の着色（隣接する2頂点が同じ色でも良い）を扱う．本研究ではまず，この着色の色数の上界をguarding numberと呼ばれるグラフの不変量を用いて表した．また，guarding numberが小さい閉曲面上の三角形分割においては，頂点数が十分多い，もしくはある条件を満たすのであれば，この上界を満たすことを示した．