-
Grafovski retrakti : doktorska disertacijaKlavžar, SandiGrafovski retrakti so pomemben strukturalni koncept teorije grafov. V drugem poglavju obravnavamo nekatere osnovne rezultate te teorije. Za primer karakteriziramo retrakte enocikličnih grafov, ... vpeljemo pa tudi pojem antiretrakta. V tretjem poglavju obravnavamo retrakte v grafovskih produktih. Dokažemo nekaj dekompozicijskih izrekov za krepki produkt grafov in za leksikografski produkt grafov. Kot stranski rezultat karakteriziramo toge krepke produkte grafov. Za kartezični produkt dokažemo, da so trikotniki prenosljivi za krepko triangulirane grafe, šibko triangulirane grafe in za grafe brez 4-ciklov. V zadnjem poglavju obravnavamo retrakte popolnih grafov. Karakteriziramo retrakte razcepljenih grafov in poiščemo tri enakovredne pogoje za absolutne retrakte razcepljenih grafov. Nadalje dokažemo, da je stopnja povezanosti dedna lastnost retrakcije v razredu grafov intervalov.Type of material - dissertationPublication and manufacture - Ljubljana : [S. Klavžar], 1990Language - slovenianCOBISS.SI-ID - 3672153
Author
Klavžar, Sandi
Other authors
Imrich, Wilfried |
Pisanski, Tomaž
Topics
matematika |
teorija grafov |
grafovski homomorfizmi |
grafovski retrakti |
absolutni retrakti |
krepki produkti |
leksikografski produkti |
kartezični produkti |
popolni grafi |
razcepljeni grafi |
grafi intervalov |
mathematics |
graph theory |
graph homomorphisms |
graph retracts |
absolute retracts |
strong products |
lexicographic products |
Cartesian products |
perfect graps |
split graphs |
interval graphs
![loading ... loading ...](themes/default/img/ajax-loading.gif)
Call number – location, accession no. ... |
Copy status | Reservation |
---|---|---|
Univerzitetna knjižnica skladišče dis KLAVŽAR SANDI Grafovski IN: 04000000302 Univerzitetna knjižnica skladišče dis KLAVŽAR SANDI Grafovski IN: 04000000302 |
available - reading room
|
![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 |
---|---|
Klavžar, Sandi | 05949 |
Imrich, Wilfried | 11754 |
Pisanski, Tomaž | 01941 |
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.