-
The maximum genus of graph bundlesMohar, Bojan, 1956- ; Pisanski, Tomaž ; Škoviera, MartinZa dani graf ▫$G$▫ naj bo ▫$\alpha(G)=\lfloor \frac{1}{2} (|E(G)|-|V(G)|+1 \rfloor$▫ in ▫$\gamma_M(G)$▫ maksimalni rod grafa ▫$G$▫. Razlika ▫$\xi(G) = \alpha(G)-\gamma_M(G)$▫ je Bettijev primanjkljaj ... grafa in, če je le-ta enak 0, pravimo, da je ▫$G$▫ zgornje vložljiv. Dokazano je, da je vsak grafovski sveženj z netrivialno bazo in vlaknom zgornje vložljiv. Pri tem je produkt, kidefinira sveženj, lahko kartezični, krepki, leksikografski (dve verziji). V primeru trivialnega vlakna (krovni prostori) pa sta izpeljani najboljši možni zgornja in spodnja meja za Bettijev primanjkljaj.Source: European journal of combinatorics = Journal européen de combinatoire = Europäische Zeitschrift für Kombinatorik. - ISSN 0195-6698 (Let. 9, 1988, str. 215-224)Type of material - article, component partPublish date - 1988Language - englishCOBISS.SI-ID - 8218713
Author
Mohar, Bojan, 1956- |
Pisanski, Tomaž |
Škoviera, Martin
Topics
matematika |
teorija grafov |
maksimalni rod grafa |
krovni graf |
grafovski sveženj |
Bettijev primanjkljaj |
graph |
graph bundle |
covering |
Cartesian product |
maximum genus |
Betti defficiency
![loading ... loading ...](themes/default/img/ajax-loading.gif)
source: European journal of combinatorics = Journal européen de combinatoire = Europäische Zeitschrift für Kombinatorik. - ISSN 0195-6698 (Let. 9, 1988, str. 215-224)
![loading ... loading ...](themes/default/img/ajax-loading.gif)
![loading ... loading ...](themes/default/img/ajax-loading.gif)
![loading ... loading ...](themes/default/img/ajax-loading.gif)
Shelf entry
Permalink
- URL:
Impact factor
Access to the JCR database is permitted only to users from Slovenia. Your current IP address is not on the list of IP addresses with access permission, and authentication with the relevant AAI accout is required.
Year | Impact factor | Edition | Category | Classification | ||||
---|---|---|---|---|---|---|---|---|
JCR | SNIP | JCR | SNIP | JCR | SNIP | JCR | SNIP |
Select the library membership card:
DRS, in which the journal is indexed
Database name | Field | Year |
---|
Links to authors' personal bibliographies | Links to information on researchers in the SICRIS system |
---|---|
Mohar, Bojan, 1956- | 01931 |
Pisanski, Tomaž | 01941 |
Select pickup location:
Material pickup by post
Notification
Subject headings in COBISS General List of Subject Headings
Select pickup location
Pickup location | Material status | Reservation |
---|
Please wait a moment.