Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 2
ǂThe ǂminor crossing number of graphs with an excluded minor
Drago Bokal, Gašper Fijavž, David Richard Wood
Izvirni znanstveni članek
Oznake: matematika;teorija grafov;graf;grafovski minor;prepovedan minor;prekrižno število;minorsko prekrižno število;mathematics;graph theory;graph minor;excluded minor;crossing number;minor crossing number;
Minorsko prekrižno število grafa ▫$G$▫ je najmanjše prekrižno število kakega grafa, ki vsebuje ▫$G$▫ kot minor. V prispevku pokažemo, da za vsak graf ▫$H$▫ obstaja konstanta ▫$c>0$▫, tako da ima vsak graf brez ▫$H$▫-minorja minorsko prekrižno število enako največ ▫$c|V(G)|$▫.
Leto: 2008 Vir: Fakulteta za naravoslovje in matematiko (UM FNM)
Planar decompositions and the minor crossing number of graphs
Drago Bokal, Gašper Fijavž, David Richard Wood
Objavljeni povzetek znanstvenega prispevka na konferenci
Oznake: matematika;teorija grafov;graf;grafovski minor;prepovedan minor;prekrižno število;minorsko prekrižno število;mathematics;graph theory;graph minor;excluded minor;crossing number;minor crossing number;
Planar decompositions and the minor crossing number of graphs
Leto: 2008 Vir: Fakulteta za naravoslovje in matematiko (UM FNM)
Št. zadetkov: 2
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: