Full metadata record
DC pole | Hodnota | Jazyk |
---|---|---|
dc.contributor.author | Gastineau, Nicolas | |
dc.contributor.author | Holub, Přemysl | |
dc.contributor.author | Togni, Olivier | |
dc.date.accessioned | 2020-11-02T11:00:15Z | |
dc.date.available | 2020-11-02T11:00:15Z | |
dc.date.issued | 2019 | |
dc.identifier.citation | GASTINEAU, N., HOLUB, P., TOGNI, O. On the packing chromatic number of subcubic outerplanar graphs. Discrete applied mathematics, 2019, roč. 255, č. FEB 28 2019, s. 209-221. ISSN 0166-218X. | en |
dc.identifier.issn | 0166-218X | |
dc.identifier.uri | 2-s2.0-85053401520 | |
dc.identifier.uri | http://hdl.handle.net/11025/39860 | |
dc.description.abstract | Although it has recently been proved that the packing chromatic number is unbounded on the class of subcubic graphs, there exist subclasses in which the packing chromatic number is finite (and small). These subclasses include subcubic trees, base-3 Sierpiński graphs and hexagonal lattices. In this paper we are interested in the packing chromatic number of subcubic outerplanar graphs. We provide asymptotic bounds depending on structural properties of the outerplanar graphs and determine sharper bounds for some classes of subcubic outerplanar graphs. | en |
dc.description.abstract | Přestože bylo nedávno ukázáno, že na třídě subkubických grafů není pakovací chromatické číslo obecně omezené, existují třídy subkubických grafů s konečným pakovacím chromatickým číslem. Mezi tyto třídy patří např. subkubické stromy, 3-Sierpińského grafy a hexagonální mřížky. V tomto článku se autoři zabývají pakovacím chromatickým číslem subkubických vnějškově rovinných grafů. Jsou zde dokázány meze tohoto čísla pomocí strukturálních vlastností těchto grafů a pro některé jejich podtřídy jsou stanoveny přesnější horní odhady tohoto čísla. | cs |
dc.format | 13 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í barvení | cs |
dc.subject | pakovací chromatické číslo | cs |
dc.subject | vnějškově rovinné grafy | cs |
dc.subject | subkubické grafy | cs |
dc.title | On the packing chromatic number of subcubic outerplanar graphs | en |
dc.title.alternative | O pakovacím chromatickém čísle subkubických vnějškově rovinných grafů | cs |
dc.type | článek | cs |
dc.type | article | en |
dc.rights.access | closedAccess | en |
dc.type.version | publishedVersion | en |
dc.subject.translated | packing colouring | en |
dc.subject.translated | packing chromatic number | en |
dc.subject.translated | outerplanar graphs | en |
dc.subject.translated | subcubic graphs | en |
dc.identifier.doi | 10.1016/j.dam.2018.07.034 | |
dc.type.status | Peer-reviewed | en |
dc.identifier.document-number | 460854900016 | |
dc.identifier.obd | 43925229 | |
dc.project.ID | GBP202/12/G061/Centrum excelence - Institut teoretické informatiky (CE-ITI) | 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 | 596,32 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/39860
Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.