메뉴 건너뛰기




Volumn 6844 LNCS, Issue , 2011, Pages 595-606

Constructing orthogonal de Bruijn sequences

Author keywords

de Bruijn graphs; de Bruijn sequences; DNA synthesis; Eulerian cycles; orthogonal sequences

Indexed keywords

DE BRUIJN GRAPHS; DEBRUIJN SEQUENCES; DNA SYNTHESIS; EULERIAN CYCLES; ORTHOGONAL SEQUENCES; DNA SYNTHESISS;

EID: 80052130066     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-22300-6_50     Document Type: Conference Paper
Times cited : (4)

References (23)
  • 1
    • 0037607059 scopus 로고
    • Hamiltonian decompositions of graphs, directed graphs and hypergraphs
    • Présentéau Cambridge Combinatorial Conf., Advances in Graph Theory, Trinity College, Cambridge, England (1977)
    • Bermond, J.-C.: Hamiltonian decompositions of graphs, directed graphs and hypergraphs. Ann. Discrete Math. 3, 21-28 (1978); Présentéau Cambridge Combinatorial Conf., Advances in Graph Theory, Trinity College, Cambridge, England (1977)
    • (1978) Ann. Discrete Math. , vol.3 , pp. 21-28
    • Bermond, J.-C.1
  • 7
    • 0000262264 scopus 로고
    • A combinatorial problem. Koninklijke Nederlandse Akademie v
    • de Bruijn, N.G.: A combinatorial problem. Koninklijke Nederlandse Akademie v. Wetenschappen 49, 758-764 (1946)
    • (1946) Wetenschappen , vol.49 , pp. 758-764
    • De Bruijn, N.G.1
  • 8
    • 77953584054 scopus 로고    scopus 로고
    • Creation of a bacterial cell controlled by a chemically synthesized genome
    • doi:10.1125./science.1190719
    • Gibson, D., et al.: Creation of a bacterial cell controlled by a chemically synthesized genome. Science (2010), doi:10.1125./science.1190719
    • (2010) Science
    • Gibson, D.1
  • 11
    • 84963017652 scopus 로고
    • Normal recurring decimals
    • Good, I.J.: Normal recurring decimals. J. London Math. Soc. 21, 167-172 (1946)
    • (1946) J. London Math. Soc. , vol.21 , pp. 167-172
    • Good, I.J.1
  • 12
    • 80052114676 scopus 로고    scopus 로고
    • On arc-disjoint hamiltonian cycles in de Bruijn graphs
    • abs/1003.1520
    • Kása, Z.: On arc-disjoint hamiltonian cycles in de Bruijn graphs. CoRR abs/1003.1520 (2010)
    • (2010) CoRR
    • Kása, Z.1
  • 13
    • 0005256874 scopus 로고
    • Bounds on directed (d,k) graphs
    • AFCKL-68-0668 Final Rep.
    • Kautz, W.H.: Bounds on directed (d,k) graphs. In: Theory of Cellular Logic Networks and Machines, AFCKL-68-0668 Final Rep., vol. 24, pp. 20-28 (1968)
    • (1968) Theory of Cellular Logic Networks and Machines , vol.24 , pp. 20-28
    • Kautz, W.H.1
  • 14
    • 37949005915 scopus 로고
    • Oriented subtrees of an arc digraph
    • Knuth, D.E.: Oriented subtrees of an arc digraph. Journal of Combinatorial Theory 3, 309-314 (1967)
    • (1967) Journal of Combinatorial Theory , vol.3 , pp. 309-314
    • Knuth, D.E.1
  • 15
    • 79956291154 scopus 로고    scopus 로고
    • Optimizing restriction site placement for synthetic genomes
    • Amir, A., Parida, L. (eds.) CPM 2010. Springer, Heidelberg
    • Montes, P., Memelli, H., Ward, C., Kim, J., Mitchell, J., Skiena, S.: Optimizing restriction site placement for synthetic genomes. In: Amir, A., Parida, L. (eds.) CPM 2010. LNCS, vol. 6129, pp. 323-337. Springer, Heidelberg (2010)
    • (2010) LNCS , vol.6129 , pp. 323-337
    • Montes, P.1    Memelli, H.2    Ward, C.3    Kim, J.4    Mitchell, J.5    Skiena, S.6
  • 19
  • 20
    • 0043259509 scopus 로고
    • On the number of arc-disjoint Hamiltonian circuits in the de Bruijn graph
    • Rowley, R., Bose, B.: On the number of arc-disjoint Hamiltonian circuits in the de Bruijn graph. Parallel Processing Letters 3(4), 375-380 (1993)
    • (1993) Parallel Processing Letters , vol.3 , Issue.4 , pp. 375-380
    • Rowley, R.1    Bose, B.2
  • 23


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