-
Some results from algebraic graph theory : doctoral dissertationAzarija, Jernej, 1988-V disertaciji predstavimo nekaj rezultatov, ki ležijo na preseku med teorijo grafov in linearno algebro. Predstavimo področje algebraične teorije grafov in vpeljemo nekaj znanih rezultatov iz tega ... področja. Natančneje, pokažemo, kako nam lastnosti grafovskih polinomov in matrik določajo strukturne lastnosti ustreznih grafov. Konkretneje se osredotočimo na matriko sosednosti, razdaljno matriko in kromatični polinom. V kontekstu kromatičnega polinoma konstruiramo neskončno družino protiprimerov za domnevo J. Xu-ja in Z. Liu-ja. V nadaljevanju disertacije se osredotočimo na pojem krepko regularnih grafov in razvijemo nekaj njihovih osnovnih lastnosti. Med drugim pokažemo tudi ekstremalno povezavo med številom konveksnih ciklov ter poddružino krepko regularnih grafov - Moorovih grafov. Konec posvetimo problemu klasifikacije krepko regularnih grafov. S pomočjo metode zvezdnega komplementa klasificiramo krepko regularne grafe.Type of material - dissertation ; adult, seriousPublication and manufacture - Ljubljana : [J. Azarija], 2016Language - englishCOBISS.SI-ID - 17671513
Link(s):
Repository of the University of Ljubljana – RUL
Digitalna knjižnica Slovenije - dLib.siDostop z namenskih računalnikov v prostorih NUK
Author
Azarija, Jernej, 1988-
Other authors
Klavžar, Sandi
Topics
Teorija grafov |
Disertacije |
matrika sosednosti |
krepko regularni grafi |
kromatični polinomi |
Tuttov polinom |
konveksni cikel |
konveksni cikel |
adjacency matrix |
strongly regular graphs |
chromatic polynomials |
Tutte polynomial |
convex cycle |
convex cycle
Reserve material at the desired pickup location.
Pickup location |
Material status | Reservation |
---|---|---|
Newspaper Reading Room |
available - reading room
|
|
Main Reading Room |
available - reading room
|
Call number – location, accession no. ... |
Copy status |
---|---|
GS II 0000726755 glavno skladišče GS II 726755 glavno skladišče |
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 |
---|---|
Azarija, Jernej, 1988- | 35352 |
Klavžar, Sandi | 05949 |
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.
Naročanje gradiva za izposojo v čitalnice
Naročanje kopij člankov
Urnik dostave gradiva z oznako DS v signaturi