Skip to main content
Log in

A method for systematic site-to-bond conversion of directed graphs

  • Short Communications
  • Published:
Journal of Statistical Physics Aims and scope Submit manuscript

    We’re sorry, something doesn't seem to be working properly.

    Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.

Abstract

A graph-theoretic method for the complete derivability of bond graphs from their site counterparts is described. Bond perimeter, valence, and cyclomatic number distributions as well as spatial extent measures can be systematically generated when coupled with a site valence partition in the original graph. Relevant consequences for bond configurations include the facts that (i) percolation perimeter and cyclomatic number distributions are equivalent, (ii) geometrical susceptibilities are not independent, and (iii) a critical site/bond ratio exists.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

References

  1. J. Blease,J. Phys. C 10:3461 (1977).

    Google Scholar 

  2. D. Dhar,Phys. Rev. Lett. 51:853 (1983).

    Google Scholar 

  3. S. Redner and Z. R. Yang,J. Phys. A 15:L177 (1982).

    Google Scholar 

  4. J. Blease, J. W. Essam, and C. M. Place,J. Phys. C 11:4009 (1978); H. Ruskin, Ph.D work, University of London, 1974/77, unpublished.

    Google Scholar 

  5. V. Privman and I. D. Vagner,Z. Physik B 50:353 (1983).

    Google Scholar 

  6. J. A. M. S. Duarte,J. Phys. Lett. (Paris)12:523 (1985).

    Google Scholar 

  7. J. A. M. S. Duarte,J. Phys. (Paris)12:383 (1986).

    Google Scholar 

  8. J. W. Essam, K. de Bell, J. Adler, and F. M. Bhatti,Phys. Rev. B 33:1982 (1986).

    Google Scholar 

  9. J. A. M. Duarte,Z. Phys. B, submitted.

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Duarte, J.A.M.S. A method for systematic site-to-bond conversion of directed graphs. J Stat Phys 58, 389–393 (1990). https://doi.org/10.1007/BF01020301

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01020301

Key words

Navigation