Font Size: a A A

Chromatic Equivalence And Chromatic Uniqueness Of Some Complete Tripartite Graphs

Posted on:2010-10-29Degree:MasterType:Thesis
Country:ChinaCandidate:K Y SuFull Text:PDF
GTID:2120360278997126Subject:Applied Mathematics
Abstract/Summary:PDF Full Text Request
Let P(G,λ) denote the chromatic polynomial of a simple graph G. Two graphs G and H are said to be chromatically equivalent (in notation: H~G) if P(H,λ) = P(G,λ). The chromatic equivalence class of G, denoted , is defined to be the set of all graphs which have the same chromatic polynomial as G, i.e.,...
Keywords/Search Tags:Complete tripartite graph, Chromatic polynomial, Chromatic equivalence, Chromatic uniqueness, Partition into colour classes
PDF Full Text Request
Related items