메뉴 건너뛰기
Information Processing Letters
Volumn 110, Issue 22, 2010, Pages 998-1002
A kind of conditional fault tolerance of alternating group graphs
Author keywords

Alternating group graph; Fault tolerance; Restricted connectivity
Indexed keywords

ALTERNATING GROUP GRAPH; CARDINALITIES; CONNECTED GRAPH; RESTRICTED CONNECTIVITY; VERTEX-CUT;
EID: 77956083716     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ipl.2010.08.010     Document Type: Article
Times cited : (51)
References (13)
  • 2
    • 77049104695 scopus 로고    scopus 로고
    • Linearly many faults in 2-tree-generated networks
    • E. Cheng, L. Lipták, and F. Sala Linearly many faults in 2-tree-generated networks Networks 55 2010 90 98
    • (2010) Networks , vol.55 , pp. 90-98
    • Cheng, E.1    Lipták, L.2    Sala, F.3
  • 3
    • 0024765312 scopus 로고
    • Generalized measures of fault tolerance with application to n-cube networks
    • A.H. Esfahanian Generalized measures of fault tolerance with application to n-cube networks IEEE Trans. Comput. 38 1989 1586 1591
    • (1989) IEEE Trans. Comput. , vol.38 , pp. 1586-1591
    • Esfahanian, A.H.1
  • 4
    • 0040223169 scopus 로고
    • Extraconnectivity of graphs with large girth
    • J. Fàbrega, and M.A. Fiol Extraconnectivity of graphs with large girth Discrete Math. 127 1994 163 170
    • (1994) Discrete Math. , vol.127 , pp. 163-170
    • Fàbrega, J.1    Fiol, M.A.2
  • 5
    • 0020827886 scopus 로고
    • Conditional connectivity
    • F. Harary Conditional connectivity Networks 13 1983 347 357
    • (1983) Networks , vol.13 , pp. 347-357
    • Harary, F.1
  • 6
    • 43249097822 scopus 로고    scopus 로고
    • Maximally edge-connected and vertex-connected graphs and digraphs: A survey
    • A. Hellwig, and L. Volkmann Maximally edge-connected and vertex-connected graphs and digraphs: A survey Discrete Math. 308 2008 3265 3296
    • (2008) Discrete Math. , vol.308 , pp. 3265-3296
    • Hellwig, A.1    Volkmann, L.2
  • 8
    • 84954515651 scopus 로고
    • A new class of interconnection networks based on the alternating group
    • J.S. Jwo, S. Lakshmivarahan, and S.K. Dhall A new class of interconnection networks based on the alternating group Networks 23 1993 315 326
    • (1993) Networks , vol.23 , pp. 315-326
    • Jwo, J.S.1    Lakshmivarahan, S.2    Dhall, S.K.3
  • 9
    • 0028377873 scopus 로고
    • Conditional connectivity measures for large multiprocessor systems
    • S. Latifi, M. Hegde, and M. Naragi-Pour Conditional connectivity measures for large multiprocessor systems IEEE Trans. Comput. 43 1994 218 222
    • (1994) IEEE Trans. Comput. , vol.43 , pp. 218-222
    • Latifi, S.1    Hegde, M.2    Naragi-Pour, M.3
  • 10
    • 0027608152 scopus 로고
    • Generalized measures of fault tolerance in n-cube networks
    • A.D. Oh, and H.A. Choi Generalized measures of fault tolerance in n-cube networks IEEE Trans. Parallel Distributed Syst. 4 1993 702 703
    • (1993) IEEE Trans. Parallel Distributed Syst. , vol.4 , pp. 702-703
    • Oh, A.D.1    Choi, H.A.2
  • 11
    • 56949094115 scopus 로고    scopus 로고
    • A kind of conditional vertex connectivity of star graphs
    • M. Wan, and Z. Zhang A kind of conditional vertex connectivity of star graphs Appl. Math. Lett. 22 2009 264 267
    • (2009) Appl. Math. Lett. , vol.22 , pp. 264-267
    • Wan, M.1    Zhang, Z.2
  • 12
    • 0002443025 scopus 로고
    • Connectivity of transitive graphs
    • M.E. Watkins Connectivity of transitive graphs J. Combin. Theory 8 1970 23 29
    • (1970) J. Combin. Theory , vol.8 , pp. 23-29
    • Watkins, M.E.1
  • 13
    • 0000652549 scopus 로고    scopus 로고
    • Fault tolerance measures for m-ary n-dimensional hypercubes based on forbidden faulty sets
    • J. Wu, and G. Guo Fault tolerance measures for m-ary n-dimensional hypercubes based on forbidden faulty sets IEEE Trans. Comput. 47 1998 888 893
    • (1998) IEEE Trans. Comput. , vol.47 , pp. 888-893
    • Wu, J.1    Guo, G.2

* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.