On restricted connectivities of permutation graphs

Networks

Volumn 45, Issue 3, 2005, Pages 113-118

  Balbuena, C ^a   Marcote, X ^a   Garcia Vazquez P ^b  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

^b UNIVERSITY OF SEVILLE   (Spain)

Author keywords

Connectivity; Permutation graph; Restricted connectivity; Restricted cut; Restricted edge cut; Superconnectivity

Indexed keywords

COMPUTER NETWORKS; FAULT TOLERANT COMPUTER SYSTEMS; INTERCONNECTION NETWORKS; MATHEMATICAL MODELS; SET THEORY; THEOREM PROVING;

CONNECTIVITY; PERMUTATION GRAPHS; RESTRICTED CONNECTIVITY; RESTRICTED CUT; RESTRICTED EDGE-CUT; SUPERCONNECTIVITY;

GRAPH THEORY;

EID: 17644394213     PISSN: 00283045     EISSN: None     Source Type: Journal    
DOI: 10.1002/net.20056     Document Type: Article

References (15)

1. C. Balbuena, A. Carmona, J. Fàbrega, and M.A. Fiol, Extraconnectivity of graphs with large minimum degree and girth, Discr Math 167/168(1997), 85-100.
2. F.T. Boesch, Synthesis of reliable networks - A survey, IEEE Trans Reliab 35 (1986), 240-246.
3. F.T. Boesch and R. Tindell, Circulants and their connectivities, J Graph Theory 8 (1984), 487-499.
4. G. Chartrand and F. Harary, Planar permutation graphs, Ann Inst H Poincaré, Sec B 3 (1967), 433-438.
5. G. Chartrand and L. Lesniak, Graphs and digraphs, 3rd ed., Chapman and Hall, London, 1996.
6. A.H. Esfahanian and S.L. Hakimi, On computing a conditional edge-connectivity of a graph, Inf Process Lett 27 (1988), 195-199.
7. J. Fàbrega and M.A. Fiol, On the extraconnectivity of graphs, Discr Math 155 (1996), 49-57.
8. M.A. Fiol, J. Fàbrega, and M. Escudero, Short paths and connectivity in graphs and digraphs, Ars Combin 29B (1990), 17-31.
9. W. Goddard, M.E. Raines, and P.J. Slater, Distance and connectivity measures in permutation graphs, Discr Math 271 (2003), 61-70.
10. W. Gu, On diameter of permutation graphs, Networks 33 (1999), 161-166.
11. F. Harary, Conditional connectivity, Networks 13 (1983), 347-357.
12. H.-J. Lai, Large survivable nets and the generalized prisms, Discr Appl Math 61 (1995), 181-185.
13. B. Piazza, Edge-connectivity of permutation graphs, Congr Numer 65 (1988), 7-16.
14. B.L. Piazza and R.D. Ringeisen, Connectivity of generalized prisms over G, Discr Appl Math 30 (1991), 229-233.
15. J.M. Xu, Q. Zhu, X.M. Hou, and T. Zhou, On restricted connectivity and extra connectivity of hypercubes and folded hypercubes and folded hypercubes, (2004) (Preprint).