<?xml version="1.0"?>
<rdf:RDF xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#" xmlns:dc="http://purl.org/dc/elements/1.1/"><rdf:Description rdf:about="https://dk.um.si/IzpisGradiva.php?id=21063"><dc:title>PALIČNO ŠTEVILO GRAFA</dc:title><dc:creator>Mikelj,	Barbara	(Avtor)
	</dc:creator><dc:creator>Jerebic,	Janja	(Mentor)
	</dc:creator><dc:subject>teorija grafov</dc:subject><dc:subject>igre na grafih</dc:subject><dc:subject>igra s palicami</dc:subject><dc:subject>palično število grafa</dc:subject><dc:description>Diplomsko nalogo tvori šest poglavij. Po uvodu sledi poglavje z osnovnimi pojmi teorije grafov, ki so uporabljeni v diplomski nalogi. 
V drugem poglavju so predstavljene osnovne lastnosti igre s palicami ter definirani pojmi palično število, optimalno palično število, palična poteza, dvopalična poteza, odstranitvena poteza, razporeditev na grafu, dobra (multi) razporeditev na grafu, cilj poteze in izid razporeditve. 
V tretjem poglavju sta podana palično in optimalno palično število poti, ciklov in spojev grafov. Prikazani so tudi primeri razporeditve za nekatere poti in cikle manjšega reda.
V četrtem poglavju sta podani palično in optimalno palično število kartezičnega produkta polnih grafov ter določeni spodnja in zgornja meja paličnega števila kartezičnega produkta $G \square K_n$, ki temelji na dvopaličnem številu. 
V petem poglavju je določeno palično število hiperkock. Poleg tega sta določeni še spodnja in zgornja meja za optimalno palično število hiperkock. 
V šestem poglavju pa so določene spodnje in zgornje meje za palično in optimalno palično število grafov z majhnim premerom.            </dc:description><dc:publisher>[B. Mikelj]</dc:publisher><dc:date>2011</dc:date><dc:date>2011-10-20 20:46:59</dc:date><dc:type>Diplomsko delo</dc:type><dc:identifier>21063</dc:identifier><dc:language>sl</dc:language></rdf:Description></rdf:RDF>