On the chromatic uniqueness of the graph \(W(n,n-2,k)\) (Q1923777): Difference between revisions
From MaRDI portal
Removed claim: author (P16): Item:Q490408 |
ReferenceBot (talk | contribs) Changed an Item |
||
(2 intermediate revisions by 2 users not shown) | |||
Property / author | |||
Property / author: Fengming Dong / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The chromaticity of wheels with a missing spoke / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On rigid circuit graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5289580 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The search for chromatically unique graphs / rank | |||
Normal rank |
Latest revision as of 15:07, 24 May 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the chromatic uniqueness of the graph \(W(n,n-2,k)\) |
scientific article |
Statements
On the chromatic uniqueness of the graph \(W(n,n-2,k)\) (English)
0 references
13 October 1996
0 references
For integers \(n\geq 4\) and \(k\geq 1\), \(W(n,n-2,k)\) denotes a graph constructed in the following manner: Take a wheel \(W_n\) of order \(n\) (i.e. \(W_n\) consists of a cycle \(C\) of length \(n-1\) and a vertex \(v\) incident to all vertices of \(C\)), delete an edge between \(v\) and some vertex \(u\) of \(C\), and replace \(u\) by \(k\) independent vertices \(u_1,\dots,u_k\) such that the neighbourhood of each \(u_i\) consists of the two neighbours of \(u\) in \(C\). The authors prove that \(W(n,n-2,k)\) is chromatically unique for each even \(n\geq6\) and each \(k\geq1\), i.e. each graph having the same chromatic polynomial as \(W(n,n-2,k)\) is isomorphic to \(W(n,n-2,k)\).
0 references
chromatic uniqueness
0 references
wheel
0 references
chromatic polynomial
0 references