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 (1954) [9]. |
Year | DOI | Venue |
---|---|---|
2013 | 10.1016/j.jcta.2012.06.009 | J. Comb. Theory, Ser. A |
Keywords | Field | DocType |
arithmetic colorings,graph colorings,arithmetic flow polynomial,corresponding arithmetic chromatic polynomial,associated arithmetic tutte polynomial,arithmetic flow,classical result,suitable specialization,labelled edge,tutte polynomial,graph coloring,chromatic polynomial | Tutte 12-cage,Discrete mathematics,Combinatorics,Tutte polynomial,Cubic graph,Tutte theorem,Arithmetic,Nowhere-zero flow,Chromatic polynomial,Medial graph,Mathematics,Tutte matrix | Journal |
Volume | Issue | ISSN |
120 | 1 | 0097-3165 |
Citations | PageRank | References |
4 | 0.59 | 1 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Michele Dadderio | 1 | 9 | 1.76 |
Luca Moci | 2 | 5 | 1.65 |