ChromaticPolynomial

Disponible

gives the chromatic polynomial of a graph in the variable k

Formas

ChromaticPolynomial[g, k]

ChromaticPolynomial[{v -> w, …}, …]

Ejemplos verificadosChromaticPolynomial[CycleGraph[3], k] → 2*k - 3*k^2 + k^3 ChromaticPolynomial[PetersenGraph[], 3] → 120 p[k] = ChromaticPolynomial[PetersenGraph[], k] → -704*k + 2606*k^2 - 4305*k^3 + 4275*k^4 - 2861*k^5 + 1353*k^6 - 455*k^7 + 105*k^8 - 15*k^9 + k^10

Ejecutar en Qurak Buscar en la referencia

Temas

Computation On Graphs - Graph Polynomials
Graph Properties And Measurements - Graph Coloring
New In100 Alphabetical Listing - C
New In100 Graphs And Networks - Polynomials
Summary Of New Features In141 - Graphs & Networks
Summary Of New Features In141 - Graphs & Networks

Relacionadas

TuttePolynomial FlowPolynomial Graph BetweennessCentrality BipartiteGraphQ ButterflyGraph EulerianGraphQ GlobalClusteringCoefficient GraphAssortativity GraphDensity GraphDistanceMatrix GraphLinkEfficiency

Las 6300 funciones · Usar esto desde un cliente MCP