A-008
一般化de Bruijn ダイグラフと一般化Kautz ダイグラフの拡張について

菊地洋右・◎松本　猛・河村奈々（津山高専）

本論文では一般化de Bruijnダイグラフと一般化Kautz ダイグラフをそれぞれ拡張したGB(n,d,k) とGK(n,d,k)を導入した。GB(n,d,k)がGb(n,d) と同型となる条件、GK(n,d,k)がGk(n,d) と同型となる条件について述べた。また、GB(n,d,k) とGK(n,d,k)の支配数についても考察した。