Full metadata record
DC pole | Hodnota | Jazyk |
---|---|---|
dc.contributor.author | Holub, Přemysl | |
dc.contributor.author | Jakovac, Marko | |
dc.contributor.author | Klavžar, Sandi | |
dc.date.accessioned | 2020-11-02T11:00:18Z | |
dc.date.available | 2020-11-02T11:00:18Z | |
dc.date.issued | 2020 | |
dc.identifier.citation | HOLUB, P., JAKOVAC, M., KLAVŽAR, S. S-packing chromatic vertex-critical graphs. Discrete applied mathematics, 2020, roč. 285, č. OCT 15 2020, s. 119-127. ISSN 0166-218X. | en |
dc.identifier.issn | 0166-218X | |
dc.identifier.uri | 2-s2.0-85086367598 | |
dc.identifier.uri | http://hdl.handle.net/11025/39874 | |
dc.description.abstract | V tomto článku představujeme vrcholově critické grafy ve smyslu S-pakovacího barvení, zkráceně chi_S-kritické, jako grafy G, v nichž chi_S(G-u)<chi_S(G) pro každý vrchol u v G. Ukážeme, že množina rozdílů hodnot chi_S(G) a chi_S(G-u) může být téměř libovolná. Je-li G chi_S-kritický a chi-S(G)=k, potom G nazýváme k-chi_S-kritický. Charakterizujeme 3-chi_S-kritické grafy a částečně charakterizujeme 4-chi_S-kritické grafy pro sekvence S, v nichž je první prvek roven 1. Rovněž se zabýváme k-chi_S-kritičností stromů a housenek. | cs |
dc.format | 9 s. | cs |
dc.format.mimetype | application/pdf | |
dc.language.iso | en | en |
dc.publisher | Elsevier | en |
dc.relation.ispartofseries | Discrete Applied Mathematics | en |
dc.rights | Plný text není přístupný. | cs |
dc.rights | © Elsevier | en |
dc.subject | pakovací bavení | cs |
dc.subject | S-pakovací barvení | cs |
dc.subject | vrcholově-kritické grafy ve smyslu S-pakovacího barvení | cs |
dc.title | S-packing chromatic vertex-critical graphs | en |
dc.title.alternative | Vrcholově-kritické grafy ve smyslu S-pakovacího barvení | cs |
dc.type | článek | cs |
dc.type | article | en |
dc.rights.access | closedAccess | en |
dc.type.version | publishedVersion | en |
dc.description.abstract-translated | In this paper we introduce S-packing chromatic vertex-critical graphs, chi_S-critical for short,as the graphs G in which chi_S(G-u)<chi_S(G) for every vertex u of G. We show that a set of differences between chi_S(G) and chi_S(G-u) can be almost arbitrary. If G is chi_S-critical and chi-S(G)=k, then G is called k-chi_S-critical. We characterize 3-chi_S-critical graphs and partially characterize 4-chi_S-critical graphs when the first element in S is 1. We also deal with k-chi_S-criticality of catterpillars and trees. | en |
dc.subject.translated | packing colouring | en |
dc.subject.translated | S-packing colouring | en |
dc.subject.translated | S-packing vertex-critical graph | en |
dc.identifier.doi | 10.1016/j.dam.2020.04.023 | |
dc.type.status | Peer-reviewed | en |
dc.identifier.document-number | 563784700012 | |
dc.identifier.obd | 43930124 | |
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 | |
---|---|---|---|
published.pdf | 761,04 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/39874
Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.