| | SLO | ENG | Cookies and privacy

Bigger font | Smaller font

Show document Help

Title:INTERVALNO RAZDALJNO MONOTONI GRAFI
Authors:ID Črešnjevec, Nina (Author)
ID Tepeh, Aleksandra (Mentor) More about this mentor... New window
Files:.pdf UNI_Cresnjevec_Nina_2012.pdf (1,20 MB)
MD5: 753B7CA9B81979CB95D1CDFF6147A6DD
PID: 20.500.12556/dkum/6574a06d-f19f-43c2-a823-9f7f9742f882
 
Language:Slovenian
Work type:Undergraduate thesis
Organization:FNM - Faculty of Natural Sciences and Mathematics
Abstract:Interval I(u,v) je zaprt, če za vsako vozlišče w iz množice V(G)I(u,v) obstaja tako vozlišče w' v I(u,v), da velja d(w,w')>d(u,v). Če so vsi intervali povezanega grafa G zaprti, pravimo, da je graf G razdaljno monotoni graf. Diplomsko delo proučuje grafe, katerih vsak interval inducira razdaljno monotoni graf - intervalno razdaljno monotone grafe.
Keywords:hiperkocke, interval, razdaljna monotonost, intervalno razdaljna monotonost
Place of publishing:Maribor
Publisher:[N. Črešnjevec]
Year of publishing:2012
PID:20.500.12556/DKUM-22711 New window
UDC:51(043.2)
COBISS.SI-ID:19088648 New window
NUK URN:URN:SI:UM:DK:KKRWCQDQ
Publication date in DKUM:23.04.2012
Views:2642
Downloads:141
Metadata:XML DC-XML DC-RDF
Categories:FNM
:
Copy citation
  
Average score:(0 votes)
Your score:Voting is allowed only for logged in users.
Share:Bookmark and Share



Hover the mouse pointer over a document title to show the abstract or click on the title to get all document metadata.

Secondary language

Language:English
Title:INTERVAL DISTANCE MONOTONE GRAPHS
Abstract:An interval I(u,v) is closed if for every vertex w in V(G)I(u,v), there exists a vertex w' in I(u,v), such that d(w,w')>d(u,v). If all intervals of a connected graph G are closed, then G is said to be a distance monotone graph. Graduation thesis investigates graphs whose every interval induces a distance monotone graph - interval distance monotone graphs.
Keywords:Hypercubes, Interval, Distance monototonicity, Interval distance monotonicity


Comments

Leave comment

You must log in to leave a comment.

Comments (0)
0 - 0 / 0
 
There are no comments!

Back
Logos of partners University of Maribor University of Ljubljana University of Primorska University of Nova Gorica