The enumeration of edge colorings and Hamiltonian cycles by means of symmetric tensors
From MaRDI portal
Publication:6473758
arXivmath/0403339MaRDI QIDQ6473758FDOQ6473758
Authors: Peter Zograf 
Publication date: 21 March 2004
Abstract: Following Penrose, we introduce a family of graph functions defined in terms of contractions of certain products of symmetric tensors along the edges of a graph. Special cases of these functions enumerate edge colorings and cycles of arbitrary length in graphs (in particular, Hamiltonian cycles).
This page was built for publication: The enumeration of edge colorings and Hamiltonian cycles by means of symmetric tensors
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6473758)
