Metoda za preštevanje poti med vrhovi in dolinami benzenoidnega grafa
diplomsko delo
Abstract
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.
Keywords
matematika;grafi;vrh;dolina;benzenoidni sistem;benzenoidni grafi;Kekulejeve strukture;diplomska dela;
Data
| Language: | Slovenian |
|---|---|
| Year of publishing: | 2009 |
| Source: | Maribor |
| Typology: | 2.11 - Undergraduate Thesis |
| Organization: | UM FNM - Faculty of Natural Sciences and Mathematics |
| Publisher: | [I. Goger] |
| UDC: | 51(043.2) |
| COBISS: |
17244168
|
| Views: | 2562 |
| Downloads: | 80 |
| Average score: | 0 (0 votes) |
| Metadata: |
|
Other data
| Secondary language: | English |
|---|---|
| Secondary title: | A METHOD FOR THE ENUMERATION OF PEAK-VALLEY PATHS IN A BENZENOID GRAPH |
| Secondary abstract: | 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. |
| Secondary keywords: | graph;peak;valley;benzenoid system;benzenoid graph;Kekule structure;1-factor; |
| URN: | URN:SI:UM: |
| Type (COBISS): | Undergraduate thesis |
| Thesis comment: | Univ. v Mariboru, Fak. za naravoslovje in matematiko, Oddelek za matematiko in računalništvo |
| Pages: | IX, 55 f. |
| Keywords (UDC): | mathematics;natural sciences;naravoslovne vede;matematika;mathematics;matematika; |
| ID: | 18174 |
Recommended works:
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