Nowhere-Harmonic Colorings of Graphs - Mathematics > CombinatoricsReportar como inadecuado




Nowhere-Harmonic Colorings of Graphs - Mathematics > Combinatorics - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

Abstract: Proper vertex colorings of a graph are related to its boundary map, alsocalled its signed vertex-edge incidence matrix. The vertex Laplacian of agraph, a natural extension of the boundary map, leads us to introducenowhere-harmonic colorings and analogues of the chromatic polynomial andStanley-s theorem relating negative evaluations of the chromatic polynomial toacyclic orientations. Further, we discuss some examples demonstrating thatnowhere-harmonic colorings are more complicated from an enumerative perspectivethan proper colorings.



Autor: Matthias Beck, Benjamin Braun

Fuente: https://arxiv.org/







Documentos relacionados