Vi definierar den geometriska tjockleken på en graf för att vara det minsta antalet lager så att vi kan rita grafen i planet med raka kanter och tilldela varje kant till ett lager så att inga två kanter på samma lager kors. Den geometriska tjockleken ligger mellan två tidigare studerade storheter, den (grafteoretiska) tjockleken och boktjockleken. Vi undersöker den geometriska tjockleken hos familjen av kompletta grafer, {K n }. Vi visar att den geometriska tjockleken på K n ligger mellan  till (n/5.646) + 0.342 på + 0.342 på och vi ger exakta värden på den geometriska tjockleken på K n för n ≤ 12 och n på {15, 16}. Vi tar också hänsyn till den geometriska tjockleken hos familjen av kompletta bipartitgrafer. I synnerhet visar vi att det, till skillnad från fallet med kompletta grafer, finns kompletta bipartitgrafer med godtyckligt stort antal hörn för vilka den geometriska tjockleken sammanfaller med den standard graf-teoretiska tjockleken.
Dillencourt m.fl. I REF fastställs nedre och övre gränser för den geometriska tjockleken på fullständiga och kompletta bipartitdiagram.
Geometric Thickness of Complete Graphs
{'venue': 'J. Graph Algorithms&Applications 4(3):5-17, 2000', 'journal': None, 'mag_field_of_study': ['Mathematics', 'Computer Science']}