| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Izpis gradiva

Naslov:On the role of hypercubes in the resonance graphs of benzenoid graphs
Avtorji:Salem, Khaled (Avtor)
Klavžar, Sandi (Avtor)
Gutman, Ivan (Avtor)
Datoteke:URL http://dx.doi.org/10.1016/j.disc.2005.11.017
 
Jezik:Angleški jezik
Vrsta gradiva:Delo ni kategorizirano (r6)
Tipologija:1.03 - Kratki znanstveni prispevek
Organizacija:PEF - Pedagoška fakulteta
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
Leto izida:2006
Št. strani:str. 699-704
Številčenje:Vol. 306, iss. 7
UDK:519.17:541
COBISS_ID:13943641 Novo okno
ISSN pri članku:0012-365X
NUK URN:URN:SI:UM:DK:QYUF5WXO
Število ogledov:865
Število prenosov:59
Metapodatki:XML RDF-CHPDL DC-XML DC-RDF
Področja:Ostalo
:
  
Skupna ocena:(0 glasov)
Vaša ocena:Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:AddThis
AddThis uporablja piškotke, za katere potrebujemo vaše privoljenje.
Uredi privoljenje...

Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Gradivo je del revije

Naslov:Discrete Mathematics
Skrajšan naslov:Discrete math.
Založnik:North-Holland
ISSN:0012-365X
COBISS.SI-ID:1118479 Novo okno

Sekundarni jezik

Jezik:Neznan jezik
Naslov:O vlogi hiperkock v resonančnih grafih benzenoidnih grafov
Opis:The resonance graph ▫$R(B)$▫ of a benzenoid graph ▫$B$▫ has the perfect matchings of ▫$B$▫ as vertices, two perfect matchings being adjacent if their symmetric difference forms the edge set of a hexagon of ▫$B$▫. A family ▫$mathscr{P}$▫ of pair-wise disjoint hexagons of a benzenoid graph ▫$B$▫ is resonant in ▫$B$▫ if ▫$B -- mathscr{P}$▫ contains at least one perfect matching, or if ▫$B -- mathscr{P}$▫ is empty. It is proven that there exists a surjective map ▫$f$▫ from the set of hypercubes of ▫$R(B)$▫ onto the resonant sets of B such that a ▫$k$▫-dimensional hypercube is mapped into a resonant set of cardinality ▫$k$▫.


Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)
0 - 0 / 0
 
Ni komentarjev!

Nazaj
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici