The enumeration of edge colorings and Hamiltonian cycles by means of symmetric tensors

Details The enumeration of edge colorings and Hamiltonian cycles by means of symmetric tensors The enumeration of edge colorings and Hamiltonian cycles by means of symmetric tensors

2004-03-21

arxiv.org/abs/math/0403339v1

Mathematics

Combinatorics

Scientific paper

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).

Affiliated with

Also associated with

No associations

Rating

The enumeration of edge colorings and Hamiltonian cycles by means of symmetric tensors does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with The enumeration of edge colorings and Hamiltonian cycles by means of symmetric tensors, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The enumeration of edge colorings and Hamiltonian cycles by means of symmetric tensors will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-701651