電子情報通信学会ソサイエティ大会講演要旨
A-1-3
On Orthogonal Ray Cacti
◎Hiroki Katsumata・Satoshi Tayu・Shuichi Ueno(Tokyo Tech)
二部グラフG(U,V)は,Uの頂点をx軸に平行な半直線で,Vの頂点をy軸に平行な半直線で表し,辺uvが存在するときかつそのときに限り対応する半直線が交差するような表現が存在するとき,ORGと呼ばれる.2DORGやORGかつ木なグラフクラスは特徴づけが知られている一方で,ORGや3DORGの特徴づけは知られていない.本研究では,ORGかつpseudotreeなグラフクラスやORGかつcactusなグラフクラスについて特徴付けを行った.