Chromatically unique bipartite graphs with low 3-independent partition numbers (Q1586760)
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: Chromatically unique bipartite graphs with low 3-independent partition numbers |
scientific article; zbMATH DE number 1533342
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Chromatically unique bipartite graphs with low 3-independent partition numbers |
scientific article; zbMATH DE number 1533342 |
Statements
Chromatically unique bipartite graphs with low 3-independent partition numbers (English)
0 references
28 June 2001
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\) and \(1\leq s\leq q-1\), \(G\) is chromatically unique, if the number of 3-independent partitions of \(G\) is at most \(2^{p- 1}+ 2^{q-1}+ s+ 2\).
0 references
bipartite graph
0 references
chromatically unique
0 references
0.906532883644104
0 references
0.8857230544090271
0 references