Title: | On S-packing Colourings of Distance Graph D(1,t) and D(1,2,t) |
Other Titles: | O S-pakovacím barvení distančních grafů D(1,t) a D(1,2,t) |
Authors: | Holub, Přemysl Hofman, Jakub |
Citation: | HOLUB, P. HOFMAN, J. On S-packing Colourings of Distance Graph D(1,t) and D(1,2,t). APPLIED MATHEMATICS AND COMPUTATION, 2023, roč. 447, č. JUN 15 2023, s. nestránkováno. ISSN: 0096-3003 |
Issue Date: | 2023 |
Publisher: | Elsevier |
Document type: | článek article |
URI: | 2-s2.0-85149318099 http://hdl.handle.net/11025/53880 |
ISSN: | 0096-3003 |
Keywords: | pakovací barvení;S-pakovací barvení;distanční graf |
Keywords in different language: | packing colouring;S-packing colouring;distance graph |
Abstract: | Pro neklesající posloupnost přirozených čísel S=(s_1, s_2, ...), S-pakovací chromatické číslo x_S(G) grafu G je nejmenší číslo k takové, že množinu vrcholů grafu G lze rozložit na množiny X_i \in {1,2, ... k}, kde vrcholy v X_i jsou navzájem ve vzdálenosti vetší než s_i. Nekonečným distančním grafem s distanční množinou D míníme graf s vrcholovou množinou Z, v němž dva vrcholy i, j jsou sousední kdykoli |i - j| \in D. V tomto článku zkoumáme S-pakovací chromatické číslo nekonečných distančních grafů s distanční množinou D = {1, t}, t > 2, a D = {1, 2, t}, t > 3, pro sekvence S obsahující všechny prvky z {1, 2}. |
Abstract in different language: | For a non-decreasing sequence of positive integers S = (s_1, s_2 , ...), the S-packing chromatic number x_S(G) of a graph G is the smallest integer k such that the vertex set of G can be partitioned into subsets X_i, i \in {1, 2, ... , k}, where vertices in X_i are pairwise at distance greater than s_i. By an infinite distance graph with distance set D we mean a graph with vertex set Z in which two vertices i, j are adjacent whenever |i - j| \in D . In this paper we investigate the S-packing chromatic number of infinite distance graphs with distance set D = {1, t} , t > 2 , and D = {1, 2, t} , t > 3 , for sequences S having all elements from {1, 2}. |
Rights: | Plný text je přístupný v rámci univerzity přihlášeným uživatelům © Elsevier |
Appears in Collections: | Články / Articles (NTIS) Články / Articles (KMA) OBD |
Files in This Item:
File | Size | Format | |
---|---|---|---|
final published.pdf | 780,93 kB | Adobe PDF | View/Open Request a copy |
Please use this identifier to cite or link to this item:
http://hdl.handle.net/11025/53880
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.