Graph colorings, flows and arithmetic Tutte polynomial
Combinatorics
2011-08-30 v1
Abstract
We introduce the notions of arithmetic colorings and arithmetic flows over a graph with labelled edges, which generalize the notions of colorings and flows over a graph. We show that the corresponding arithmetic chromatic polynomial and arithmetic flow polynomial are given by suitable specializations of the associated arithmetic Tutte polynomial, generalizing classical results of Tutte.
Keywords
Cite
@article{arxiv.1108.5537,
title = {Graph colorings, flows and arithmetic Tutte polynomial},
author = {Michele D'Adderio and Luca Moci},
journal= {arXiv preprint arXiv:1108.5537},
year = {2011}
}
Comments
19 pages, 12 figures