On the thickness of graphs of given degree
Information Sciences: an International Journal
A simulated annealing algorithm for determining the thickness of a graph
Information Sciences—Informatics and Computer Science: An International Journal
Random Structures & Algorithms
Remarks on the thickness and outerthickness of a graph
Computers & Mathematics with Applications
A simulated annealing algorithm for determining the thickness of a graph
Information Sciences: an International Journal
Hi-index | 0.00 |
The thickness of a graph G, is the minimum number of planar graphs, whose union is G. Halton conjectured that any graph of maximum degree d has thickness at most ⌈(d+2)/4⌉. We disprove the conjecture by showing graphs of thickness ⌈d/2⌉, for any d ≥ 5.