近親交配を禁じた最大マッチング数

立正大学　文部科学省学術研究高度化推進事業オープンリサーチセンター（ORC）整備事業 平成16年度事業報告書

宮田大輔,上村佳孝　　昆虫などを実験のために繁殖させる場合に，近親交配を禁止して，できるだけ多く交配を行いたい。このような状況の下で，具体的にペアを構成するためのアルゴリズムと最大のマッチング数を示した。