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 |
. |