Slika na naslovnici

A min-max result on catacondensed benzenoid graphs /

Resonančni graf benzenoidnega grafa ▫$G$▫ je definiran takole: Njegove točke so 1-faktorji grafa ▫$G$▫, dve točki sta sosednji, če njuna simetrična razlika tvori množico povezav nekega šestkotnika v ▫$G$▫. Dokazano je, da je najmanjše število elementarnih povezav, s katerimi lahko pokrijemo katakond...

Popoln opis

Shranjeno v:
Bibliografske podrobnosti
Main Authors: Klavžar, Sandi. (Author), Žigert, Petra. (Author)
Format: Book Chapter
Jezik:English
Teme:
matematika > teorija grafov > benzenoidni graf > popolno prirejanje > resonančni graf > hiperkocka
mathematics > graph theory > benzenoid graph > perfect matching > resonance graph > hypercube
Sorodne knjige/članki:Vsebovano v: Applied Mathematics Letters
Oznake: Označite
Brez oznak, prvi označite!
LEADER 01753naa a2200229 ib4500
001 11486297
003 SI-MaCOB
005 20020404000000.0
008 020403s2002 xxk|||||||||||||| ||eng c
040 |a MAKLJ  |b slv  |c SI-MaIIZ  |d PEFMB  |e ppiak 
080 |a 519.17  |2 do 4. izd. 
100 1 |a Klavžar, Sandi.   |4 aut 
242 1 0 |a Min-max rezultat o katakondenziranih benzenoidnih grafih.  |y slv 
245 0 0 |a A min-max result on catacondensed benzenoid graphs /   |c Sandi Klavžar, Petra Žigert.  
300 |a str. 279-283. 
504 |a Bibliografija: str. 283.  
520 |a Resonančni graf benzenoidnega grafa ▫$G$▫ je definiran takole: Njegove točke so 1-faktorji grafa ▫$G$▫, dve točki sta sosednji, če njuna simetrična razlika tvori množico povezav nekega šestkotnika v ▫$G$▫. Dokazano je, da je najmanjše število elementarnih povezav, s katerimi lahko pokrijemo katakondenziran benzenoiden graf, enako dimenziji največje inducirane hiperkocke njegovega resonančnega grafa. 
520 |a The resonance graph of a benzenoid graph ▫$G$▫ has the 1-factors of ▫$G$▫ as vertices, two 1-factors being adjacent if their symmetric difference forms the edge set of a hexagon of ▫$G$▫. It is proved that the smallest number of elementary cuts that cover a catacondensed benzenoid graph equals the dimension of a largest induced hypercube of its resonance graph. 
653 0 |a matematika  |a teorija grafov  |a benzenoidni graf  |a popolno prirejanje  |a resonančni graf  |a hiperkocka 
653 0 |a mathematics  |a graph theory  |a benzenoid graph  |a perfect matching  |a resonance graph  |a hypercube 
700 1 2 |a Žigert, Petra.   |4 aut 
773 0 |t Applied Mathematics Letters  |b [Print ed.]  |d Oxford ; New York : Pergamon  |x 0893-9659  |g Vol. 15, iss. 3 (2002), str. 279-283 

Podobne knjige/članki