情報処理学会 第86回全国大会 会期:2024年3月15日~17日

6B-06
頂点の次数に着目したラムゼーグラフ結合の評価
○越村三幸(九大)
二つのラムゼーグラフを結合して大きなラムゼーグラフを作成する方法について考察する。単純な結合ではその組合せ数が膨大になるため、頂点の次数に着目した組合せの削減手法を提案する。計算機実験により単純な結合と比較を行い、提案手法の効果を示す。