diplomsko delo
Tjaša Grahornik (Avtor), Marko Jakovac (Mentor)

Povzetek

V diplomskem delu je predstavljeno dinamično barvanje grafov. V uvodnih poglavjih so predstavljeni osnovni pojmi iz teorije grafov, ki so pomembni za razumevanje diplomskega dela. Ogledali si bomo, kakšno je dinamično kromatično število za polne grafe, drevesa in cikle. V diplomskem delu so opisane znane zgornje meje za dinamično kromatično število. Primerjali smo kromatično število in dinamično kromatično število za normalne grafe in regularne grafe. Ugotovili smo, da je razlika med dinamičnim kromatičnim številom in kromatičnim številom poljubno velika za nekatere grafe. Del diplomskega dela bomo posvetili tudi dinamičnemu barvanju kartezičnega produkta dveh grafov in zaključili s posplošitvijo dinamičnega barvanja.

Ključne besede

diplomska dela;matematika;barvanje grafov;

Podatki

Jezik: Slovenski jezik
Leto izida:
Izvor: Maribor
Tipologija: 2.11 - Diplomsko delo
Organizacija: UM FNM - Fakulteta za naravoslovje in matematiko
Založnik: [T. Grahornik]
UDK: 51(043.2)
COBISS: 19411976 Povezava se bo odprla v novem oknu
Št. ogledov: 1390
Št. prenosov: 130
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: DYNAMIC COLORING OF GRAPHS
Sekundarni povzetek: The graduation thesis presents the dynamic coloring of graphs. In the first chapter we present basic concepts of graph theory, which are important for understanding the thesis. We will determine the dynamic chromatic number for complete graphs, trees and cycles. The thesis describes the known upper bounds for the dynamic chromatic number. We compared the chromatic number and the dynamic chromatic number for normal and regular graphs. We found out that the difference between the dynamic chromatic number and the chromatic number is arbitrarily large for some graphs. Part of the thesis will be about dynamic chromatic number of the Cartesian product of two graphs and we will conclude with a generalization of dynamic coloring of graphs.
Sekundarne ključne besede: dynamic coloring of graphs;upper bounds;The Cartesian product;a generalization of dynamic coloring;
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: VIII, 42 f.
Ključne besede (UDK): mathematics;natural sciences;naravoslovne vede;matematika;mathematics;matematika;
ID: 1000202
Priporočena dela:
, diplomsko delo
, Seminar on algebraic combinatorics, Ben-Gurion University of the Negev, Beer Sheva, Israel, April 10, 2002
, Group Theory Seminar, 21.5.2008, Ohio State University, Columbus, Ohio, USA
, Seminar on algebraic combinatorics, Ben-Gurion University of the Negev, Beer Sheva, Israel, June 25, 2008
, Visiting Assistant Professor, 1.10.-31.12.2008, Ohio State University, Columbus, Ohio, USA