文献

J-GLOBAL ID：201202214274327500   整理番号：12A0565636

半頂点遷移グラフの超制限付きエッジ連結性に関して

On Super Restricted Edge Connectivity of Half Vertex Transitive Graphs

著者 (3件)： TIAN Yingzhi (Xinjiang Univ., Xinjiang, CHN) ,  MENG Jixiang (Xinjiang Univ., Xinjiang, CHN) ,  LIANG Xiaodong (Xinjiang Univ., Xinjiang, CHN)
資料名： Graphs and Combinatorics  (Graphs and Combinatorics)
巻： 28  号： 2  ページ： 287-296  発行年： 2012年 
JST資料番号： X0108A  ISSN： 0911-0119  CODEN： GRCOE5  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： X=(V,E)を連結グラフとする。もしFが,X-Fが非連結かつX-Fの全ての成分が少なくても2つの頂点を持つなら,FがX中の最小エッジ次数を有したあるエッジに隣接したエッジ集合となるようなXの最小エッジ集合ならば,Xを超制限付きエッジ連結,略してsup-λ’と呼ぶ。二部グラフは,もしその自己同形写像群がその二分割の集合上で遷移的ならば半頂点遷移と言われる。本論文において,筆者らはn=|V(X)|≧4かつX≠K_1,n-1の全ての連結半頂点遷移グラフXがλ’-最適である事を示した。Xのλ’-超原子を研究する事によって,筆者らはsup-λ’連結半頂点遷移グラフを特徴付けた。系として,sup-λ’連結二部Cayleyグラフも特徴付けた。(翻訳著者抄録)

シソーラス用語： グラフ理論 ,  *頂点 ,  *グラフ ,  連結性 ,  部分グラフ
準シソーラス用語： *Cayleyグラフ ,  *エッジ ,  自己同形写像 ,  制限 ,  *遷移 ,  特徴付け ,  連結グラフ ,  二部グラフ

分類 (2件)： グラフ理論基礎  (IA02020S) ,  代数学  (AB02000R)

引用文献 (19件)：

• 1. Ball, M.O.: Complexity of network reliability computation. Networks 10, 153-165 (1980)
• 2. Bauer, D., Boesch, F., Suffel, C., Tindell, R.: Combinatorial optimization problems in the analysis and design of probabilistic networks. Networks 15, 257-271 (1985)
• 3. Bondy, J.A., Murty, U.S.R.: Graph Theory with Applications. Macmillan, London (1976)
• 4. Colbourn, C.J.: The Combinatorics of Network Reliability. Oxford University Press, New York (1987)
• 5. Esfahanian, A.H.: Generalized measures of fault tolerance with application to n-cube Networks. IEEE Trans. Comput. 38(11), 1586-1591 (1989)

タイトルに関連する用語 (5件)： 頂点 ,  遷移 ,  グラフ ,  制限 ,  エッジ連結