19
Views
8
CrossRef citations to date
0
Altmetric
Original Articles

The number of spanning trees of the regular networks

, , &
Pages 185-200 | Received 01 Jan 1987, Published online: 19 Mar 2007

References

  • Armstrong , J. R. and Gray , F. G. 1981 . Fault diagnosis in a Boolean n-cube array of microprocessors . IEEE Trans. Comput. , 30 : 587 – 590 .
  • Bhat K. V. S. An efficient approach to fault diagnosis in a Boolean n-cube array of microprocessors Tech. Rep. 81 Dept. of Computer Science, Univ. of Iowa Iowa City
  • Frank , H. 1969 . Pro. 3rd Ann. Princeton Conf., Information Science and Systems . Maximally reliable node weighted graphs . 1969 . pp. 1 – 6 .
  • Graybill , F. A. 1983 . Matrices with Applications in Statistics , Belmont, California : Wadsworth Intern. Group .
  • Harary , F. 1969 . Graph Theory , Reading : Addison-Wesley .
  • Hawkes , L. W. 1967 . A regular fault-tolerant architecture for interconnection networks . IEEE Trans. Comput. , C34 ( 7 ) : 677 – 680 .
  • Kelmans , A. K. 1967 . Connectivity of probablistic networks . Auto Remote Contr. , 3 ( 7 ) : 444 – 460 .
  • Kirchhoff , G. 1947 . Uber die auflosung der gleichungen, auf welche man bei der untersuchung der lineren verteilung galvanischer strome gefuhrt wird . Ann. Phys. Chem. , 72 ( 7 ) : 497 – 508 .
  • Moore , E. and Shannon , C. 1956 . Reliable circuits using less reliable relays . J. Franklin Inst. , 262 ( 7 ) : 191 – 208 .
  • Sedlacek , J. 1970 . “ On the skeletons of a graph or digraph ” . In Combinatorial Structures and Their Applications , Edited by: Guy , R. , Hanani , M. , Saver , N. and Schonheim , J. 387 – 391 . New York : Gordon and Breach .
  • Sedlacek , J. 1970 . “ On the skeletons of a graph or digraph ” . In Combinatorial Structures and Their Applications , Edited by: Guy , R. , Hanani , M. , Saver , N. and Schonheim , J. 387 – 391 . New York : Gordon and Breach .
  • Sullivan , H. and Bashkow , T. R. 1977 . Proc. IEEE 1977 Comput. Arch . A large scale, homogeneous, fully distributed parallel machine, I . 1977 . pp. 105 – 117 .
  • Wang , J. F. and Yang , C. S. 1984 . On the number of spanning trees of circulant graphs . Intern. J. Computer Math. , 16 : 229 – 241 .
  • Williams , G. 1963 . The design of survivable communication network . IEEE Trans. Commun. Syst. , CS11 : 230 – 247 .
  • Wilkov , R. S. 1972 . Analysis and design of reliable computer networks . IEEE Trans. Commun. , COM20 : 660 – 678 .
  • Yang , C. S. , Wang , J. F. , Lee , J. Y. and Boesch , F. T. 1986 . Graph theoretic reliability analysis for the Boolean n-cube network . IEEE Trans. Circuit and Systems , Submitted to

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.