Abstrakt. I detta dokument överväger vi problemet med att representera grafer genom trianglar vars sidor rör vid varandra. Som ett enkelt nödvändigt tillstånd visar vi att par hörn måste ha ett litet gemensamt område. På den positiva sidan presenterar vi linjära tid algoritmer för att skapa rörande triangel representationer för yttre plan grafer, fyrkantiga rutnät grafer, och sexkantiga rutnät grafer. Vi noterar att denna klass av grafer inte är stängd under minderåriga, vilket gör karakterisering svårt. Vi presenterar dock en fullständig karakterisering av underklassen bianslutna grafer som kan representeras som trianguleringar av vissa polygoner.
Det finns också en enkel linjär tid algoritm för att bygga triangeln sidokontakt representationer för yttre plana grafer REF.
On Touching Triangle Graphs
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Mathematics', 'Computer Science']}