Skip to main content
added some tags related to graph theory
Link
Martin Sleziak
  • 4.7k
  • 4
  • 35
  • 40
Source Link
GA316
  • 1.3k
  • 11
  • 24

Extension of chromatic polynomial to multi graphs

Let $G$ be a multigraph, i.e, there can be more than one edge between a pair of vertices. It is clear that the chromatic polynomial cannot capture these multi-edges. Because chromatic polynomial just cares whether two vertices are adjacent or not and doesn't care about the number of edges between them.

My question: is there any combinatorial tool like chromatic polynomial which captures the number of edges between the vertices as well?

Kindly share your thoughts.

Thank you.