分野別セミナー

【講演要旨】Partial matchingとは、次数０または１の頂点と辺から成る有限グラフのことである。Partial matchingはRNAの２次構造を表示するひとつの方法として使用されている。本講演では、partial matchingを表す格子状の表示を与え、２つのpartial matchingをつなぐ格子状のグラフの変形、および変形過程で現れる長方形の面積について考察し、この面積を最小にするpartial matchingのペアとその変形の構成について述べる。さらに、ある種の平面上のグラフ「dotted graph」を与え、格子上の表示の変形をdotted graphの変形としてとらえることについて考察する。