Atoms of cyclic connectivity in cubic graphs
Mathematica slovaca, Tome 45 (1995) no. 5, pp. 481-499
Cet article a éte moissonné depuis la source Czech Digital Mathematics Library

Voir la notice de l'article

Classification : 05C40
@article{MASLO_1995_45_5_a2,
     author = {Nedela, Roman and \v{S}koviera, Martin},
     title = {Atoms of cyclic connectivity in cubic graphs},
     journal = {Mathematica slovaca},
     pages = {481--499},
     year = {1995},
     volume = {45},
     number = {5},
     mrnumber = {1390702},
     zbl = {0844.05066},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/MASLO_1995_45_5_a2/}
}
TY  - JOUR
AU  - Nedela, Roman
AU  - Škoviera, Martin
TI  - Atoms of cyclic connectivity in cubic graphs
JO  - Mathematica slovaca
PY  - 1995
SP  - 481
EP  - 499
VL  - 45
IS  - 5
UR  - http://geodesic.mathdoc.fr/item/MASLO_1995_45_5_a2/
LA  - en
ID  - MASLO_1995_45_5_a2
ER  - 
%0 Journal Article
%A Nedela, Roman
%A Škoviera, Martin
%T Atoms of cyclic connectivity in cubic graphs
%J Mathematica slovaca
%D 1995
%P 481-499
%V 45
%N 5
%U http://geodesic.mathdoc.fr/item/MASLO_1995_45_5_a2/
%G en
%F MASLO_1995_45_5_a2
Nedela, Roman; Škoviera, Martin. Atoms of cyclic connectivity in cubic graphs. Mathematica slovaca, Tome 45 (1995) no. 5, pp. 481-499. http://geodesic.mathdoc.fr/item/MASLO_1995_45_5_a2/

[1] ALDRED R. E. L., HOLTON D. A., JACKSON B.: Uniform cyclic edge connectivity in cubic graphs. Combinatorica 11 (1991), 81-96. | MR | Zbl

[2] ANDERSEN L. D., FLEISCHNER H., JACKSON B.: Removable edges in cyclically 4-edge-connected cubic graphs. Graphs Combin. 4 (1988), 1-21. | MR | Zbl

[3] FOUQUET J.-L., THUILLIER H.: Non-removable edges in 3-connected cubic graphs. Graphs Combin. 7 (1991), 119-141. | MR | Zbl

[4] LOVÁSZ L.: On graphs containing no independent cycles. (Hungarian), Mat. Lapok 16 (1965), 289-299. | MR

[5] LOVÁSZ L.: Combinatorial Problems and Exercises. Akademiai Kiadó, Budapest, 1979. | MR | Zbl

[6] MADER W.: Minimale n-fach kantenzusammenhängende Graphen. Math. Ann. 21 (1971), 21-28. | MR | Zbl

[7] McCUAIG W. D.: Edge reductions in cyclically k-connected cubic graphs. J. Combin. Theory Ser. B 56 (1992), 16-44. | MR | Zbl

[8] MOSHI A. M.: Matching cutsets in graphs. J. Graph Theory 13 (1989), 527-536. | MR | Zbl

[9] NEDELA R., ŠKOVIERA, M: On cyclic connectivity of cubic graphs. Manuscript.

[10] NEDELA R., ŠKOVIERA M.: Atoms of cyclic connectivity in transitive cubic graphs. In: Contemporary Methods in Graph Theory (R. Bodendiek, ed.),BI-Wissenschaftsverlag, Mannheim, 1990, pp. 479-488. | MR | Zbl

[11] TUTTE W. T.: A non-Hamiltonian planar graph. Acta Math. Acad. Scient. Hung. 11 (1960), 371-375. | MR | Zbl

[12] TUTTE W. T.: Graph Theory. Encyclopedia Math. Appl. 21, Addison-Wesley, Reading, 1984. | MR | Zbl

[13] WATKINS M. E.: Connectivity of transitive graphs. J. Combin. Theory 8 (1970), 23-29. | MR | Zbl