$\newcommand{\set}[1]{\{#1\}}$ $\newcommand{\inset}[2]{\{#1 \mid #2\}}$ $\newcommand{\name}[1]{\emph{#1}}$ $\newcommand{\size}[2][]{\left| #2^{#1} \right|}$ $\newcommand{\sig}[1]{\mathcal{#1}}$

2017-11-03から1日間の記事一覧

Chordal Graph: Minimal vertex separators

chocobaby-aporo.hatenablog.com Chordal Graph回の第一回目です.今回はMinimal vertex separatorsを紹介します. Minimal vertex separators まず,$G = (V, E)$中の頂点集合$S \subseteq V$が,vertex separator (separator)とは 次のような2頂点$u, v$が…

Chordal Graph

最近Chordal Graphがマイブームです. このシリーズの記事でわからないところやこれ間違っているぞっというのがあったら Twitterで教えてくれると僕が喜びます. Twitter ID: kazu0x17 Chordal Graphとは Chordal Graphとは任意の長さ4以上のサイクルに対し…