diplomsko delo
Renato Smej (Avtor), Marko Jakovac (Mentor)

Povzetek

V diplomskem delu je obravnavano povezano dominantno število grafa. Na začetku so podrobneje razloženi osnovni pojmi teorije grafov, ki so potrebni za razumevanje celotnega dela. V osrednjem delu so opisane lastnosti povezanega dominantnega števila grafa ter predstavljene družine grafov, za katere je dominantno število in povezano dominantno število grafa enako. Na koncu so opisani še povezano dominantno kritični grafi in naštetih nekaj njihovih lastnosti.

Ključne besede

diplomska dela;teorija grafov;dominantno število;povezano dominantno število;

Podatki

Jezik: Slovenski jezik
Leto izida:
Tipologija: 2.11 - Diplomsko delo
Organizacija: UM FNM - Fakulteta za naravoslovje in matematiko
Založnik: [R. Smej]
UDK: 519.17(043.2)
COBISS: 20237064 Povezava se bo odprla v novem oknu
Št. ogledov: 1156
Št. prenosov: 118
Ocena: 0 (0 glasov)
Metapodatki: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Ostali podatki

Sekundarni jezik: Angleški jezik
Sekundarni naslov: Connected domination number of graph
Sekundarni povzetek: The thesis deals with the connected domination number of a graph. At the beginning, the basic contepts of graph theory are explained in detail, because they are necessary to understand the entire work. The central part describes the properties and observations of the connected domination number of a graph and also presents special graphs, for which the domination number of the graph and the connected domination number of the graph are the same. At the end, the connected domination critical graphs and some of their properties are presented.
Sekundarne ključne besede: domination number;connected domination number.;
URN: URN:SI:UM:
Vrsta dela (COBISS): Diplomsko delo
Komentar na gradivo: Univ. v Mariboru, Fak. za naravoslovje in matematiko, Oddelek za matematiko in računalništvo
Strani: 53 f.
ID: 8728235