| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Izpis gradiva Pomoč

Naslov:A note on n-tuple colourings and circular colourings of planar graphs with large odd girth
Avtorji:ID Šparl, Petra (Avtor)
ID Žerovnik, Janez (Avtor)
Datoteke:URL http://dx.doi.org/10.1080/00207160701327721
 
Jezik:Angleški jezik
Vrsta gradiva:Neznano
Tipologija:1.01 - Izvirni znanstveni članek
Organizacija:FGPA - Fakulteta za gradbeništvo, prometno inženirstvo in arhitekturo
Ključne besede:mathematics, planar graphs, circural colouring, multicolouring, fractional colouring, odd girth
Leto izida:2007
PID:20.500.12556/DKUM-26020 Novo okno
UDK:519.17
COBISS.SI-ID:11890198 Novo okno
ISSN pri članku:0020-7160
NUK URN:URN:SI:UM:DK:6BJQYQOS
Datum objave v DKUM:31.05.2012
Število ogledov:2093
Število prenosov:57
Metapodatki:XML DC-XML DC-RDF
Področja:Ostalo
:
Kopiraj citat
  
Skupna ocena:(0 glasov)
Vaša ocena:Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:Bookmark and Share



Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Gradivo je del revije

Naslov:International journal of computer mathematics
Skrajšan naslov:Int. j. comput. math.
Založnik:Gordon and Breach Science Publishers
ISSN:0020-7160
COBISS.SI-ID:25641216 Novo okno

Sekundarni jezik

Jezik:Angleški jezik
Opis:The existance of planar graphs with odd girth 2k + 1 and high girth that cannot be (2k + 1, k)-coloured was left as an open question by Klostermeyer and Zang. In this note we show that such graphs exist for arbitraryly large k. We also show that these graphs have fractional chromatic number greater than 2 + 1/k.
Ključne besede:matematika, grafi


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