Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 2
On plane bipartite graphs without fixed edges
Khaled Salem, Sandi Klavžar
Izvirni znanstveni članek
Oznake: 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;
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 ci ...
Leto: 2007 Vir: Fakulteta za naravoslovje in matematiko (UM FNM)
On the role of hypercubes in the resonance graphs of benzenoid graphs
Khaled Salem, Sandi Klavžar, Ivan Gutman
Kratki znanstveni prispevek
Oznake: matematika;teorija grafov;benzenoidni graf;popolno prirejanje;resonančni graf;hiperkocka;ne zaključna dela;mathematics;graph theory;benzenoid graph;perfect matching;resonance graph;hypercube;
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č ...
Leto: 2006 Vir: Pedagoška fakulteta (UM PEF)
Št. zadetkov: 2
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: