On Degree Properties of Crossing-critical Families of Graphs

Varování

Publikace nespadá pod Ústav výpočetní techniky, ale pod Fakultu informatiky. Oficiální stránka publikace je na webu muni.cz.

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
Citace
Doi	https://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