New Parameters for Beyond-Planar Graphs

DSpace Repositorium (Manakin basiert)

New Parameters for Beyond-Planar Graphs

Schneck, Thomas
Dateien:
Thumbnail
13.1 MB
PDF
Beschreibung: pdf-Datei
Zitierfähiger Link (URI): http://hdl.handle.net/10900/109680
http://nbn-resolving.de/urn:nbn:de:bsz:21-dspace-1096809
http://dx.doi.org/10.15496/publikation-51056
http://nbn-resolving.org/urn:nbn:de:bsz:21-dspace-1096809
Dokumentart: Dissertation
Erscheinungsdatum: 2020-11-18
Originalveröffentlichung: Inhalte der Thesis basieren auf Resultaten aus den folgenden Veröffentlichungen: 1) P. Angelini, G. Da Lozzo, H. Förster, T. Schneck. 2-layer k-planar graphs: Density, crossing lemma, relationships, and pathwidth. Graph Drawing and Network Visualization GD 2020. Springer, Cham (to appear). 2) P. Angelini, M. A. Bekos, M. Kaufmann, T. Schneck. Efficient generation of different topological representations of graphs beyond-planarity. Journal of Graph Algorithms and Applications, 2020 (DOI: 10.7155/jgaa.00531). 3) P. Kindermann, T. Mchedlidze, T. Schneck, A. Symvonis. Drawing planar graphs with few segments on a polynomial grid. Graph Drawing and Network Visualization GD 2019, Seiten 416–429. Springer, Cham. 4) P. Angelini, M. A. Bekos, M. Kaufmann, T. Schneck. Low-degree graphs beyond planarity. Graph Drawing and Network Visualization GD 2018, Seiten 630–632. Springer, Cham.
Sprache: Englisch
Fakultät: 7 Mathematisch-Naturwissenschaftliche Fakultät
Fachbereich: Informatik
Gutachter: Kaufmann, Michael (Prof. Dr.)
Tag der mündl. Prüfung: 2020-10-19
DDC-Klassifikation: 004 - Informatik
Schlagworte: Graphenzeichnen , Algorithmus
Freie Schlagwörter:
Graph Drawing
Edge Density
Crossing Lemma
2-Layer Graphs
Beyond-Planarity
Complete Graphs
Complete Bipartite Graphs
Enumeration of Graphs
Bounded Vertex Degree
Lizenz: http://tobias-lib.uni-tuebingen.de/doku/lic_mit_pod.php?la=de http://tobias-lib.uni-tuebingen.de/doku/lic_mit_pod.php?la=en
Gedruckte Kopie bestellen: Print-on-Demand
Zur Langanzeige

Abstract:

Parameters for graphs appear frequently throughout the history of research in this field. They represent very important measures for the properties of graphs and graph drawings, and are often a main criterion for their classification and their aesthetic perception. In this direction, we provide new results for the following graph parameters: – The segment complexity of trees; – the membership of graphs of bounded vertex degree to certain graph classes; – the maximal complete and complete bipartite graphs contained in certain graph classes beyond-planarity; – the crossing number of graphs; – edge densities for outer-gap-planar graphs and for bipartite gap-planar graphs with certain properties; – edge densities and inclusion relationships for 2-layer graphs, as well as characterizations for complete bipartite graphs in the 2-layer setting.

Das Dokument erscheint in: