메뉴 건너뛰기




Volumn 29, Issue 1, 1997, Pages 39-47

Counting Small Cycles in Generalized de Bruijn Digraphs

Author keywords

[No Author keywords available]

Indexed keywords


EID: 0347140012     PISSN: 00283045     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1097-0037(199701)29:1<39::AID-NET4>3.0.CO;2-D     Document Type: Article
Times cited : (9)

References (14)
  • 1
    • 0002555329 scopus 로고
    • De Bruijn and Kautz networks: A competitor for the hypercube?
    • (F. André and J. P. Verjus, Eds.). Elsevier North-Holland, Amsterdam
    • J.-C. Bermond and C. Peyrat, De Bruijn and Kautz networks: A competitor for the hypercube? Hypercube and Distributed Computers. (F. André and J. P. Verjus, Eds.). Elsevier North-Holland, Amsterdam (1989).
    • (1989) Hypercube and Distributed Computers
    • Bermond, J.-C.1    Peyrat, C.2
  • 3
    • 0003147073 scopus 로고
    • Generalized de Bruijn digraphs
    • D. Z. Du and F. K. Hwang, Generalized de Bruijn digraphs. Networks 18 (1988) 27-38.
    • (1988) Networks , vol.18 , pp. 27-38
    • Du, D.Z.1    Hwang, F.K.2
  • 6
    • 0019579044 scopus 로고
    • Design to minimize diameter on building-block network
    • M. Imase and M. Itoh, Design to minimize diameter on building-block network. IEEE Trans. Comput. C-30 (1981) 439-442.
    • (1981) IEEE Trans. Comput. , vol.C-30 , pp. 439-442
    • Imase, M.1    Itoh, M.2
  • 7
    • 0022024631 scopus 로고
    • Connectivity of regular directed graphs with small diameters
    • M. Imase, T. Soneoka, and K. Okada, Connectivity of regular directed graphs with small diameters. IEEE Trans. Comput. C-34 (1985) 267-273.
    • (1985) IEEE Trans. Comput. , vol.C-34 , pp. 267-273
    • Imase, M.1    Soneoka, T.2    Okada, K.3
  • 8
    • 0041884926 scopus 로고
    • On the numbers of spanning trees and Eulerian tours in generalized de Bruijn graphs
    • X. Li and F. Zhang, On the numbers of spanning trees and Eulerian tours in generalized de Bruijn graphs. Discr. Math. 94 (1991) 189-197.
    • (1991) Discr. Math. , vol.94 , pp. 189-197
    • Li, X.1    Zhang, F.2
  • 9
    • 0348045454 scopus 로고
    • Directed graphs with the unique path property
    • (Proc. Colloq. Balatonfürer, 1969), North-Holland, Amsterdam
    • N. S. Mendelsohn, Directed graphs with the unique path property. Combinatorial Theory and Its Applications II (Proc. Colloq. Balatonfürer, 1969), North-Holland, Amsterdam (1970) 783-799.
    • (1970) Combinatorial Theory and Its Applications II , pp. 783-799
    • Mendelsohn, N.S.1
  • 10
    • 0042644459 scopus 로고
    • General properties of c-circulant digraphs
    • M. Mora, O. Serra, and M. A. Fiol, General properties of c-circulant digraphs. Ars Combin. 25C (1988) 241-252.
    • (1988) Ars Combin. , vol.25 C , pp. 241-252
    • Mora, M.1    Serra, O.2    Fiol, M.A.3
  • 11
    • 0012403710 scopus 로고
    • Direct graphs with minimum diameter and maximal connectivity
    • School of Engineering, July
    • S. M. Reddy, D.K. Pradhan, and J. G. Kuhl, Direct graphs with minimum diameter and maximal connectivity. School of Engineering, Oakland University Technical Report (July 1980).
    • (1980) Oakland University Technical Report
    • Reddy, S.M.1    Pradhan, D.K.2    Kuhl, J.G.3
  • 12
    • 0027874816 scopus 로고
    • Fault-tolerant ring embedding in de Bruijn networks
    • R. A. Rowley and B. Bose, Fault-tolerant ring embedding in de Bruijn networks. IEEE Trans. Comput. C-42 (1993) 1480-1486.
    • (1993) IEEE Trans. Comput. , vol.C-42 , pp. 1480-1486
    • Rowley, R.A.1    Bose, B.2
  • 13
    • 0028374305 scopus 로고
    • Counting closed walks in generalized de Bruijn graphs
    • Y. Shibata, M. Shirahata, and S. Osawa, Counting closed walks in generalized de Bruijn graphs. Info. Process. Lett. 49 (1994) 135-138.
    • (1994) Info. Process. Lett. , vol.49 , pp. 135-138
    • Shibata, Y.1    Shirahata, M.2    Osawa, S.3


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