辺連結度を決定するための多項式時間アルゴリズムが存在する。 ある簡単なアルゴリズムは、全てのペア (u,v) に対して、G 内のすべての辺の容量が両方向に対して 1 に定められているような、 u から v への最大フローを決定するものである。 グラフが k-辺連結であるための必要十分条件は、任意ペア (u,v) に対して u から v への最大フローは最小でも k であること、すなわち k が全ての (u,v) の中での最小の u-v-フローであることである。V をグラフに含まれる頂点の数としたとき、この簡単なアルゴリズムでは O(V^2) 回の最大フロー問題の反復が行われ、時間 O(V^3) 内に解決される。したがって、この簡単なアルゴリズムの計算量は、総合すると O(V^5) となる。改善されたアルゴリズムでは、任意の固定された u と、固定されていない任意の v からなる全てのペア (u,v) に対する最大フロー問題を解く。このアルゴリズムでは計算量は O(V^4) へと減らされており、適切なものである。なぜならば、もし容量が k より少ないカットが存在するのなら、それは u を他の頂点から切り離すからである。
最小の頂点次数は、辺連結度の自明な上界である。すなわち、グラフ G = (E,V) が k-辺連結であるなら、必ず k ≤ δ(G) が成り立つ。但し、δ(G) は任意の頂点 v ∈ V の中での最小の次数を表す。明らかに、ある頂点 v に接続するすべての辺を取り除けば、v はそのグラフから離れて非連結となるであろう。
グラフG = (V,E) が与えられたとき、|X| < k であるような全ての X ⊆ E に対して G' = (E \ X,V) が連結であるときG は k-辺連結であると言う。明らかに、Gがk-辺連結グラフならばGは (k−1)-辺連結である。
数学のグラフ理論において、あるグラフがk-辺連結（k-へんれんけつ、英: k-edge-connected）であるとは辺連結度がk以上のグラフのことである。 言い換えると、グラフから k より少ない数の辺を除いても連結であることを言う。
声優鈴木達央が声優としてではなくアーティストとして活動するため始動したバンドプロジェクトである。初期メンバーは、Ta_2（鈴木達央）、「鈴木達央」名義での活動時に多数の楽曲提供をしていたR・O・N、そのR・O・Nがボーカル・キーボードを務めるバンド「ROSARYHILL」のメンバーだったYoHsKE（山本陽介）、sae（三枝和人）の4人。現在はTa_2（vocal）、YORKE.（painter）のユニット。VocalとPainterという異色の組合せとして活動している。近頃の楽曲はTa_2が作曲、YORKE.が作詞という体制であり、バンドメンバーは　Ryo Yamagata（ds）、中村泰造（b）、SCHON（g）からなる。ユニット名OLDCODEXは「OLD」＝「古い」と「CODEX」＝「聖書などの写本」を組み合わた造語。ロックは西洋からの借りものではあるが、その中で自分たちだけのものを作りたいという意味をもって名付けられた。
噴火の後の年月でグリッケンは名声を得て、日本、ニュージーランド、グアドループで国際的な研究を行う機会を得たものの、依然としてアメリカ地質調査所での職は得られなかった。調査所の上級職員はグリッケンの挙動の奇抜さが受け入れがたいと考えた。セント・ヘレンズ山での行動が忘れられ、アメリカ地質調査所はカスケード火山観測所の予算を縮小し、駐屯所の閉鎖も検討するようになった。グリッケンは調査所で恒久的な職を得られることはなさそうだと認識した後に、ふさぎ込み、抜毛症を誘発した。グリッケンは調査所の支援を1989年まで続け、カリフォルニア大学サンタバーバラ校で研究者の助手も務めていた。1989年から1991年、グリッケンは日本の東京大学地震研究所で博士研究員として火山学の研究を続けた。このときアメリカ国立科学財団からの補助金の支援を受けていた。後に、東京都立大学（→首都大学東京）で研究室の教授および翻訳者として活動し、雲仙岳の研究に関わるようになった。雲仙岳は198年間の休眠後に、1990年11月に噴火活動を再開したばかりだった。最初に活動が起きた後の数か月間で、間欠的に噴火を起こし、政府は1991年5月末近くに山の近辺からの避難を指示した。6月2日、グリッケンはクラフト夫妻（カティアとモーリス）と共に山を訪れた。この3人は翌日火山の麓近くにあった危険地帯に入り、危険な火砕流は地形の中で転回し、自分たちには及ばないものと仮定していた。その日遅くに溶岩ドームが崩壊し、時速60マイル/時 (97 km/h) で大規模な火砕流が滑り降りた。その流れは回転点に達して2つに分かれ、上流側の熱い流れが瞬く間に火山学者達の居る側に流れ、即死させた。この事故で火山学者達を観察していた報道関係者を含め、全部で41人あるいは42人が死亡した。この火砕流で390軒の家屋が焼け、火砕流の跡は長さ2.5マイル (4.0 km) にもなった。グリッケンの遺骸は4日後に見つかり、その両親の要請に従って火葬に付された。今日まで、ジョンストンとグリッケンはただ2人、火山の噴火で死亡したアメリカ人火山学者となっている。