| | 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 - 1 / 1
First pagePrevious page1Next pageLast page
1.
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.01 sec.
Back to top
Logos of partners University of Maribor University of Ljubljana University of Primorska University of Nova Gorica