On Degree Properties of Crossing-critical Families of Graphs

• Autoři: BOKAL Drago; BRAČIČ Mojca; DERŇÁR Marek; HLINĚNÝ Petr
• Rok publikování: 2015
• Druh: Článek ve sborníku
• Konference: Graph Drawing and Network Visualization 2015, Lecture Notes in Computer Science 9411
• Fakulta / Pracoviště MU: Fakulta informatiky
• Doi: http://dx.doi.org/10.1007/978-3-319-27261-0_7
• Obor: Informatika
• Klíčová slova: Crossing number; Tile drawing; Degree-universality; Average degree; Crossing-critical graph
• Popis: Konstruhujeme nekonečné třídy průsečíkově kritických grafů s danými vlastnostmi stupňů.

Související projekty

• Parametrizované algoritmy a kernelizace v kontextu diskrétní matematiky a logiky
• Zapojení studentů Fakulty informatiky do mezinárodní vědecké komunity