Ovaj rad se bavi proučavanjima zanimljivih veza teorije grafova i teorije grupa. Središnja tema su Cayleyjevi grafovi. Proučavaju se neka njihova svojstva kao što su razni tipovi tranzitivnosti i uvjeti povezanosti te posebice njihove pune grupe automorfizama. Također smo definirali G-grafove i proučili neka njihova karakteristična svojstva te smo na kraju odredili vezu G-grafa i Cayleyjevog grafa.This work deals with connections between group theory and graph theory. Main topic are Cayley graphs. Their properties like transitivity, conditions for graph connectivity and especially their full automorphisms group are being studied. We also defined G-graphs and analyzed their characteristic properties and, at the end, we consider a relation betwe...