| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Izpis gradiva Pomoč

Naslov:The b-chromatic number of cubic graphs
Avtorji:ID Jakovac, Marko (Avtor)
ID Klavžar, Sandi (Avtor)
Datoteke:URL http://dx.doi.org/10.1007/s00373-010-0898-9
 
Jezik:Angleški jezik
Vrsta gradiva:Delo ni kategorizirano
Tipologija:1.01 - Izvirni znanstveni članek
Organizacija:FNM - Fakulteta za naravoslovje in matematiko
Opis:b-Kromatično število grafa G je največje celo število, za katero obstaja dobro k-barvanje, v katerem vsak barvni razred vsebuje vsaj eno vozlišče, ki je sosednje z vsemi drugimi barvnimi razredi. Dokazano je, da je b-kromatično število kubičnih grafov enako 4 razen za Petersenov graf, K3,3, prizmo nad K3, in še en sporadičen primer na 10 vozliščih.
Ključne besede:teorija grafov, kromatično število, b-kromatično število, kubični graf, Petersenov graf, graph theory, chromatic number, b-chromatic number, cubic graph, Petersen graph
Leto izida:2010
Št. strani:str. 107-118
Številčenje:Vol. 26, no. 1
PID:20.500.12556/DKUM-51855 Novo okno
UDK:519.174
COBISS.SI-ID:15522905 Novo okno
ISSN pri članku:0911-0119
NUK URN:URN:SI:UM:DK:IGVUFMLB
Datum objave v DKUM:10.07.2015
Število ogledov:1048
Število prenosov:94
Metapodatki:XML DC-XML DC-RDF
Področja:Ostalo
:
JAKOVAC, Marko in KLAVŽAR, Sandi, 2010, The b-chromatic number of cubic graphs. Graphs and combinatorics [na spletu]. 2010. Vol. 26, no. 1, p. 107–118. [Dostopano 22 januar 2025]. Pridobljeno s: http://dx.doi.org/10.1007/s00373-010-0898-9
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: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:Graphs and combinatorics
Skrajšan naslov:Graphs comb.
Založnik:Springer
ISSN:0911-0119
COBISS.SI-ID:25536512 Novo okno

Sekundarni jezik

Jezik:Neznan jezik
Naslov:b-Kromatično število kubičnih grafov
Opis:The b-chromatic number of a graph G is the largest integer k such that G admits a proper k-coloring in which every color class contains at least one vertex adjacent to some vertex in all the other color classes. It is proved that with four exceptions, the b-chromatic number of cubic graphs is 4. The exceptions are the Petersen graph, K3,3, the prism over K3, and one more sporadic example on 10 vertices.


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