文献

J-GLOBAL ID：201802254367205044   整理番号：18A1417179

3価Cayleyグラフの巡回頂点接続性

Cyclic Vertex Connectivity of Trivalent Cayley Graphs

著者 (1件)： KE Jenn-Yang (Department of Computer Science and Engineering, Tatung University)
資料名： IEICE Transactions on Information and Systems (Web)  (IEICE Transactions on Information and Systems (Web))
巻： E101.D  号： 7  ページ： 1828-1834(J-STAGE)  発行年： 2018年 
JST資料番号： U0469A  ISSN： 1745-1361  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： 頂点部分集合F⊆V(G)は,G-Fの少なくとも2つの構成要素がサイクルを含むようにG-Fが切断される場合,接続グラフの巡回頂点カットセットと呼ばれる。巡回頂点接続性は,最小の巡回頂点カットセットの基数である。本論文では,筆者らは,3価CayleyグラフTGnの巡回頂点接続性がn≧4の場合に8に等しいことを示した。(翻訳著者抄録)

シソーラス用語： *グラフ ,  相互結合網 ,  *頂点 ,  *連結性 ,  カットセット ,  フォールトトレランス ,  行為 ,  数
準シソーラス用語： 基数 ,  巡回 ,  *接続性 ,  相互接続ネットワーク

著者キーワード (5件)： 相互接続ネットワーク ,  三価Cayleyグラフ ,  フォールトトレランス ,  条件付き接続性 ,  巡回頂点連結性

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

引用文献 (14件)：

• [1] E. Cheng, L. Lipták, K. Qiu, and Z. Shen, “Cyclic vertex-connectivity of Cayley graphs generated by transposition trees,” Graphs and Combin., vol.29, no.4, pp.835-841, 2013. 10.1007/s00373-012-1172-0
• [2] E. Cheng, K. Qiu, and Z. Shen, “Connectivity results of hierarchical cubic networks as associated with linearly many faults,” IEEE Conf. Computational Science and Engineering (CSE), pp.1213-1220, 2014. 10.1109/cse.2014.235
• [3] E. Cheng, K. Qiu, and Z. Shen, “Connectivity results of complete cubic networks as associated with linearly many faults,” J. Interconnection Networks, vol.15, 1550007, 2015. 10.1142/s0219265915500073
• [4] D. Huang and Z. Zhang, “On cyclic vertex-connectivity of cartesian product digraphs,” J. Combin. Optim., vol.24, no.3, pp.379-388, 2012. 10.1007/s10878-011-9395-1
• [5] H. Jiang, J. Meng, and Y. Tian, “Super cyclically edge connected half vertex transitive graphs,” Appl. Math., vol.4, no.2, pp.348-351, 2013. 10.4236/am.2013.42053

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