Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
414836 | Computational Geometry | 2011 | 5 Pages |
Abstract
We investigate the relationship between geometric thickness, thickness, outerthickness, and arboricity of graphs. In particular, we prove that all graphs with arboricity two or outerthickness two have geometric thickness . The technique used can be extended to other classes of graphs so long as a separator theorem exists. For example, we can apply it to show the known bound that thickness two graphs have geometric thickness , yielding a simple construction in the process.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics