Metoda za preštevanje poti med vrhovi in dolinami benzenoidnega grafa
diplomsko delo
Povzetek
Glavno področje diplomskega dela je metoda za preštevanje poti med vrhovi in dolinami benzenoidnega grafa. Predstavljena je uporaba teorije grafov v kemiji in povezava med kemijo in matematiko. V uvodnih poglavjih diplomskega dela so zato predstavljeni osnovni pojmi teorije grafov in kemijski pojmi, ki so potrebni za razumevanje nadaljnje snovi. V nadaljevanju so podane osnovne lastnosti in definicije benzenoidnih grafov. Priložena je programska koda metoda za preštevanje poti med vrhovi in dolinami v benzenoidnem grafu. Na koncu so za lažje razumevanje podani različni primeri z rešitvami.
Ključne besede
matematika;grafi;vrh;dolina;benzenoidni sistem;benzenoidni grafi;Kekulejeve strukture;diplomska dela;
Podatki
| Jezik: | Slovenski jezik |
|---|---|
| Leto izida: | 2009 |
| Izvor: | Maribor |
| Tipologija: | 2.11 - Diplomsko delo |
| Organizacija: | UM FNM - Fakulteta za naravoslovje in matematiko |
| Založnik: | [I. Goger] |
| UDK: | 51(043.2) |
| COBISS: |
17244168
|
| Št. ogledov: | 2562 |
| Št. prenosov: | 80 |
| Ocena: | 0 (0 glasov) |
| Metapodatki: |
|
Ostali podatki
| Sekundarni jezik: | Angleški jezik |
|---|---|
| Sekundarni naslov: | A METHOD FOR THE ENUMERATION OF PEAK-VALLEY PATHS IN A BENZENOID GRAPH |
| Sekundarni povzetek: | The main field of this diploma work is a method for the enumeration of paths between the peaks and valleys of the benzenoid graph. The use of graph theory in chemistry is presented as well as the link between chemistry and mathematics. The basic concepts of graph theory and chemical concepts are presented in the opening chapters of the diploma work, which are necessary to understand the following concepts. Next, the basic characteristics and definitions of the benzenoid graphs are given, the program code method for the enumeration of the monotonic paths between peaks and valleys in the benzenoid graph is attached. In the end, for better understanding, different examples with solutions are given. |
| Sekundarne ključne besede: | graph;peak;valley;benzenoid system;benzenoid graph;Kekule structure;1-factor; |
| 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: | IX, 55 f. |
| Ključne besede (UDK): | mathematics;natural sciences;naravoslovne vede;matematika;mathematics;matematika; |
| ID: | 18174 |
Priporočena dela:
Metoda za preštevanje poti med vrhovi in dolinami benzenoidnega grafa
2009,
diplomsko delo
Karakterizacija reducibilnih šestkotnikov elementarnih benzenoidnih grafov
2011,
diplomsko delo
Clarove strukture in 6-rotacijsko drevo benzenoidnega grafa
2011,
diplomsko delo
Generalized Petersen graphs via algebraic graph theory
2008,
Seminar on algebraic combinatorics, Ben-Gurion University of the Negev, Beer Sheva, Israel, June 25, 2008
Math 568 - Linear Algebra
2008,
Visiting Assistant Professor, 1.10.-31.12.2008, Ohio State University, Columbus, Ohio, USA