Full metadata record
DC pole | Hodnota | Jazyk |
---|---|---|
dc.contributor.author | Holub, Přemysl | |
dc.contributor.author | Hofman, Jakub | |
dc.date.accessioned | 2023-09-04T10:00:20Z | - |
dc.date.available | 2023-09-04T10:00:20Z | - |
dc.date.issued | 2023 | |
dc.identifier.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 | cs |
dc.identifier.issn | 0096-3003 | |
dc.identifier.uri | 2-s2.0-85149318099 | |
dc.identifier.uri | http://hdl.handle.net/11025/53880 | |
dc.description.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}. | cs |
dc.format | ||
dc.format | 11 s. | cs |
dc.format.mimetype | application/pdf | |
dc.language.iso | ||
dc.language.iso | en | en |
dc.publisher | Elsevier | en |
dc.relation.ispartofseries | Applied Mathematics And Computation | en |
dc.rights | Plný text je přístupný v rámci univerzity přihlášeným uživatelům | cs |
dc.rights | © Elsevier | en |
dc.subject | pakovací barvení | cs |
dc.subject | S-pakovací barvení | cs |
dc.subject | distanční graf | cs |
dc.title | On S-packing Colourings of Distance Graph D(1,t) and D(1,2,t) | en |
dc.title.alternative | O S-pakovacím barvení distančních grafů D(1,t) a D(1,2,t) | cs |
dc.type | článek | cs |
dc.type | article | en |
dc.rights.access | restrictedAccess | en |
dc.type.version | publishedVersion | en |
dc.description.abstract-translated | 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}. | en |
dc.subject.translated | packing colouring | en |
dc.subject.translated | S-packing colouring | en |
dc.subject.translated | distance graph | en |
dc.identifier.doi | 10.1016/j.amc.2023.127855 | |
dc.type.status | Peer-reviewed | en |
dc.identifier.document-number | 950762900001 | |
dc.identifier.obd | 43939498 | |
dc.project.ID | GA20-09525S/Strukturální vlastnosti tříd grafů charakterizovaných zakázanými indukovanými podgrafy | cs |
Vyskytuje se v kolekcích: | Články / Articles (NTIS) Články / Articles (KMA) OBD |
Soubory připojené k záznamu:
Soubor | Velikost | Formát | |
---|---|---|---|
final published.pdf | 780,93 kB | Adobe PDF | Zobrazit/otevřít Vyžádat kopii |
Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam:
http://hdl.handle.net/11025/53880
Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.