| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Izpis gradiva

Naslov:The minor crossing number of graphs with an excluded minor
Avtorji:Bokal, Drago (Avtor)
Fijavž, Gašper (Avtor)
Wood, David Richard (Avtor)
Datoteke:.pdf Electronic_Journal_of_Combinatorics_2008_Bokal,_Fijavz,_Wood_The_minor_crossing_number_of_graphs_with_an_excluded_minor.pdf (189,15 KB)
 
URL http://www.combinatorics.org/ojs/index.php/eljc/article/view/v15i1r4
 
Jezik:Angleški jezik
Vrsta gradiva:Znanstveno delo (r2)
Tipologija:1.01 - Izvirni znanstveni članek
Organizacija:FNM - Fakulteta za naravoslovje in matematiko
Opis:The minor crossing number of a graph ▫$G$▫ is the minimum crossing number of a graph that contains ▫$G$▫ as a minor. It is proved that for every graph ▫$H$▫ there is a constant ▫$c$▫, such that every graph ▫$G$▫ with no ▫$H$▫-minor has minor crossing number at most ▫$c|V(G)|$▫.
Ključne besede:mathematics, graph theory, graph minor, excluded minor, crossing number, minor crossing number
Leto izida:2008
Št. strani:str. 1-13
Številčenje:št. 1, Letn. 15
ISSN:1077-8926
UDK:519.17
COBISS_ID:14499417 Povezava se odpre v novem oknu
ISSN pri članku:1077-8926
NUK URN:URN:SI:UM:DK:OCLT2JGT
Število ogledov:271
Število prenosov:42
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:The Electronic Journal of Combinatorics
Skrajšan naslov:Electron. J. Comb.
Založnik:N.J. Calkin and H.S. Wilf
ISSN:1077-8926
COBISS.SI-ID:6973785 Novo okno

Sekundarni jezik

Jezik:Slovenski jezik
Naslov:Minorsko prekrižno število grafov s prepovedanim minorjem
Opis: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)|$▫.
Ključne besede:matematika, teorija grafov, graf, grafovski minor, prepovedan minor, prekrižno število, minorsko prekrižno število


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