메뉴 건너뛰기




Volumn 74, Issue 1, 1998, Pages 64-86

On 2-Connected Spanning Subgraphs with Low Maximum Degree

Author keywords

[No Author keywords available]

Indexed keywords


EID: 0009782427     PISSN: 00958956     EISSN: None     Source Type: Journal    
DOI: 10.1006/jctb.1998.1836     Document Type: Article
Times cited : (12)

References (17)
  • 1
    • 38149148255 scopus 로고
    • 2-Connected spanning subgraphs of planar 3-connected graphs
    • Barnette D. W. 2-Connected spanning subgraphs of planar 3-connected graphs. J. Combin. Theory Ser. B. 61:1994;210-216.
    • (1994) J. Combin. Theory Ser. B , vol.61 , pp. 210-216
    • Barnette, D.W.1
  • 3
    • 0039162601 scopus 로고
    • On the genus and connectivity of Hamiltonian graphs
    • Duke R. A. On the genus and connectivity of Hamiltonian graphs. Discrete Math. 2:1972;199-206.
    • (1972) Discrete Math. , vol.2 , pp. 199-206
    • Duke, R.A.1
  • 4
    • 0039162600 scopus 로고    scopus 로고
    • Spanning paths, cycles, trees and walks for graphs on surfaces
    • Ellingham M. N. Spanning paths, cycles, trees and walks for graphs on surfaces. Congr. Numer. 115:1996;55-90.
    • (1996) Congr. Numer. , vol.115 , pp. 55-90
    • Ellingham, M.N.1
  • 5
    • 84987493157 scopus 로고
    • 2-Connected coverings of bounded degree in 3-connected graphs
    • Gao Z. 2-Connected coverings of bounded degree in 3-connected graphs. J. Graph Theory. 20:1995;327-338.
    • (1995) J. Graph Theory , vol.20 , pp. 327-338
    • Gao, Z.1
  • 7
    • 0000467302 scopus 로고
    • Contractible triples in 3-connected graphs
    • McCuaig W., Ota K. Contractible triples in 3-connected graphs. J. Combin. Theory Ser. B. 60:1994;308-314.
    • (1994) J. Combin. Theory Ser. B , vol.60 , pp. 308-314
    • McCuaig, W.1    Ota, K.2
  • 8
    • 0010883901 scopus 로고
    • Unexplored and semi-explored territories in graph theory
    • New York: Academic Press
    • Nash-Williams C. St. J. A. Unexplored and semi-explored territories in graph theory. New Directions in Graph Theory. 1973;Academic Press, New York.
    • (1973) New Directions in Graph Theory
    • Nash-Williams C. St., J.A.1
  • 9
    • 84951603788 scopus 로고
    • Das Geschlecht des vollständigen paaren Graphen
    • Ringel G. Das Geschlecht des vollständigen paaren Graphen. Abh. Math. Sem. Univ. Hamburg. 28:1965;139-150.
    • (1965) Abh. Math. Sem. Univ. Hamburg , vol.28 , pp. 139-150
    • Ringel, G.1
  • 10
    • 84941465642 scopus 로고
    • Der vollständige paare Graph auf nichtorientierbaren Flächen
    • Ringel G. Der vollständige paare Graph auf nichtorientierbaren Flächen. J. Reine Angew. Math. 220:1965;88-93.
    • (1965) J. Reine Angew. Math. , vol.220 , pp. 88-93
    • Ringel, G.1
  • 11
    • 0030530916 scopus 로고    scopus 로고
    • On Hamilton cycles in certain planar graphs
    • Sanders D. P. On Hamilton cycles in certain planar graphs. J. Graph Theory. 21:1996;43-50.
    • (1996) J. Graph Theory , vol.21 , pp. 43-50
    • Sanders, D.P.1
  • 12
    • 0031519612 scopus 로고    scopus 로고
    • On paths in planar graphs
    • Sanders D. P. On paths in planar graphs. J. Graph Theory. 24:1997;341-345.
    • (1997) J. Graph Theory , vol.24 , pp. 341-345
    • Sanders, D.P.1
  • 14
    • 0000449158 scopus 로고
    • 4-Connected projective planar graphs are Hamiltonian
    • Thomas R., Yu X. 4-Connected projective planar graphs are Hamiltonian. J. Combin. Theory Ser. B. 62:1994;114-132.
    • (1994) J. Combin. Theory Ser. B , vol.62 , pp. 114-132
    • Thomas, R.1    Yu, X.2
  • 16
    • 71049134816 scopus 로고
    • A theorem on planar graphs
    • Tutte W. T. A theorem on planar graphs. Trans. Amer. Math. Soc. 82:1956;99-116.
    • (1956) Trans. Amer. Math. Soc. , vol.82 , pp. 99-116
    • Tutte, W.T.1
  • 17
    • 0039162602 scopus 로고    scopus 로고
    • X. Zha, Y. Zhao, 1992
    • X. Zha, Y. Zhao, 1992.


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.