-
Induktivni razredi grafov : disertacijaBatagelj, VladimirDelo je posvečeno induktivnim razredom grafov. Induktivni razred sestavljajo vsi objekti, ki jih lahko po danih pravilih zgradimo v končno korakih iz danih začetnih objektov. Jedro dela predstavljajo ... induktivni razredi kubičnih grafov. Kot priprava nanj so zbrane induktivne definicije razredov na izbrane načine povezanih grafov in več induktivnih razredov triangulacij ravnine. V nadaljevanju so obravnavane še kvadriangulacije ravnine, ki so sorodne triangulacijam, in regularni grafi, ki so posplošitev kubičnih grafov. Med zanimivejše prispevke sodita induktivni definiciji razreda triangulacij s točkami stopnje vsaj 5 in razreda 3-povezanih dvodelnih ravninskih kubičnih grafov. Triangulacije s točkami stopnje vsaj 5 so pomembne pri dokazu izreka štirih barv, medtem ko naj bi bili po Barnettovi domnevi vsi 3-povezani dvodelni ravninski grafi hamiltonski. Novo pot k proučevanju dveh razmeroma neraziskanih razredov grafov odpirata tudi induktivni definiciji razreda 3-povezanih kvadriangulacij ravnine in razreda r-regularnih grafov.Type of material - dissertation ; adult, seriousPublication and manufacture - Ljubljana : [V. Batagelj], 1986Language - slovenianCOBISS.SI-ID - 6280197
Author
Batagelj, Vladimir
Other authors
Pisanski, Tomaž
Topics
matematika |
teorije grafov |
ravninski grafi |
kubični grafi |
regularni grafi |
triangulacije |
kvadriangulacije |
induktivni razredi grafov |
dvodelni grafi |
povezanost |
mathematics |
graph theory |
inductive classes of graphs |
connectivity |
planar graphs |
triangulations |
cubic graphs |
bipartite graphs |
quadrangulations |
regular graphs |
connectivity
![loading ... loading ...](themes/default/img/ajax-loading.gif)
Call number – location, accession no. ... |
Copy status | Reservation |
---|---|---|
Skladišče-Jadranska 21 0000010921/0000000030 Skladišče-Jadranska 21 10921/30 |
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 |
---|---|
Batagelj, Vladimir | 01467 |
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.