Marko Jakovac (Avtor), Sandi Klavžar (Avtor)

Povzetek

Obravnavana so vozliščna, povezavna in skupna barvanja grafov Sierpińskijevih rešetk ▫$S_n$▫, Sierpińskijevih grafov ▫$S(n,k)$▫, grafov ▫$S^+(n,k)$▫ in grafov ▫$S^{++}(n,k)$▫. V posebnem je dokazano, da velja ▫$\chi''(S_n)$▫, ▫$\chi'(S(n,k))$▫, ▫$\chi(S^+(n,k))$▫, ▫$\chi(S^{++}(n,k))$▫, ▫$\chi'(S^+(n,k))$▫ in ▫$\chi'(S^{++}(n,k))$▫.

Ključne besede

matematika;teorija grafov;Sierpińskijeve rešetke;Sierpińskijevi grafi;kromatično število;kromatični indeks;skupno kromatično število;mathematics;graph theory;Sierpiński gasket graphs;Sierpiński graphs;chromatic number;chromatic index;total chromatic number;

Podatki

Jezik: Angleški jezik
Leto izida:
Tipologija: 1.01 - Izvirni znanstveni članek
Organizacija: UL FMF - Fakulteta za matematiko in fiziko
UDK: 519.174.7
COBISS: 15097433 Povezava se bo odprla v novem oknu
ISSN: 0012-365X
Št. ogledov: 629
Št. prenosov: 80
Ocena: 0 (0 glasov)
Metapodatki: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Ostali podatki

Sekundarni jezik: Neznan jezik
Sekundarni naslov: Vozliščna, povezavna in skupna barvanja grafov Sierpińskijevega tipa
Sekundarni povzetek: Vertex-colorings, edge-colorings and total-colorings of the Sierpiński gasket graphs ▫$S_n$▫, the Sierpiński graphs ▫$S(n,k)$▫, graphs ▫$S^+(n,k)$▫, and graphs ▫$S^{++}(n,k)$▫ are considered. In particular ▫$\chi''(S_n)$▫, ▫$\chi'(S(n,k))$▫, ▫$\chi(S^+(n,k))$▫, ▫$\chi(S^{++}(n,k))$▫, ▫$\chi'(S^+(n,k))$▫ and ▫$\chi'(S^{++}(n,k))$▫ are determined.
Sekundarne ključne besede: matematika;teorija grafov;Sierpińskijeve rešetke;Sierpińskijevi grafi;kromatično število;kromatični indeks;skupno kromatično število;
URN: URN:SI:UM:
Vrsta dela (COBISS): Delo ni kategorizirano
Strani: str. 1548-1556
Letnik: ǂVol. ǂ309
Zvezek: ǂiss. ǂ6
Čas izdaje: 2009
ID: 1474181