메뉴 건너뛰기




Volumn 13, Issue 3, 2000, Pages 354-369

The graph of linear extensions revisited

Author keywords

Connectivity; Cycle space; Embedding; Hamilton path; Isometric subgraph; Jump number; Linear extension; Poset; Transposition

Indexed keywords


EID: 0012913018     PISSN: 08954801     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0895480199352609     Document Type: Article
Times cited : (19)

References (19)
  • 1
    • 0008983091 scopus 로고
    • Permutation statistics and linear extensions of posets
    • A. BJÖRNER AND M. L. WACHS, Permutation statistics and linear extensions of posets, J. Combin. Theory Ser. A, 58 (1991), pp. 85-114.
    • (1991) J. Combin. Theory Ser. A , vol.58 , pp. 85-114
    • Björner, A.1    Wachs, M.L.2
  • 3
    • 0003677229 scopus 로고    scopus 로고
    • Springer-Verlag, Berlin, Heidelberg, New York
    • R. DIESTEL, Graph Theory, Springer-Verlag, Berlin, Heidelberg, New York, 1997.
    • (1997) Graph Theory
    • Diestel, R.1
  • 4
    • 1842739116 scopus 로고    scopus 로고
    • The linear-extension-diameter of a poset
    • S. FELSNER AND K. REUTER, The linear-extension-diameter of a poset, SIAM J. Discrete Math., 12 (1999), pp. 360-373.
    • (1999) SIAM J. Discrete Math. , vol.12 , pp. 360-373
    • Felsner, S.1    Reuter, K.2
  • 5
    • 0011316170 scopus 로고
    • On spanning subgraphs of a connected bridgeless graph and their applications
    • H. FLEISCHNER, On spanning subgraphs of a connected bridgeless graph and their applications, J. Combin. Theory Ser. B, 16 (1974), pp. 17-28.
    • (1974) J. Combin. Theory Ser. B , vol.16 , pp. 17-28
    • Fleischner, H.1
  • 6
    • 0001831598 scopus 로고
    • The square of every two-connected graph is hamiltonian
    • H. FLEISCHNER, The square of every two-connected graph is hamiltonian, J. Combin. Theory Ser. B, 16 (1974), pp. 29-34.
    • (1974) J. Combin. Theory Ser. B , vol.16 , pp. 29-34
    • Fleischner, H.1
  • 7
    • 0038580994 scopus 로고
    • The connectivity of path graphs
    • Y. Alavi, D. R. Lick, and J. Liu, eds., World Scientific, River Edge, NJ
    • X. LI, The connectivity of path graphs, in Combinatorics, Graph Theory and Algorithms, Y. Alavi, D. R. Lick, and J. Liu, eds., World Scientific, River Edge, NJ, 1994, pp. 187-192.
    • (1994) Combinatorics, Graph Theory and Algorithms , pp. 187-192
    • Li, X.1
  • 8
    • 0000515937 scopus 로고
    • Computationally tractable classes of ordered sets
    • Algorithms and Order, I. Rival, ed., Kluwer Academic Publishers, Dordrecht, The Netherlands
    • R. H. MÖHRING, Computationally tractable classes of ordered sets, in Algorithms and Order, I. Rival, ed., NATO Adv. Sci. Inst. Ser. C Math. Phys. Sci. 255, Kluwer Academic Publishers, Dordrecht, The Netherlands, 1989.
    • (1989) NATO Adv. Sci. Inst. Ser. C Math. Phys. Sci. , vol.255
    • Möhring, R.H.1
  • 10
    • 0347957422 scopus 로고
    • Generating the linear extensions of certain posets by transpositions
    • G. PRUESSE AND F. RUSKEY, Generating the linear extensions of certain posets by transpositions, SIAM J. Discrete Math., 4 (1991), pp. 413-422.
    • (1991) SIAM J. Discrete Math. , vol.4 , pp. 413-422
    • Pruesse, G.1    Ruskey, F.2
  • 11
    • 0028407991 scopus 로고
    • Generating linear extensions fast
    • G. PRUESSE AND F. RUSKEY, Generating linear extensions fast, SIAM J. Comput., 23 (1994), pp. 373-386.
    • (1994) SIAM J. Comput. , vol.23 , pp. 373-386
    • Pruesse, G.1    Ruskey, F.2
  • 12
    • 0041978575 scopus 로고    scopus 로고
    • The comparability graph and the graph of linear extensions of a poset
    • Preprint
    • K. REUTER, The comparability graph and the graph of linear extensions of a poset, Preprint Hamburger Beiträge zur Mathematik, Heft 57 (1996).
    • (1996) Hamburger Beiträge zur Mathematik , Issue.57
    • Reuter, K.1
  • 13
    • 0042479208 scopus 로고    scopus 로고
    • Linear extensions of a poset as abstract convex sets
    • Preprint
    • K. REUTER, Linear extensions of a poset as abstract convex sets, Preprint Hamburger Beitrage zur Mathematik, Heft 56 (1996).
    • (1996) Hamburger Beitrage zur Mathematik , Issue.56
    • Reuter, K.1
  • 14
    • 0041337144 scopus 로고
    • A new proof of the theorem by Fleischner
    • S. ŘIHA, A new proof of the theorem by Fleischner, J. Combin. Theory Ser. B, 52 (1991), pp. 117-123.
    • (1991) J. Combin. Theory Ser. B , vol.52 , pp. 117-123
    • Řiha, S.1
  • 16
    • 0011940106 scopus 로고    scopus 로고
    • A note on the connectivity of acyclic orientation graphs
    • C. D. SAVAGE AND C.-Q. ZHANG, A note on the connectivity of acyclic orientation graphs, Discrete Math., 184 (1998), pp. 281-287.
    • (1998) Discrete Math. , vol.184 , pp. 281-287
    • Savage, C.D.1    Zhang, C.-Q.2
  • 17
    • 0042811985 scopus 로고
    • Hamilton paths m graphs of linear extensions for unions of posets
    • G. STACHOWIAK, Hamilton paths m graphs of linear extensions for unions of posets, SIAM J Discrete Math., 5 (1992), pp. 199-206.
    • (1992) SIAM J Discrete Math. , vol.5 , pp. 199-206
    • Stachowiak, G.1
  • 18
    • 0004034019 scopus 로고
    • Johns Hopkins Series in the Mathematical Sciences, The Johns Hopkins University Press, Baltimore
    • W. T. TROTTER, Combinatorics and Partially Ordered Sets: Dimension Theory, Johns Hopkins Series in the Mathematical Sciences, The Johns Hopkins University Press, Baltimore, 1992.
    • (1992) Combinatorics and Partially Ordered Sets: Dimension Theory
    • Trotter, W.T.1
  • 19
    • 38249001789 scopus 로고
    • Generating linear extensions by adjacent transpositions
    • D. B. WEST, Generating linear extensions by adjacent transpositions, J. Combin. Theory Ser. B, 58 (1993), pp 58-64.
    • (1993) J. Combin. Theory Ser. B , vol.58 , pp. 58-64
    • West, D.B.1


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