Chromaticity of certain tripartite graphs identified with a path (Q860454)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Chromaticity of certain tripartite graphs identified with a path |
scientific article |
Statements
Chromaticity of certain tripartite graphs identified with a path (English)
0 references
9 January 2007
0 references
This is a rather technical paper, so the authors' abstract does the best job at summarizing it: ``For a graph \(G\), let \(P(G)\) be its chromatic polynomial. Two graphs \(G\) and \(H\) are chromatically equivalent if \(P(G)=P(H)\). A graph \(G\) is chromatically unique if \(P(H)=P(G)\) implies \(H \cong G\). In this paper we classify the chromatic classes of graphs obtained from \(K_{2,2,2}\cup P_m\) (\(m\geq 3\)), \((K_{2,2,2}-e)\cup P_m\) (\(m\geq 5\)) and \((K_{2,2,2}-2e)\cup P_m\) (\(m\geq 6\)) by identifying the end-vertices of the path \(P_m\) with any two vertices of \(K_{2,2,2}\), \(K_{2,2,2}-e\) and \(K_{2,2,2}-2e\), respectively, where \(e\) and \(2e\) are, respectively, an edge or any two edges of \(K_{2,2,2}\). As a by-product of this, we obtain some families of chromatically unique and chromatically equivalent classes of graphs.''
0 references
chromatic polynomial
0 references
chromatically unique
0 references
chromatically equivalent
0 references