-
1-homogeni grafi brez trikotnikov : disertacijaMiklavič, ŠtefkoUkvarjamo se z vprašanjem, kdaj so razdaljno regularni grafi brez trikotnikov 1-homogeni, kot tudi z nekaterimi variacijami oziroma posplošitvami tega vprašanja. V grobem je disertacija razdeljena na ... štiri dele. V uvodnem delu (drugo in tretje poglavje) definiramo razdaljno-regularne grafe in 1-homogene grafe in predstavimo nekaj njihovih osnovnih lastnosti in nekaj rezultatov, ki jih potrebujemo v nadaljevanju. V drugem delu (četrto poglavje) obravnavamo razdaljno-regularne grafe brez trkotnkov, ki imajo lastno vrednost enako stopnji. Pokažemo da imajo taki grafi nekatere dodatne kombinatorične lastnosti. Z njihovo pomočjo lahko podamo klasifikacijo nekaterih razdaljno-regularnih grafov brez trikotnikov, ki imajo lastno vrednost z večkratnostjo enako stopnji. V nekaterih drugih primerih pa lahko pokažemo, da so ti grafi 1-homogeni. V tretjem delu (peto poglavje) se ukvarjamo s ▫$Q$▫-polinomskimi razdaljno-regularnimi grafi. Tudi ti imajo dodatne kombinatorične lastnosti. Za nekatere s pomočjo teh dodatnih lastnosti dokažemo, da so bodisi 1-homogeni bodisi so 1-homogenim grafom na nek način zelo podobni. Izpeljemo nekaj potrebnih pogojev za obstoj nekaterih ▫$Q$▫-polinomskih razdaljno-regularnih grafov. Dokažemo, da določeni ▫$Q$▫-polinomski razdaljno-regularni grafi ne morejo obstajati. V zaključku disertacije (šesto poglavje) spregovorimo še o postopku, s katerim lahko v nekaterih primerih konstruiramo antipodne razdaljno-regularne grafe indeksa 2. S pomočjo ekvitabilnih particij podamo potreben in zadosten pogoj, kdaj je konstruirani graf res antipoden in razdaljno-regularen.Type of material - dissertation ; adult, seriousPublication and manufacture - Ljubljana : [Š. Miklavič], 2004Language - slovenianCOBISS.SI-ID - 13228633
Author
Miklavič, Štefko
Other authors
Jurišić, Aleksandar
Topics
Grafi |
Disertacije |
matematika |
teorija grafov |
razdaljno-regularni grafi |
1-homogeni grafi |
asociativne sheme |
ekvitabilne particije |
▫$Q$▫-polinomski razdaljno-regularni grafi |
mathematics |
graph theory |
distance-regular graphs |
1-homogeneous graphs |
▫$Q$▫-polynomial distance-regular graphs |
association schemes |
equitable partitions
Library | Call number – location, accession no. ... | Copy status |
---|---|---|
National and University Library, Ljubljana | GS II 615375 glavno skladišče | available - reading room |
FMF, Mathematical Library, Lj. | Skladišče-Jadranska 21 10921/77 |
available - reading room |
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 |
---|---|
Miklavič, Štefko | 21656 |
Jurišić, Aleksandar | 08724 |
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.