메뉴 건너뛰기




Volumn 2, Issue 4, 2009, Pages 653-682

Local algorithms for the prime factorization of strong product graphs

Author keywords

Backbone; Local covering; S1 condition; Strong product graphs

Indexed keywords


EID: 72149097856     PISSN: 16618270     EISSN: 16618289     Source Type: Journal    
DOI: 10.1007/s11786-009-0073-y     Document Type: Article
Times cited : (14)

References (9)
  • 3
    • 0001781458 scopus 로고
    • Finding the prime factors of strong direct product graphs in polynomial time
    • J. Feigenbaum and A. A. Schäffer. Finding the prime factors of strong direct product graphs in polynomial time. Discrete Math., 109:77-102, 1992.
    • (1992) Discrete Math , vol.109 , pp. 77-102
    • Feigenbaum, J.1    Schäffer, A.A.2
  • 5
    • 0242458540 scopus 로고    scopus 로고
    • Wiley-Interscience Series in Discrete Mathematics and Optimization. Wiley-Interscience, New York
    • W. Imrich and S. Klavžar. Product graphs. Wiley-Interscience Series in Discrete Mathematics and Optimization. Wiley-Interscience, New York, 2000.
    • (2000) Product Graphs
    • Imrich, W.1    Klavžar, S.2
  • 6
    • 33845607309 scopus 로고    scopus 로고
    • Recognizing cartesian products in linear time
    • W. Imrich and I. Peterin. Recognizing cartesian products in linear time. Discrete Math., 307:472-482, 2007.
    • (2007) Discrete Math , vol.307 , pp. 472-482
    • Imrich, W.1    Peterin, I.2
  • 7
    • 43049162168 scopus 로고    scopus 로고
    • Graph products for configuration processing of space structures
    • A. Kaveh and K. Koohestani. Graph products for configuration processing of space structures. Comput. Struct., 86:1219-1231, 2008.
    • (2008) Comput. Struct , vol.86 , pp. 1219-1231
    • Kaveh, A.1    Koohestani, K.2
  • 8
    • 0037458350 scopus 로고    scopus 로고
    • Quasi-independence, homology and the unity of type: A topological theory of characters
    • G. Wagner and P. F. Stadler. Quasi-independence, homology and the unity of type: A topological theory of characters. J. Theor. Biol., 220:505-527, 2003.
    • (2003) J. Theor. Biol , vol.220 , pp. 505-527
    • Wagner, G.1    Stadler, P.F.2
  • 9
    • 33845674689 scopus 로고    scopus 로고
    • Weak reconstruction of strong product graphs
    • B. Zmazek and J. Žerovnik. Weak reconstruction of strong product graphs. Discrete Math., 307:641-649, 2007.
    • (2007) Discrete Math , vol.307 , pp. 641-649
    • Zmazek, B.1    Žerovnik, J.2


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