login
| EN

Š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
Univerza na Primorskem

Inštitut Andrej Marušič
UP IAM

Muzejski trg 2
6000 Koper
Slovenija

tel.: +386 (0)5 611 75 91
fax.: +386 (0)5 611 75 92
e-mail: info@iam.upr.si
Avtorske pravice
Izjava o dostopnosti