20.500.12556/DKUM-42896
Povezano dominantno število grafa
Connected domination number of graph
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.
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.
dominantno število
povezano dominantno število.
domination number
connected domination number.
true
true
false
[R. Smej]
Slovenski jezik
Angleški jezik
Diplomsko delo
2013-10-29 11:55:00
2014-01-08 14:03:23
2022-05-08 03:06:49
2021-04-27 03:42:39
2013
0
Maribor
0
0000-00-00
NiDoloceno
NiDoloceno
NiDoloceno
0000-00-00
0000-00-00
0000-00-00
519.17(043.2)
20237064
URN:SI:UM:DK:UADCM7WX
UNI_Smej_Renato_2013.pdf
UNI_Smej_Renato_2013.pdf
1
A852FABD179A2CC7AA914AE82373B106
6b9f4aff33cd96e5fdd30941efe0f078433140509966e5444baf1b7f2b5e3056
82d0d317-7c0a-11eb-bb7a-00155d0001ca
https://dk.um.si/Dokument.php?lang=slv&id=60353
Fakulteta za naravoslovje in matematiko
0
0
0