Home | My Profile | Contact Us
Research Trends Products  |   order gateway  |   author gateway  |   editor gateway  
ID:
Password:
Register | Forgot Password

Author Resources
 Author Gateway
 Article submission guidelines

Editor Resources
 Editor/Referee Gateway

Agents/Distributors
 Regional Subscription Agents/Distributors
 
Trends in Statistical Physics   Volumes    Volume 1 
Abstract
Restricted colourings and flows on graphs and directed percolation
D. K. Arrowsmith, J. W. Essam
Pages: 143 - 152
Number of pages: 10
Trends in Statistical Physics
Volume 1 

Copyright © 1994 Research Trends. All rights reserved

ABSTRACT
 
A new class of chromatic, or potential, polynomial is considered. These polynomials are obtained by restricting the potential differences on adjacent vertices to either odd or even parity. For colourings involving an odd number of colours, the polynomials can be evaluated to give an indicator for directed cuts on rooted graphs. Corresponding flow polynomials give directed path indicators. It is shown how the polynomials arising from these restricted colourings and flows can be used to generate the correlation function for directed interaction models which generalize the standard Potts model. A further statistical mechanical model is introduced where odd and even potential differences are given different weights. In this case when each vertex has an odd number of states the percolation limit of this model is Redner’s oriented diode model.
Buy this Article


 
search


E-Commerce
Buy this article
Buy this volume
Subscribe to this title
Shopping Cart

Quick Links
Login
Search Products
Browse in Alphabetical Order : Journals
Series/Books
Browse by Subject Classification : Journals
Series/Books

Miscellaneous
Ordering Information Ordering Information
Downloadable forms Downloadable Forms