| | SLO | ENG | Cookies and privacy

Bigger font | Smaller font

Search the digital library catalog Help

Query: search in
search in
search in
search in
* old and bologna study programme

Options:
  Reset


1 - 2 / 2
First pagePrevious page1Next pageLast page
1.
On the role of hypercubes in the resonance graphs of benzenoid graphs
Khaled Salem, Sandi Klavžar, Ivan Gutman, 2006, short scientific article

Abstract: 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$▫.
Keywords: matematika, teorija grafov, benzenoidni graf, popolno prirejanje, resonančni graf, hiperkocka, mathematics, graph theory, benzenoid graph, perfect matching, resonance graph, hypercube
Published: 10.07.2015; Views: 544; Downloads: 49
URL Link to full text

2.
On plane bipartite graphs without fixed edges
Khaled Salem, Sandi Klavžar, 2007, original scientific article

Abstract: 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.
Keywords: 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
Published: 10.07.2015; Views: 435; Downloads: 50
URL Link to full text

Search done in 0.04 sec.
Back to top
Logos of partners University of Maribor University of Ljubljana University of Primorska University of Nova Gorica