An attempt to classify bipartite graphs by chromatic polynomials (Q1579550)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: An attempt to classify bipartite graphs by chromatic polynomials |
scientific article; zbMATH DE number 1506819
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | An attempt to classify bipartite graphs by chromatic polynomials |
scientific article; zbMATH DE number 1506819 |
Statements
An attempt to classify bipartite graphs by chromatic polynomials (English)
0 references
14 September 2000
0 references
The authors prove that for any 2-connected bipartite graph \(G\) which can be obtained from \(K_{p,q}\) by deleting a set of \(s\) edges with \(p\geq q\geq 3\), \(G\) is chromatically unique, if \(5\leq s\leq q-1\) and \(\Delta(G')= s-1\), or \(7\leq s\leq q-1\) and \(\Delta(G')= s-2\), where \(G'= K_{p,q}- G\).
0 references
bipartite graph
0 references
chromatically unique
0 references
0.92485523
0 references
0.9160768
0 references
0.91370577
0 references
0.9035773
0 references
0 references