情報処理学会 第76回全国大会講演要旨

連続した整数をグラフの頂点と辺に同数づつ配置しそれぞれの辺と頂点の整数の和を全て一定にする整数配置問題を考える。ここで整数は全てを一度だけ使用するものとする。次数一定のグラフに対して配置問題が解を持つための条件を示す。