Sciweavers

41 search results - page 4 / 9
» cpc 2006
Sort
View
CPC
2006
72views more  CPC 2006»
13 years 7 months ago
On Dependency Graphs and the Lattice Gas
We elucidate the close connection between the repulsive lattice gas in equilibrium statistical mechanics and the Lov
Alexander D. Scott, Alan D. Sokal
CPC
2006
97views more  CPC 2006»
13 years 7 months ago
Homomorphism-Homogeneous Relational Structures
We study relational structures (especially graphs and posets) which satisfy the analogue of homogeneity but for homomorphisms rather than isomorphisms. The picture is rather diffe...
Peter J. Cameron, Jaroslav Nesetril
CPC
2006
72views more  CPC 2006»
13 years 7 months ago
Parametrized Tutte Polynomials of Graphs and Matroids
We generalize and unify results on parametrized and coloured Tutte polynomials of graphs and matroids due to Zaslavsky [Trans. Amer. Math. Soc. 334 (1992), 317-347] and Bollob
Joanna A. Ellis-Monaghan, Lorenzo Traldi
CPC
2006
56views more  CPC 2006»
13 years 7 months ago
Rayleigh Matroids
A Rayleigh matroid is one which satisfies a set of inequalities analogous to the Rayleigh monotonicity property of linear resistive electrical networks. We show that every matroid...
Youngbin Choe, David G. Wagner
CPC
2006
132views more  CPC 2006»
13 years 7 months ago
Duality in Infinite Graphs
The adaption of combinatorial duality to infinite graphs has been hampered by the fact that while cuts (or cocycles) can be infinite, cycles are finite. We show that these obstruc...
Henning Bruhn, Reinhard Diestel