Previous |  Up |  Next

Article

Title: Atoms of cyclic connectivity in cubic graphs (English)
Author: Nedela, Roman
Author: Škoviera, Martin
Language: English
Journal: Mathematica Slovaca
ISSN: 0139-9918
Volume: 45
Issue: 5
Year: 1995
Pages: 481-499
.
Category: math
.
MSC: 05C40
idZBL: Zbl 0844.05066
idMR: MR1390702
.
Date available: 2009-09-25T11:10:55Z
Last updated: 2012-08-01
Stable URL: http://hdl.handle.net/10338.dmlcz/132921
.
Reference: [1] ALDRED R. E. L., HOLTON D. A., JACKSON B.: Uniform cyclic edge connectivity in cubic graphs.Combinatorica 11 (1991), 81-96. Zbl 0759.05057, MR 1136159
Reference: [2] ANDERSEN L. D., FLEISCHNER H., JACKSON B.: Removable edges in cyclically 4-edge-connected cubic graphs.Graphs Combin. 4 (1988), 1-21. Zbl 0643.05046, MR 0922156
Reference: [3] FOUQUET J.-L., THUILLIER H.: Non-removable edges in 3-connected cubic graphs.Graphs Combin. 7 (1991), 119-141. Zbl 0758.05064, MR 1115132
Reference: [4] LOVÁSZ L.: On graphs containing no independent cycles.(Hungarian), Mat. Lapok 16 (1965), 289-299. MR 0211902
Reference: [5] LOVÁSZ L.: Combinatorial Problems and Exercises.Akademiai Kiadó, Budapest, 1979. Zbl 0439.05001, MR 0537284
Reference: [6] MADER W.: Minimale n-fach kantenzusammenhängende Graphen.Math. Ann. 21 (1971), 21-28. Zbl 0198.29202, MR 0291004
Reference: [7] McCUAIG W. D.: Edge reductions in cyclically k-connected cubic graphs.J. Combin. Theory Ser. B 56 (1992), 16-44. Zbl 0711.05030, MR 1182455
Reference: [8] MOSHI A. M.: Matching cutsets in graphs.J. Graph Theory 13 (1989), 527-536. Zbl 0725.05055, MR 1016273
Reference: [9] NEDELA R., ŠKOVIERA, M: On cyclic connectivity of cubic graphs.Manuscript.
Reference: [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. Zbl 0717.05049, MR 1126248
Reference: [11] TUTTE W. T.: A non-Hamiltonian planar graph.Acta Math. Acad. Scient. Hung. 11 (1960), 371-375. Zbl 0103.16202, MR 0141104
Reference: [12] TUTTE W. T.: Graph Theory.Encyclopedia Math. Appl. 21, Addison-Wesley, Reading, 1984. Zbl 0554.05001, MR 0746795
Reference: [13] WATKINS M. E.: Connectivity of transitive graphs.J. Combin. Theory 8 (1970), 23-29. Zbl 0185.51702, MR 0266804
.

Files

Files Size Format View
MathSlov_45-1995-5_3.pdf 786.1Kb application/pdf View/Open
Back to standard record
Partner of
EuDML logo