Študije grafovskih predstavitev: dualni grafi na ploskvah, kartezična dimenzija in odčitljivost grafov / Studies in graph representations: dual graphs on surfaces, Cartesian dimension, and readability of graphs
|
Naziv Tittle |
Študije grafovskih predstavitev: dualni grafi na ploskvah, kartezična dimenzija in odčitljivost grafov / Studies in graph representations: dual graphs on surfaces, Cartesian dimension, and readability of graphs |
|
Akronim Acronim |
BI-US/18-19-029 |
|
Opis Description |
(SI) Projekt bo osredotočen na študij izbranih odprtih problemov, povezanih z različnimi
predstavitvami grafov. Graf je kombinatorični objekt, ki sestoji iz končne množice vozlišč in množice povezav, ki
povezujejo po dve vozlišči.
V odvisnosti od specifik konkretnih aplikacij so znane številne predstavitve grafov. To
vključuje geometrične in topološke predstavitve, bodisi ko je graf vložen v neko ploskev (tj.
graf je narisan na ploskvi brez križanja povezav) - pri čemer nam pri študiju lastnosti grafa
pomaga naravni koncept dualnega grafa - ali pa ko so vozlišča grafa predstavljena kot točke
višje-dimenzionalnega evklidskega prostora in je relacija sosednosti definirana glede na
število koordinat, v katerih se dani točki ujemata. V predlaganem projektu nameravamo obravnavati: - dualni grafi na ploskvah in pari njihovih vektorjev stopenj, - kartezična dimenzija grafov, - odčitljivost dvodelnih grafov. (EN) The project will focus on selected open problems related to various representations of graphs. A graph is a combinatorial object consisting of a finite set of vertices and a set of edges connecting pairs of vertices. Depending on their applications, graphs can be represented in various ways. This includes geometric and topological representations, for example when the graph can be embedded (that is, drawn without edge crossings) on a surface - in which case the natural concept of the dual graph can be helpful - or when the vertices of the graph are points in a higherdimensional Euclidean space and the adjacency relation depends on the number of coordinates in which the corresponding points agree. In the proposed project, we intend to address: - dual graphs on surfaces and pairs of their degree-vectors, - the Cartesian dimension of a graph, - readability of bipartite graphs. |
|
Trajanje Duration |
01/01/2018 - 31/12/2019 |
|
Vodja projekta Project Leader |
dr. Martin Milanič |
|
Sodelujoče organizacije Participating organizations |
Rutgers University |
|
Oddelek Department |
Oddelek za matematiko IAM |