グラフにおける開放分離支配符号

グラフの頂点を分離するために支配集合を使うことは、同定問題の大きな領域で研究されている問題である。本論文では、開放近傍を使って頂点を分離する新しい問題である開放分離支配符号を導入し、その基本的性質、存在性、困難性、最小性について研究する。