Koncept dominacije v Cayleyevih grafih / Domination concept in Cayley graphs
Naziv Tittle |
Koncept dominacije v Cayleyevih grafih / Domination concept in Cayley graphs |
Akronim Acronim |
BI-TR/16-18-002 |
Opis Description |
(SI) Naš cilj bo raziskati dominacijo v Cayleyevih grafih abelskih in diedrskih grup, katerih stopnja je 3, 4 ali 5. V drugem delu bomo poskusili dobljene rezultate posplošiti v več smereh. Najprej bomo poskušali rezultate posplošiti na Cayleyeve grafe abelskih in diederskih grup, ki so večje stopnje. Dalje bomo rezultate posplošiti na Cayleyeve grafe nad nekaterimi drugimi grupami (kot na primer posplošenimi diedrskimi grupami) ter na vozliščno-tranzitivne grafe. Dodaten cilj projekta pa je tudi poiskati smernice za nadaljnjo raziskovalno sodelovanje. Navadno se v procesu dokazovanja matematičnih izrekov izoblikuje precej novih možnih smeri raziskovanja. (EN) Our aim will be to investigate the dominance in Cayley graphs of abelian and dyadic groups with degree 3, 4 or 5. In the second part we will try to generalise the results in several directions. First, we will try to generalize the results to Cayley graphs of abelian and dieder groups of higher degree. Next, we will generalize the results to Cayley graphs over some other groups (such as generalized Dieder groups) and to node-transitive graphs. An additional goal of the project is to find guidelines for further research collaboration. Usually, in the process of proving mathematical theorems, many new possible research directions emerge. |
Trajanje Duration |
01/01/2016 - 31/12/2018 |
Vodja projekta Project Leader |
Štefko Miklavič |
Sodelujoče organizacije Participating organizations |
Gebze Technical University |
Oddelek Department |
Oddelek za matematiko IAM |