文献

J-GLOBAL ID：201302269960743567   整理番号：13A1086770

転置木によって生成されたCayleyグラフの巡回頂点-連結度

Cyclic Vertex-Connectivity of Cayley Graphs Generated by Transposition Trees

著者 (4件)： CHENG Eddie (Oakland Univ., Dep. of Mathematics and Statistics, 48309, Rochester, MI, USA) ,  LIPTAK Laszlo (Oakland Univ., Dep. of Mathematics and Statistics, 48309, Rochester, MI, USA) ,  QIU Ke (Brock Univ., Dep. of Computer Sci., L2S 3A1, St. Catharines, ON, CAN) ,  SHEN Zhizhang (Plymouth State Univ., Dep. of Computer Sci. and Technol., 03264, Plymouth, NH, USA)
資料名： Graphs and Combinatorics  (Graphs and Combinatorics)
巻： 29  号： 4  ページ： 835-841  発行年： 2013年07月 
JST資料番号： X0108A  ISSN： 0911-0119  CODEN： GRCOE5  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： Gをグラフとする。もしG-Tが非連結かつG-T中の少なくても2つの成分がサイクルを含むならば,T⊆V(G)は巡回頂点-切断と呼ばれる。巡回頂点-連結度とは最小巡回頂点-切断のサイズである。本論文において,筆者らは転置木によって生成されたCayleyグラフに対するこの数を決定すると共に,全ての最小巡回頂点-切断を分類した。Copyright 2012 Springer Translated from English into Japanese by JST.

シソーラス用語： グラフ理論 ,  サイクル ,  *グラフ ,  *木【グラフ】 ,  行為 ,  頂点 ,  *連結性
準シソーラス用語： 巡回

分類 (1件)： グラフ理論基礎  (IA02020S)

タイトルに関連する用語 (4件)： 木 ,  グラフ ,  巡回 ,  頂点