| Title:
|
On minimum locally $n$-(arc)-strong digraphs (English) |
| Author:
|
Chen, Zhibo |
| Language:
|
English |
| Journal:
|
Czechoslovak Mathematical Journal |
| ISSN:
|
0011-4642 (print) |
| ISSN:
|
1572-9141 (online) |
| Volume:
|
46 |
| Issue:
|
2 |
| Year:
|
1996 |
| Pages:
|
317-323 |
| . |
| Category:
|
math |
| . |
| MSC:
|
05C20 |
| MSC:
|
05C40 |
| idZBL:
|
Zbl 0870.05028 |
| idMR:
|
MR1388619 |
| DOI:
|
10.21136/CMJ.1996.127293 |
| . |
| Date available:
|
2009-09-24T09:56:55Z |
| Last updated:
|
2020-07-29 |
| Stable URL:
|
http://hdl.handle.net/10338.dmlcz/127293 |
| . |
| Reference:
|
[1] J.N. Ayoub and I.T. Frish: On the smallest-branch cuts in directed graphs.IEEE Trans. Circuit Theory CT–17 (1970), 249–250. MR 0266814, 10.1109/TCT.1970.1083102 |
| Reference:
|
[2] J.C. Bermond, N. Homobono and C. Peyrat: Large fault-tolerant interconnection networks.Graphs and Combinatorics 5 (1989), 107–123. MR 0998267, 10.1007/BF01788663 |
| Reference:
|
[3] G. Chartrand and L. Lesniak: Graphs and Digraphs.Second edition, Wadsworth, 1986. MR 0834583 |
| Reference:
|
[4] G. Chartrand and R.E. Pippert: Locally connected graphs.Časopis Pěst. Mat. 99 (1974), 158–163. MR 0398872 |
| Reference:
|
[5] Zhibo Chen: On locally $n\text{-(arc)}$-strong digraphs.(to appear). MR 1310403 |
| Reference:
|
[6] Zhibo Chen: Local connectedness of digraphs.Graph Theory, Combinatorics, and Applications: Proceedings of the Seventh Quadrennial International Conference on the Theory and Applications of Graphs, Vol. 1, Y. Alavi and A. Schwenk (eds.), John Willey & Sons, New York, 1995, pp. 195–200. MR 1405809 |
| Reference:
|
[7] Y.O. Hamidoune: On the connectivity of Cayley digraphs.Europ. J. Combinatorics 5 (1984), 309–312. Zbl 0561.05028, MR 0782052, 10.1016/S0195-6698(84)80034-7 |
| Reference:
|
[8] W. Mader: Connectivity and edge-connectivity in finite graphs.Surveys in Combinatorics: Proc. Seventh British Combinatorial Conference, Cambridge 1979, London, Math. Soc. Lec. Note Ser. 38, 1979, pp. 66–95. Zbl 0404.05040, MR 0561307 |
| Reference:
|
[9] L. Nebeský: Every connected, locally connected graph in upper embeddable.J. Graph Theory 5 (1981), 205–207. MR 0615009, 10.1002/jgt.3190050211 |
| Reference:
|
[10] L. Nebeský: On locally quasiconnected graphs and their upper embeddability.Czechoslovak Math. J. 35 (1985), no. 110, 162–166. MR 0779344 |
| Reference:
|
[11] L. Nebeský: $N_2$-locally connected graphs and their upper embeddability.Czechoslovak Math. J. 41 (1991), no. 116, 731–735. MR 1134962 |
| Reference:
|
[12] Z. Ryjáček: On graphs with isomorphic, non-isomorphic and connected $N_2$-neighborhoods.Časopis Pěst. Mat. 112 (1987), 66–79. |
| Reference:
|
[13] J. Sedláček: Local properties of graphs.Časopis Pěst. Mat. 106 (1981), 290–298. (Czech) MR 0629727 |
| Reference:
|
[14] D.W. Vanderjagt: Sufficient conditions for locally connected graphs.Časopis Pěst. Mat. 99 (1974), 400–404. Zbl 0294.05123, MR 0543786 |
| . |
