このブログは、旧・はてなダイアリー「檜山正幸のキマイラ飼育記 メモ編」(http://d.hatena.ne.jp/m-hiyama-memo/)のデータを移行・保存したものであり、今後(2019年1月以降)更新の予定はありません。

今後の更新は、新しいブログ http://m-hiyama-memo.hatenablog.com/ で行います。

二部カローラ、スパイダー

ストリング図(ストリンググラフ)で、ノードがただ1つのものをカローラ(corolla)と呼ぶ。辺の数をnとしてn-カローラとも言う。0-カローラは孤立した単一ノードだけの図。1-カローラは辺の向きにより二種類ある。

辺が2部に分けられているカローラを二部カローラ(bipartite corolla)と呼ぶ。これはスパイダーと同じ。二部のうちの一方が1本の辺を含むなら、その辺をマークすればいいのでマーク付きカローラとなる。

二部カローラとマーク付きカローラは、多圏、複圏の多射、複射の図となる。