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

Abstract

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))$▫.

Keywords

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;

Data

Language: English
Year of publishing:
Typology: 1.01 - Original Scientific Article
Organization: UL FMF - Faculty of Mathematics and Physics
UDC: 519.174.7
COBISS: 15097433 Link will open in a new window
ISSN: 0012-365X
Views: 629
Downloads: 80
Average score: 0 (0 votes)
Metadata: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Other data

Secondary language: Unknown
Secondary title: Vozliščna, povezavna in skupna barvanja grafov Sierpińskijevega tipa
Secondary abstract: 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.
Secondary keywords: matematika;teorija grafov;Sierpińskijeve rešetke;Sierpińskijevi grafi;kromatično število;kromatični indeks;skupno kromatično število;
URN: URN:SI:UM:
Type (COBISS): Not categorized
Pages: str. 1548-1556
Volume: ǂVol. ǂ309
Issue: ǂiss. ǂ6
Chronology: 2009
ID: 1474181