Showing cs.DMShow all
2 papers · 1 filter
cs.DM2019
On a Theorem of Lovász that Determines the Isomorphism Type of
Jin-Yi Cai, Artem Govorov
Graph homomorphism has been an important research topic since its introduction [17]. Stated in the language of binary relational structures in that paper [17], Lovász proved a fund…
cs.DM2019
Perfect Matchings, Rank of Connection Tensors and Graph Homomorphisms
Jin-Yi Cai, Artem Govorov
We develop a theory of graph algebras over general fields. This is modeled after the theory developed by Freedman, Lovász and Schrijver in [22] for connection matrices, in the stud…