izpis_h1_title_alt

Nikjer-ničelni pretoki
ID Šubic, Alja (Author), ID Šparl, Primož (Mentor) More about this mentor... This link opens in a new window

URLURL - Presentation file, Visit http://pefprints.pef.uni-lj.si/4202/ This link opens in a new window

Abstract
V diplomskem delu obravnavamo nikjer-ničelne pretoke na grafih. Le-ti se izkažejo kot zelo uporabni, tako znotraj same teorije grafov, kot tudi v praksi. Pred samo vpeljavo pojma nikjer-ničelnega pretoka najprej ponovimo osnovne definicije teorije grafov in teorije grup, ki so potrebni za razumevanje diplomskega dela. Nato vpeljemo pojem pretoka in nikjer-ničelnega pretoka, ki ju ilustriramo na primerih. Obravnavamo predvsem pretoke z vrednostmi v abelskih grupah. Navedemo pomemben Tuttov izrek, ki povezuje nikjer-ničelne k-pretoke z nikjer-ničelnimi Z_k-pretoki, ga dokažemo in predstavimo na primeru. Nazadnje podamo in dokažemo še nekaj rezultatov o obstoju nikjer-ničelnih k-pretokov za majhne vrednosti k. Omenimo tudi znane Tuttove domneve o takšnih pretokih.

Language:Slovenian
Keywords:k-pretok
Work type:Bachelor thesis/paper
Typology:2.11 - Undergraduate Thesis
Organization:PEF - Faculty of Education
Year:2016
PID:20.500.12556/RUL-87191 This link opens in a new window
COBISS.SI-ID:11350857 This link opens in a new window
Publication date in RUL:04.09.2017
Views:683
Downloads:117
Metadata:XML RDF-CHPDL DC-XML DC-RDF
:
Copy citation
Share:Bookmark and Share

Secondary language

Language:English
Title:Nowhere-zero flows
Abstract:
In this BSc thesis we investigate nowhere-zero flows on graphs. It turns out that this concept is very useful in graph theory itself, as well as in practice. Before introducing the concept of nowhere-zero flows we make a short review, along with some examples, of some notions in graph theory and in group theory, which are necessary for the understanding of this BSc thesis. We then define the concept of flows and nowhere-zero flows, and illustrate them with examples. We focus on flows with values in abelian groups. We present an important theorem of W. T. Tutte, which gives a correspondence between nowhere-zero k-flows with nowhere-zero Z_k-flows. We prove the theorem and illustrate it with an example. Lastly, we present and prove some results about the existence of nowhere-zero k-flows for small values of k. We mention also two well-known Tutte's conjectures on these flows.

Keywords:k-flow

Similar documents

Similar works from RUL:
Similar works from other Slovenian collections:

Back