메뉴 건너뛰기




Volumn 30, Issue 5, 2009, Pages 1119-1133

Approximate graph products

Author keywords

[No Author keywords available]

Indexed keywords


EID: 63149129734     PISSN: 01956698     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejc.2008.09.006     Document Type: Article
Times cited : (16)

References (16)
  • 3
    • 0043267861 scopus 로고
    • On factorable extensions and subgraphs of prime graphs
    • Feigenbaum J., and Haddad R.A. On factorable extensions and subgraphs of prime graphs. SIAM J. Discrete Math. 2 (1989) 197-218
    • (1989) SIAM J. Discrete Math. , vol.2 , pp. 197-218
    • Feigenbaum, J.1    Haddad, R.A.2
  • 4
    • 0022145160 scopus 로고
    • A polynomial time algorithm for finding the prime factors of Cartesian-product graphs
    • Feigenbaum J., Hershberger J., and Schäffer A.A. A polynomial time algorithm for finding the prime factors of Cartesian-product graphs. Discrete Appl. Math. 12 (1985) 123-138
    • (1985) Discrete Appl. Math. , vol.12 , pp. 123-138
    • Feigenbaum, J.1    Hershberger, J.2    Schäffer, A.A.3
  • 5
    • 0001781458 scopus 로고
    • Finding the prime factors of strong direct product graphs in polynomial time
    • Feigenbaum J., and Schäffer A.A. Finding the prime factors of strong direct product graphs in polynomial time. Discrete Math. 109 (1992) 77-102
    • (1992) Discrete Math. , vol.109 , pp. 77-102
    • Feigenbaum, J.1    Schäffer, A.A.2
  • 6
    • 0032577365 scopus 로고    scopus 로고
    • Continuity in evolution: On the nature of transitions
    • Fontana W., and Schuster P. Continuity in evolution: On the nature of transitions. Science 280 (1998) 1451-1455
    • (1998) Science , vol.280 , pp. 1451-1455
    • Fontana, W.1    Schuster, P.2
  • 7
    • 0032556237 scopus 로고    scopus 로고
    • Shaping space: The possible and the attainable in RNA genotype-phenotype mapping
    • Fontana W., and Schuster P. Shaping space: The possible and the attainable in RNA genotype-phenotype mapping. J. Theoret. Biol. 194 (1998) 491-515
    • (1998) J. Theoret. Biol. , vol.194 , pp. 491-515
    • Fontana, W.1    Schuster, P.2
  • 9
    • 33845607309 scopus 로고    scopus 로고
    • Recognizing Cartesian products in linear time
    • Imrich W., and Peterin I. Recognizing Cartesian products in linear time. Discrete Math. 307 (2007) 472-483
    • (2007) Discrete Math. , vol.307 , pp. 472-483
    • Imrich, W.1    Peterin, I.2
  • 10
    • 0018010981 scopus 로고
    • Adaptation
    • Lewontin R.C. Adaptation. Sci. Am. 239 (1978) 156-169
    • (1978) Sci. Am. , vol.239 , pp. 156-169
    • Lewontin, R.C.1
  • 11
    • 0006636620 scopus 로고
    • Cardinal multiplication of structures with a reflexive relation
    • McKenzie R. Cardinal multiplication of structures with a reflexive relation. Fund. Math. 70 (1971) 59-101
    • (1971) Fund. Math. , vol.70 , pp. 59-101
    • McKenzie, R.1
  • 12
    • 0000692175 scopus 로고
    • Graph multiplication
    • Sabidussi G. Graph multiplication. Math. Z. 72 (1959/1960) 446-457
    • (1959) Math. Z. , vol.72 , pp. 446-457
    • Sabidussi, G.1
  • 13
    • 17044389944 scopus 로고    scopus 로고
    • The topology of evolutionary biology
    • Modeling in Molecular Biology. Ciobanu (Ed), Springer Verlag
    • Stadler B.M.R., and Stadler P.F. The topology of evolutionary biology. In: Ciobanu (Ed). Modeling in Molecular Biology. Natural Computing Series (2004), Springer Verlag 267-286
    • (2004) Natural Computing Series , pp. 267-286
    • Stadler, B.M.R.1    Stadler, P.F.2
  • 14
    • 0035930008 scopus 로고    scopus 로고
    • The topology of the possible: Formal spaces underlying patterns of evolutionary change
    • Stadler B.M.R., Stadler P.F., Wagner G.P., and Fontana W. The topology of the possible: Formal spaces underlying patterns of evolutionary change. J. Theoret. Biol. 213 (2001) 241-274
    • (2001) J. Theoret. Biol. , vol.213 , pp. 241-274
    • Stadler, B.M.R.1    Stadler, P.F.2    Wagner, G.P.3    Fontana, W.4
  • 15
    • 0011327045 scopus 로고
    • The cartesian product of graphs
    • Vizing V.G. The cartesian product of graphs. Vyčisl. Sistemy 9 (1963) 30-43
    • (1963) Vyčisl. Sistemy , vol.9 , pp. 30-43
    • Vizing, V.G.1
  • 16
    • 0037458350 scopus 로고    scopus 로고
    • Quasi-independence, homology and the unity of type: A topological theory of characters
    • Wagner G.P., and Stadler P.F. Quasi-independence, homology and the unity of type: A topological theory of characters. J. Theoret. Biol. 220 (2003) 505-527
    • (2003) J. Theoret. Biol. , vol.220 , pp. 505-527
    • Wagner, G.P.1    Stadler, P.F.2


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