Contractors and connectors of graph algebras

Journal of Graph Theory

Volumn 60, Issue 1, 2009, Pages 11-30

  Lovász, László ^a   Szegedy, Balázs ^b  

^a EÖTVÖS LORÁND UNIVERSITY   (Hungary)

^b UNIVERSITY OF TORONTO   (Canada)

Author keywords

Connector; Contractor; Graph algebra; Graph homomorphism

Indexed keywords

CONNECTORS (STRUCTURAL); CONTRACTORS;

GRAPH ALGEBRA; GRAPH HOMOMORPHISMS; GRAPH PARAMETERS; HOMOMORPHISMS OF GRAPHS; REFLECTION POSITIVITY; SIMPLE OPERATION; SPECIAL ELEMENT; TUTTE POLYNOMIAL;

ALGEBRA;

EID: 58449134387     PISSN: 03649024     EISSN: 10970118     Source Type: Journal    
DOI: 10.1002/jgt.20343     Document Type: Article

References (7)

1. C. Borgs, J, Chayes, and L. Lovász, Moments of two-variable functions and the uniqueness of graph limits, http://arxiv.org/abs/0803.1244
2. M. Freedman, L. Lovász, and A. Schrijver, Reflection positivity, rank connectivity, and homomorphisms of graphs, J Amer Math Soc 20 (2007), 37-51.
3. L. Lovász, The rank of connection matrices and the dimension of graph algebras, Eur J Comb 27 (2006), 962-970.
4. L. Lovász and B. Szegedy, Limits of dense graph sequences, J Comb Theory B 96 (2006), 933-957.
5. L. Lovász and V. T. Sós, Generalized quasirandom graphs, J Comb Th B 98 (2008), 146-163.
6. M. Freedman, L. Lovász and D. Welsh (unpublished).
7. L. Lovász, Connection matrices, in: Combinatorics, Complexity and Chance, A Tribute to Dominic Welsh, Oxford University Press, Oxford, UK, (2007), 179-190.