-
Ne-Cayleyjeva števila : magistrsko deloFrelih, Boštjan, matematika, 1976-Naj bo n naravno število in naj bo ▫$\Gamma$▫ vozliščno tranzitiven graf. Znano je, da je vsak tako imenovani Cayleyjev graf vozliščno tranzitiven. Obstajajo pa tudi vozliščno tranzitivni grafi, ki ... niso Cayleyjevi. Najmanjši primer takega grafa je znani Petersenov graf reda 10. Tak graf imenujemo Ne-Cayleyjev vozliščno tranzitiven graf, njegov red pa Ne-Cayleyjevo število. Leta 1983 je D. Marušič postavil problem: poišči tista naravna števila n, za katera obstaja Ne-Cayleyjev vozliščno tranzitiven graf reda n. Podali bomo pregled reševanja problema iskanja Ne-Cayleyjevih števil in posledično pregled do sedaj znanih Ne-Cayleyjevih števil. Naj bodo p, q in r poljubna paroma različna praštevila, k in m pa poljubni različni naravni števili. Za števila oblike ▫$p^m$▫, kjer je ▫$m\leq, \le 3$▫, ▫$kp^m$▫, kjer je ▫$m\geq, \ge 4$▫, 2p in ▫$p^{2}m$▫ bomo podali podroben pregled reševanja problema z vsemi rezultati. Za števila oblike pq in pqr pa bomo, zaradi obse\nosti reševanja problema, navedli le glavne rezultate. Za števila, ki so enka produktu štirih ali več paroma različnih praštevil, je problem iskanja Ne-Cayleyjevih števil še vedno odprt.Type of material - master's thesis ; adult, seriousPublication and manufacture - Škofja Loka : [B. Frelih], 2009Language - slovenianCOBISS.SI-ID - 17289480
Author
Frelih, Boštjan, matematika, 1976-
Other authors
Miklavič, Štefko
Topics
matematika |
algebraična teorija grafov |
vozliščno tranzitiven graf |
red grafa |
Cayleyjev graf |
Ne-Cayleyjevo število |
magistrska dela |
mathematics |
algebraic graph theory |
vertex transitive graph |
order of a graph |
Cayley graph |
Non-Cayley number |
theses
![loading ... loading ...](themes/default/img/ajax-loading.gif)
Library/institution |
City | Acronym | For loan | Other holdings |
---|---|---|---|---|
Miklošič Library FPNM, Maribor | Maribor | PEFMB |
reading room 1 cop.
|
|
University of Maribor Library | Maribor | UKM |
reading room 1 cop.
|
![loading ... loading ...](themes/default/img/ajax-loading.gif)
![loading ... loading ...](themes/default/img/ajax-loading.gif)
![loading ... loading ...](themes/default/img/ajax-loading.gif)
Shelf entry
Permalink
- URL:
Impact factor
Access to the JCR database is permitted only to users from Slovenia. Your current IP address is not on the list of IP addresses with access permission, and authentication with the relevant AAI accout is required.
Year | Impact factor | Edition | Category | Classification | ||||
---|---|---|---|---|---|---|---|---|
JCR | SNIP | JCR | SNIP | JCR | SNIP | JCR | SNIP |
Select the library membership card:
DRS, in which the journal is indexed
Database name | Field | Year |
---|
Links to authors' personal bibliographies | Links to information on researchers in the SICRIS system |
---|---|
Frelih, Boštjan, matematika, 1976- | 24999 |
Miklavič, Štefko | 21656 |
Select pickup location:
Material pickup by post
Notification
Subject headings in COBISS General List of Subject Headings
Select pickup location
Pickup location | Material status | Reservation |
---|
Please wait a moment.