Sciweavers

Free Online Productivity Tools i2Speak i2Symbol i2OCR iTex2Img iWeb2Print iWeb2Shot i2Type iPdf2Split iPdf2Merge i2Bopomofo i2Arabic i2Style i2Image i2PDF iLatex2Rtf Sci2ools

10

EJC
2008

favoriteEmaildiscussreport

98views Information Technology» more EJC 2008»

Graph parameters and semigroup functions

13 years 4 months ago

Graph parameters and semigroup functions

Download homepages.cwi.nl

Abstract. We prove a general theorem on semigroup functions that implies characterizations of graph partition functions in terms of the positive semidefiniteness (`reflection positivity') and rank of certain derived matrices. The theorem applies to undirected and directed graphs and to hypergraphs.

László Lovász, Alexander Schr

Real-time Traffic

Certain Derived Matrices | EJC 2007 | EJC 2008 | Graph Partition Functions | Information Technology | Semigroup Functions |

claim paper

Related Content

» A Two Parameter Chromatic Symmetric Function

» Bidimensional Parameters and Local Treewidth

» FixedParameter Algorithms for the k rCenter in Planar Graphs and Map Graphs

» Approximating Acyclicity Parameters of Sparse Hypergraphs

» Parameter learning for relational Bayesian networks

» Approximations for the Isoperimetric and Spectral Profile of Graphs and Related Parameters

» Automatic learning of cost functions for graph edit distance

» A random graph model for massive graphs

» A Study of Evaluation Functions for the Graph KColoring Problem

Post Info
More Details (n/a)

Added	10 Dec 2010
Updated	10 Dec 2010
Type	Journal
Year	2008
Where	EJC
Authors	László Lovász, Alexander Schrijver

Comments (0)