Can I read Counting Graph Colorings and Isomorphisms on EtoBox?

Counting Graph Colorings and Isomorphisms by mountassir 13 is a document available to read on EtoBox.

What is Counting Graph Colorings and Isomorphisms about?

The document discusses the enumeration of distinct colorings of graphs under isomorphism and strong isomorphism, utilizing Stirling numbers and recursive relations to derive exact formulas. It also addresses forbidden substructures, specifically m-chains of repeated colors, and provides C++ implementations for calculating sequences related to graph colorings. Additionally, the paper connects combinatorial enumeration with number-theoretic functions, particularly through Möbius inversion.

Author

mountassir 13

Language

EN