메뉴 건너뛰기




Volumn 309, Issue 17, 2009, Pages 5271-5277

An update on the middle levels problem

Author keywords

Boolean lattice; Hamilton cycles; Middle levels; Necklaces

Indexed keywords

BOOLEAN LATTICE; COMBINATORICS; HAMILTON CYCLE; HAMILTON CYCLES; HAMILTON PATH; HASSE DIAGRAMS; MIDDLE LEVELS; NECKLACES; ORDERED SET;

EID: 68049107259     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.disc.2007.11.010     Document Type: Article
Times cited : (35)

References (14)
  • 1
    • 85012758187 scopus 로고
    • Long cycles in vertex-transitive graphs
    • Babai L. Long cycles in vertex-transitive graphs. J. Graph Theory 3 3 (1979) 301-304
    • (1979) J. Graph Theory , vol.3 , Issue.3 , pp. 301-304
    • Babai, L.1
  • 3
    • 0011078361 scopus 로고
    • Lexicographic matchings cannot form Hamiltonian cycles
    • Duffus D., Sands B., and Woodrow R. Lexicographic matchings cannot form Hamiltonian cycles. Order 5 2 (1988) 149-161
    • (1988) Order , vol.5 , Issue.2 , pp. 149-161
    • Duffus, D.1    Sands, B.2    Woodrow, R.3
  • 4
    • 1942498927 scopus 로고
    • Colorings of diagrams of interval orders and α-sequences of sets
    • Combinatorics of ordered sets (Oberwolfach, 1991)
    • Felsner S., and Trotter W.T. Colorings of diagrams of interval orders and α-sequences of sets. Discrete Math. 144 1-3 (1995) 23-31 Combinatorics of ordered sets (Oberwolfach, 1991)
    • (1995) Discrete Math. , vol.144 , Issue.1-3 , pp. 23-31
    • Felsner, S.1    Trotter, W.T.2
  • 5
    • 29344434895 scopus 로고    scopus 로고
    • The prism over the middle-levels graph is Hamiltonian
    • Horák P., Kaiser T., Rosenfeld M., and Ryjáček Z. The prism over the middle-levels graph is Hamiltonian. Order 22 1 (2005) 73-81
    • (2005) Order , vol.22 , Issue.1 , pp. 73-81
    • Horák, P.1    Kaiser, T.2    Rosenfeld, M.3    Ryjáček, Z.4
  • 6
    • 38149146051 scopus 로고
    • The antipodal layers problem
    • Hurlbert G. The antipodal layers problem. Discrete Math. 128 1-3 (1994) 237-245
    • (1994) Discrete Math. , vol.128 , Issue.1-3 , pp. 237-245
    • Hurlbert, G.1
  • 7
    • 1942510305 scopus 로고    scopus 로고
    • Long cycles in the middle two layers of the discrete cube
    • Johnson J.R. Long cycles in the middle two layers of the discrete cube. J. Combin. Theory Ser. A 105 2 (2004) 255-271
    • (2004) J. Combin. Theory Ser. A , vol.105 , Issue.2 , pp. 255-271
    • Johnson, J.R.1
  • 8
    • 0041069941 scopus 로고
    • Explicit matchings in the middle levels of the Boolean lattice
    • Kierstead H.A., and Trotter W.T. Explicit matchings in the middle levels of the Boolean lattice. Order 5 2 (1988) 163-171
    • (1988) Order , vol.5 , Issue.2 , pp. 163-171
    • Kierstead, H.A.1    Trotter, W.T.2
  • 10
    • 0000229634 scopus 로고
    • Hamiltonian circuits in random graphs
    • Pósa L. Hamiltonian circuits in random graphs. Discrete Math. 14 4 (1976) 359-364
    • (1976) Discrete Math. , vol.14 , Issue.4 , pp. 359-364
    • Pósa, L.1
  • 11
    • 0346165973 scopus 로고
    • Long cycles in the middle two levels of the Boolean lattice
    • Savage C.D. Long cycles in the middle two levels of the Boolean lattice. Ars Combin. 35 A (1993) 97-108
    • (1993) Ars Combin. , vol.35 , Issue.A , pp. 97-108
    • Savage, C.D.1
  • 12
    • 0001200871 scopus 로고
    • Monotone Gray codes and the middle levels problem
    • Savage C.D., and Winkler P. Monotone Gray codes and the middle levels problem. J. Combin. Theory Ser. A 70 2 (1995) 230-248
    • (1995) J. Combin. Theory Ser. A , vol.70 , Issue.2 , pp. 230-248
    • Savage, C.D.1    Winkler, P.2
  • 13
    • 68049097654 scopus 로고    scopus 로고
    • Ph.D. Thesis, Raleigh
    • I.B. Shields, Hamilton cycle heuristics in hard graphs, Ph.D. Thesis, North Carolina State University, Raleigh,http://www.lib.ncsu.edu/theses/available/etd-03142004-013420/, 2004
    • (2004) Hamilton cycle heuristics in hard graphs
    • Shields, I.B.1


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