2020年度電気・情報関係学会九州支部連合大会（第73回連合大会）講演論文集
セッションID: 05-2A-03
会議情報
主催: 電気・情報関係学会九州支部連合大会委員会
会議名: 2020年度電気・情報関係学会九州支部連合大会
回次: 73
開催地: オンライン開催（大会本部：九州産業大学）
開催日: 2020/09/26 - 2020/09/27
グラフクラスに対するハッピー集合問題
詳細
主催: 電気・情報関係学会九州支部連合大会委員会
会議名: 2020年度電気・情報関係学会九州支部連合大会
回次: 73
開催地: オンライン開催（大会本部：九州産業大学）
開催日: 2020/09/26 - 2020/09/27
入力として無向グラフと整数kが与えられたとき，出来るだけ多くのハッピー頂点を含むk個からなるハッピー集合を見つける問題を考える．ここで，ある頂点vのすべての隣接頂点がハッピー集合に含まるとき，vをハッピー頂点と呼ぶ．本発表では，いくつかのグラフクラスを考え，それらに入力を限定した場合の計算時間について述べる．
