| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Iskanje po katalogu digitalne knjižnice Pomoč

Iskalni niz: išči po
išči po
išči po
išči po
* po starem in bolonjskem študiju

Opcije:
  Ponastavi


1 - 3 / 3
Na začetekNa prejšnjo stran1Na naslednjo stranNa konec
1.
Simplified computation of matchings in polygraphs
Ante Graovac, Damir Vukičević, Damir Ježek, Janez Žerovnik, 2005, izvirni znanstveni članek

Opis: Matching polynomial and perfect matchings for fasciagraphs, rotagraphs and twisted rotagraphs are treated in the paper. Classical transfer matrix approach makes it possible to get recursions for matching polynomial and perfect matchings, but the order of the matrix grows exponentially in the number of the linking edges between monographs. Novel transfer matrices are introduced whose order is much lower than that in classical transfer matrices. The virtue of the method introduced is especially pronounced when twoor more linking edges end in the same terminal vertex of a monograph. An example of a polyacene polygraph with extended pairings is given where a novel matrix has only 16 entries as compared to 65536 entries in the classical transfer matrix. However, all pairings are treated here on equal footing, but the method introduced can be applied to selected types of pairings of interest in chemistry.
Ključne besede: polygraphs, matching polynomial, matchings, perfect matchings, Kekulé structures, extended structures, recursive enumeration, transfer matrix method
Objavljeno: 05.07.2017; Ogledov: 573; Prenosov: 57
.pdf Celotno besedilo (102,97 KB)
Gradivo ima več datotek! Več...

2.
On plane bipartite graphs without fixed edges
Khaled Salem, Sandi Klavžar, 2007, izvirni znanstveni članek

Opis: Povezava grafa ▫$H$▫, ki premore vsaj eno popolno prirejanje, je fiksna povezava, če bodisi pripada vsem popolnim prirejanjem v ▫$H$▫ bodisi nobenemu popolnemu prirejanju. Dokazano je, da je povezan, ravninski, dvodelni graf brez fiksnih povezav natanko tedaj, ko je rob vsakega lica alternirajoči cikel. Nadalje je poliheksagonalen fragment brez fiksnih povezav natanko tedaj, ko so robovi neskončnega lica in vseh nešesterokotniških lic alternirajoči cikli. Dobljeni rezultati predstavljajo razširitev rezultatov iz [F. Zhang, M. Zheng, Generalized hexagonal systems with each hexagon being resonant, Discrete Appl. Math. 36 (1992) 67-73] na posplošene haksagonalne sisteme.
Ključne besede: matematika, teorija grafov, popolno prirejanje, fiksna povezava, alternirajoči cikel, dvodelni ravninski graf, poliheksagonalen fragment, posplošen heksagonalen sistem, mathematics, graph theory, perfect matching, fixed edge, alternating cycle, plane bipartite graph, polyhex fragment, generalized hexagonal system
Objavljeno: 10.07.2015; Ogledov: 688; Prenosov: 63
URL Povezava na celotno besedilo

3.
On the role of hypercubes in the resonance graphs of benzenoid graphs
Khaled Salem, Sandi Klavžar, Ivan Gutman, 2006, kratki znanstveni prispevek

Opis: Resonančni graf ▫$R(B)$▫ benzenoidnega grafa ▫$B$▫ ima za točke popolna prirejanja v ▫$B$▫, dve popolni prirejanji sta sosednji, če njuna simetrična razlika tvori množico povezav nekega šestkotnika v ▫$B$▫. Družina ▫$mathscr{P}$▫ paroma disjunktnih šestkotnikov benzenoidnega grafa ▫$B$▫ je resonančna v $B$, če ▫$B -- mathscr{P}$▫ vsebuje vsaj eno popolno prirejanje, ali pa je ▫$B -- mathscr{P}$▫ prazno. Dokazano je, da obstaja surjektivna preslikava ▫$f$▫ iz množice hiperkock grafa ▫$R(B)$▫ na resonančne množice v ▫$B$▫, tako da se ▫$k$▫-dimenzionalna kocka preslika na resonančno množico moči ▫$k$▫.
Ključne besede: matematika, teorija grafov, benzenoidni graf, popolno prirejanje, resonančni graf, hiperkocka, mathematics, graph theory, benzenoid graph, perfect matching, resonance graph, hypercube
Objavljeno: 10.07.2015; Ogledov: 866; Prenosov: 59
URL Povezava na celotno besedilo

Iskanje izvedeno v 0.09 sek.
Na vrh
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici