The minor crossing number of graphs with an excluded minor

Bokal, Drago; Fijavž, Gašper; Wood, David Richard

| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Prva stran > Izpis gradiva

Izpis gradiva

Naslov:	The minor crossing number of graphs with an excluded minor
Avtorji:	ID Bokal, Drago (Avtor) ID Fijavž, Gašper (Avtor) ID Wood, David Richard (Avtor)
Datoteke:	Electronic_Journal_of_Combinatorics_2008_Bokal,_Fijavz,_Wood_The_minor_crossing_number_of_graphs_with_an_excluded_minor.pdf (189,15 KB) MD5: B9F88495CA4595ED69B58BAC52346722 http://www.combinatorics.org/ojs/index.php/eljc/article/view/v15i1r4
Jezik:	Angleški jezik
Vrsta gradiva:	Znanstveno delo
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
Status publikacije:	Objavljeno
Verzija publikacije:	Objavljena publikacija
Leto izida:	2008
Št. strani:	str. 1-13
Številčenje:	Letn. 15, št. 1
PID:	20.500.12556/DKUM-49376
ISSN:	1077-8926
UDK:	519.17
COBISS.SI-ID:	14499417
ISSN pri članku:	1077-8926
NUK URN:	URN:SI:UM:DK:OCLT2JGT
Datum objave v DKUM:	10.07.2015
Število ogledov:	1176
Število prenosov:	250
Metapodatki:
Področja:	Ostalo
:	BOKAL, Drago, FIJAVŽ, Gašper in WOOD, David Richard, 2008, The minor crossing number of graphs with an excluded minor. The Electronic journal of combinatorics [na spletu]. 2008. Vol. 15, no. 1, p. 1–13. [Dostopano 31 marec 2025]. Pridobljeno s: https://dk.um.si/IzpisGradiva.php?lang=slv&id=49376 Kopiraj citat

Skupna ocena:	0.5 1 1.5 2 2.5 3 3.5 4 4.5 5 (0 glasov)
Vaša ocena:	Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:

Podobna dela iz repozitorija:

Podobna dela iz ostalih repozitorijev:

Ni podobnih del

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

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