Papers by Diego Cifuentes
1 paper(s) by this author
· All BibTeX
On the degree-chromatic polynomial of a tree
Published in DMTCS Proceedings. AR , 2012, pags 69 72
• View Publication
• BIB
The degree chromatic polynomial $Pm(G,k)$ of a graph $G$ counts the number of $k$-colorings in which no vertex has $m$ adjacent vertices of its same color. We prove Humpert and Martin's conjecture on the leading terms of the degree chromatic polynomial of a tree.