메뉴 건너뛰기




Volumn 46, Issue 3, 2004, Pages 183-206

On possible counterexamples to Negami's planar cover conjecture

Author keywords

Graph; Minor; Planar cover; Projective plane

Indexed keywords

MAPPING; MAPS; SET THEORY; THEOREM PROVING;

EID: 3042662504     PISSN: 03649024     EISSN: None     Source Type: Journal    
DOI: 10.1002/jgt.10177     Document Type: Article
Times cited : (12)

References (15)
  • 1
    • 0000629168 scopus 로고
    • A Kuratowski theorem for the protective plane
    • D. Archdeacon, A Kuratowski theorem for the protective plane, J Graph Theory 5 (1981), 243-246.
    • (1981) J Graph Theory , vol.5 , pp. 243-246
    • Archdeacon, D.1
  • 2
    • 0036904483 scopus 로고    scopus 로고
    • Two graphs without planar covers
    • D. Archdeacon, Two graphs without planar covers, J Graph Theory 41 (2002), 318-326.
    • (2002) J Graph Theory , vol.41 , pp. 318-326
    • Archdeacon, D.1
  • 3
    • 0000133557 scopus 로고
    • 103 Graphs that are irreducible for the projective plane
    • H. Glover, J. P. Huneke, and C. S. Wang, 103 Graphs that are irreducible for the projective plane, J Combin Theory Ser B 27 (1979), 332-370.
    • (1979) J Combin Theory Ser B , vol.27 , pp. 332-370
    • Glover, H.1    Huneke, J.P.2    Wang, C.S.3
  • 4
    • 0345884836 scopus 로고    scopus 로고
    • 4,4 - E has no finite planar cover
    • 4,4 - e has no finite planar cover, J Graph Theory 27 (1998), 51-60.
    • (1998) J Graph Theory , vol.27 , pp. 51-60
    • Hliněný, P.1
  • 5
    • 0042279741 scopus 로고    scopus 로고
    • A note on possible extensions of Negami's conjecture
    • P. Hliněný, A note on possible extensions of Negami's conjecture, J Graph Theory 32 (1999), 234-240.
    • (1999) J Graph Theory , vol.32 , pp. 234-240
    • Hliněný, P.1
  • 7
    • 31244435207 scopus 로고    scopus 로고
    • Another two graphs having no planar covers
    • P. Hliněný, Another two graphs having no planar covers, J Graph Theory 37 (2001), 227-242.
    • (2001) J Graph Theory , vol.37 , pp. 227-242
    • Hliněný, P.1
  • 8
    • 0036260735 scopus 로고    scopus 로고
    • Generating internally four-connected graphs
    • T. Johnson and R. Thomas, Generating internally four-connected graphs, J Combin Theory Ser B 85 (2002), 21-58.
    • (2002) J Combin Theory Ser B , vol.85 , pp. 21-58
    • Johnson, T.1    Thomas, R.2
  • 9
    • 38249032836 scopus 로고
    • The spherical genus and virtually planar graphs
    • S. Negami, The spherical genus and virtually planar graphs, Discrete Math 70 (1988), 159-168.
    • (1988) Discrete Math , vol.70 , pp. 159-168
    • Negami, S.1
  • 10
    • 0041443699 scopus 로고
    • Graphs which have no finite planar covering
    • S. Negami, Graphs which have no finite planar covering, Bull Inst Math Acad Sinica 16 (1988), 378-384.
    • (1988) Bull Inst Math Acad Sinica , vol.16 , pp. 378-384
    • Negami, S.1
  • 11
    • 38249018755 scopus 로고
    • Graph minors IX, Disjoint crossed paths
    • N. Robertson and P. D. Seymour, Graph minors IX, Disjoint crossed paths, J Combin Theory Ser B 49 (1990), 40-77.
    • (1990) J Combin Theory Ser B , vol.49 , pp. 40-77
    • Robertson, N.1    Seymour, P.D.2
  • 13
    • 0001084179 scopus 로고
    • Disjoint paths in graphs
    • P. D. Seymour, Disjoint paths in graphs, Discrete Math 29 (1980), 293-309.
    • (1980) Discrete Math , vol.29 , pp. 293-309
    • Seymour, P.D.1
  • 14
    • 84976816483 scopus 로고
    • A polynomial solution to the undirected two paths problem
    • Y. Shiloach, A polynomial solution to the undirected two paths problem, J Assoc Comput Math 27 (1980), 445-456.
    • (1980) J Assoc Comput Math , vol.27 , pp. 445-456
    • Shiloach, Y.1
  • 15
    • 0000648981 scopus 로고
    • 2-linked graphs
    • C. Thomassen, 2-linked graphs, Eur J Combin 1 (1980), 371-378.
    • (1980) Eur J Combin , vol.1 , pp. 371-378
    • Thomassen, C.1


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