메뉴 건너뛰기




Volumn 17, Issue 8, 1996, Pages 731-740

Planarity and edge poset dimension

Author keywords

[No Author keywords available]

Indexed keywords


EID: 21444436571     PISSN: 01956698     EISSN: None     Source Type: Journal    
DOI: 10.1006/eujc.1996.0064     Document Type: Article
Times cited : (8)

References (23)
  • 2
    • 0004190631 scopus 로고
    • American Mathematical Society, third edition
    • G. Birkhoff, Lattice Theory, American Mathematical Society, 1967, third edition.
    • (1967) Lattice Theory
    • Birkhoff, G.1
  • 4
    • 51249171379 scopus 로고
    • A characterization of planar graphs by Trémaux orders
    • H. de Fraysseix and P. Rosenstiehl, A characterization of planar graphs by Trémaux orders, Combinatoria, 5(2): (1985) 127-135.
    • (1985) Combinatoria , vol.5 , Issue.2 , pp. 127-135
    • De Fraysseix, H.1    Rosenstiehl, P.2
  • 8
    • 0000087921 scopus 로고
    • Partially ordered sets
    • B. Dushnik and E. W. Miller, Partially ordered sets, Am. J. Math., 63 (1941), 600-610.
    • (1941) Am. J. Math. , vol.63 , pp. 600-610
    • Dushnik, B.1    Miller, E.W.2
  • 9
    • 0040957721 scopus 로고
    • A combinatorial representation for polyhedral surfaces
    • J. Edmonds, A combinatorial representation for polyhedral surfaces, Not. Am. Math. Soc., 7 (1960), 643.
    • (1960) Not. Am. Math. Soc. , vol.7 , pp. 643
    • Edmonds, J.1
  • 11
    • 0037476523 scopus 로고
    • Caractérisation des graphes non orientés dont on peut orienter les arêtes de manière à obtenir le graphe d'une relation d'ordre
    • A. Ghouila-Houri, Caractérisation des graphes non orientés dont on peut orienter les arêtes de manière à obtenir le graphe d'une relation d'ordre, C. R. Acad. Sci., 254 (1962), 1370-1371.
    • (1962) C. R. Acad. Sci. , vol.254 , pp. 1370-1371
    • Ghouila-Houri, A.1
  • 12
    • 0001288032 scopus 로고
    • A characterization of comparability graphs and of interval graphs
    • P. C. Gilmore and A. J. Hoffman, A characterization of comparability graphs and of interval graphs, Can. J. Math., 16 (1964), 539-548.
    • (1964) Can. J. Math. , vol.16 , pp. 539-548
    • Gilmore, P.C.1    Hoffman, A.J.2
  • 13
    • 38249037156 scopus 로고
    • On some complexity properties of N-free posets with bounded decomposition diameter
    • M. Habib and R. H. Möhring, On some complexity properties of N-free posets with bounded decomposition diameter, Disc. Math., 63 (1987), 157-182.
    • (1987) Disc. Math. , vol.63 , pp. 157-182
    • Habib, M.1    Möhring, R.H.2
  • 14
    • 0009046907 scopus 로고
    • Planar lattices
    • D. Kelly and I. Rival, Planar lattices, Can. J. Math., 27 (1975), 636-665.
    • (1975) Can. J. Math. , vol.27 , pp. 636-665
    • Kelly, D.1    Rival, I.2
  • 15
    • 79956220399 scopus 로고
    • Sur la dualité en théorie des matroides
    • M. Las Vergnas, Sur la dualité en théorie des matroides, Lect. Notes Math., 211 (1970), 67-85.
    • (1970) Lect. Notes Math. , vol.211 , pp. 67-85
    • Vergnas, M.L.1
  • 17
    • 0041806818 scopus 로고
    • A combinatorial condition for planar graphs
    • S. MacLane, A combinatorial condition for planar graphs, Fund. Math., 28 (1983), 22-32.
    • (1983) Fund. Math. , vol.28 , pp. 22-32
    • MacLane, S.1
  • 18
    • 0038944400 scopus 로고
    • Ph.D. thesis, Ecole des Hautes Etudes en Sciences Sociales, Paris
    • P. O. de Mendez, Orientations bipolaires, Ph.D. thesis, Ecole des Hautes Etudes en Sciences Sociales, Paris, 1994.
    • (1994) Orientations Bipolaires
    • De Mendez, P.O.1
  • 19
    • 0009008633 scopus 로고
    • Planar lattices and planar graphs
    • C. R. Platt, Planar lattices and planar graphs, J. Combin. Geom. 21 (1976), 30-39.
    • (1976) J. Combin. Geom. , vol.21 , pp. 30-39
    • Platt, C.R.1
  • 20
    • 0000973844 scopus 로고
    • Rectilinear planar layout and bipolar orientation of planar graphs
    • P. Rosenstiehl and R. E. Tarjan, Rectilinear planar layout and bipolar orientation of planar graphs, Disc. Comput. Geom., - (1986), 343-353.
    • (1986) Disc. Comput. Geom. , pp. 343-353
    • Rosenstiehl, P.1    Tarjan, R.E.2
  • 21
    • 0039719277 scopus 로고
    • Planar graphs and poset dimensions
    • W. Schnyder, Planar graphs and poset dimensions, Order, 5 (1989), 323-343.
    • (1989) Order , vol.5 , pp. 323-343
    • Schnyder, W.1
  • 22
    • 0002156092 scopus 로고
    • Toward a theory of crossing numbers
    • W. T. Tutte, Toward a theory of crossing numbers, J. Combin. Theory, 8 (1970), 45-53.
    • (1970) J. Combin. Theory , vol.8 , pp. 45-53
    • Tutte, W.T.1
  • 23
    • 0342912646 scopus 로고
    • Planar graphs
    • H. Whitney, Planar graphs, Fund. Math., 21 (1933), 73-84.
    • (1933) Fund. Math. , vol.21 , pp. 73-84
    • Whitney, H.1


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