| | SLO | ENG | Cookies and privacy

Bigger font | Smaller font

Show document

Title:PERMUTAEDER
Authors:Prah, Klara (Author)
Kovše, Matjaž (Mentor) More about this mentor... New window
Files:.pdf UNI_Prah_Klara_2011.pdf (891,37 KB)
 
Language:Slovenian
Work type:Undergraduate thesis (m5)
Organization:FNM - Faculty of Natural Sciences and Mathematics
Abstract:V diplomskem delu bomo podrobneje obravnavali konveksni politop imenovan permutaeder. V prvem poglavju bomo spoznali matematične definicije nekaterih pojmov, ki jih bomo potrebovali v nadaljevanju. V drugem poglavju si bomo pogledali dokaz, da je graf permutaedra hamiltonski graf. V tretjem poglavju bomo dokazali, da razdalje med oglišči v n-dimenzionalnem permutaedru zavzemajo vsa soda števila. V četrtem poglavju si bomo pogledali asociaeder, ki posplošuje permutaeder.
Keywords:permutaeder, zonotop, konveksni politop, hamiltonski graf, minkowskyjeva vsota, Caylejev graf, asociaeder.
Year of publishing:2011
Publisher:[K. Prah]
Source:Maribor
UDC:51(043.2)
COBISS_ID:18640904 Link is opened in a new window
NUK URN:URN:SI:UM:DK:TWJWL7WT
Views:1481
Downloads:76
Metadata:XML RDF-CHPDL DC-XML DC-RDF
Categories:FNM
:
  
Average score:(0 votes)
Your score:Voting is allowed only for logged in users.
Share:AddThis
AddThis uses cookies that require your consent. Edit consent...

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:PERMUTOHEDRON
Abstract:In the thesis we discuss in more detail the convex polytope called permutohedron. In the first chapter we present mathematical definitions of certain concepts which we need later on. In the second chapter we show that the graph of permutohedron is a Hamiltonian graph. In the third chapter we prove that the distances between the vertices in n-dimensional permutohedron take all even numbers. In the fourth chapter we look at another polytope associahedron, which generalizes permutohedron.
Keywords:permutohedron, zonohedron, convex polytopes, Hamiltonian graphs, Minkowski sum, Cayley graph, associahedron.


Comments

Leave comment

You have to 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