-
Podgrafi kartezičnih produktov grafov : doktorska disertacijaLipovec, AlenkaDokazana je karakterizacija netrivialnih podgrafov kartezičnih produktov grafov. Posledica tega je, da je vsak povezan, dvodelni graf s polmerom 2, ki ne vsebuje ▫$K_{2,3}$▫ kot podgrafa, tak graf. ... Konstruirana je tudi neskončna družina grafov, ki nimajo netrivialne predstavitve. Izometrični podgrafi hiperkock so znani kot delne kocke. 1-subdividirani graf grafa ▫$G$▫ dobimo tako, da grafu ▫$G$▫ subdividiramo vsako povezavo z eno točko. Dokazano je, da je za povezan graf njegov 1-subdividirani graf delna kocka natanko tedaj, ko je vsak blok grafa ▫$G$▫ ali cikel ali popoln graf. Raziskovane so tudi regularne delne kocke. Dokazano je, da so med posplošenimi Petersenovimi grafi samo ▫$P(10,3)$▫ in ▫$P(2n,1)$▫, ▫$n \ge 2$▫ delne kocke. Po povezavah kritične delne kocke so vpeljane kot tiste delne kocke ▫$G$▫, za katere graf ▫$G - e$▫ ni več delna kocka za poljubno povezavo ▫$e$▫ grafa ▫$G$▫. Dokazan je ekspanzijski izrek, s katerim lahko generiramo poljubno število po povezavah kritičnih delnih kock. Taki grafi so karakterizirani med kartezičnimi produkti. Le 3-kocka in 1-subdividiran graf grafa ▫$K_4$▫ sta po povezavah kritični delni kocki na največ 10 točkah. Podan je tudi računalniško preverjen seznam vseh kubičnih regularnih kock na največ 30 točkah in po povezavah kritičnih delnih kock na največ 14 točkahType of material - dissertation ; adult, seriousPublication and manufacture - Maribor : [A. Lipovec], 2002Language - slovenianCOBISS.SI-ID - 11912456
Author
Lipovec, Alenka
Other authors
Klavžar, Sandi |
Vukman, Joso
Topics
matematika |
teorija grafov |
kartezični produkt |
pragraf |
delna kocka |
hiperkocka |
izometrična vložitev |
relacija ▫$\Theta$▫ |
Djokovićeva karakterizacija |
Chepoijeva karakterizacija |
Winklerjeva karakterizacija |
subdividirani grafi |
regularni grafi |
posplošeni Petersenovi grafi |
doktorske disertacije |
mathematics |
graph theory |
Cartesian product |
prime graph |
partial cube |
hypercube |
isometric embedding |
relation ▫$\Theta$▫ |
Djoković's characterization |
Chepoi's characterization |
Winkler's characterization |
subdivision graphs |
regular graphs |
generalized Petersen graphs |
dissertations
Library | Call number – location, accession no. ... | Copy status |
---|---|---|
National and University Library, Ljubljana | GS II 529635 glavno skladišče | available - reading room |
FMF, Mathematical Library, Lj. | Skladišče-Jadranska 19 11024/7 |
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 |
---|---|
Lipovec, Alenka | 13351 |
Klavžar, Sandi | 05949 |
Vukman, Joso | 04310 |
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.