-
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čkahVrsta gradiva - disertacija ; neleposlovje za odrasleZaložništvo in izdelava - Maribor : [A. Lipovec], 2002Jezik - slovenskiCOBISS.SI-ID - 11912456
Avtor
Lipovec, Alenka
Drugi avtorji
Klavžar, Sandi
Teme
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
Signatura – lokacija, inventarna št. ... |
Status izvoda | Rezervacija |
---|---|---|
Skladišče-Jadranska 19 0000011024/0000000007 Skladišče-Jadranska 19 11024/7 |
prosto - za čitalnico
|
Vnos na polico
Trajna povezava
- URL:
Faktor vpliva
Dostop do baze podatkov JCR je dovoljen samo uporabnikom iz Slovenije. Vaš trenutni IP-naslov ni na seznamu dovoljenih za dostop, zato je potrebna avtentikacija z ustreznim računom AAI.
Leto | Faktor vpliva | Izdaja | Kategorija | Razvrstitev | ||||
---|---|---|---|---|---|---|---|---|
JCR | SNIP | JCR | SNIP | JCR | SNIP | JCR | SNIP |
Baze podatkov, v katerih je revija indeksirana
Ime baze podatkov | Področje | Leto |
---|
Povezave do osebnih bibliografij avtorjev | Povezave do podatkov o raziskovalcih v sistemu SICRIS |
---|---|
Lipovec, Alenka | 13351 |
Klavžar, Sandi | 05949 |
Izberite prevzemno mesto:
Prevzem gradiva po pošti
Obvestilo
Gesla v Splošnem geslovniku COBISS
Izbira mesta prevzema
Mesto prevzema | Status gradiva | Rezervacija |
---|
Prosimo, počakajte trenutek.