Full metadata record
DC pole | Hodnota | Jazyk |
---|---|---|
dc.contributor.author | Brause, Christoph | |
dc.contributor.author | Holub, Přemysl | |
dc.contributor.author | Kabela, Adam | |
dc.contributor.author | Ryjáček, Zdeněk | |
dc.contributor.author | Schiermeyer, Ingo | |
dc.contributor.author | Vrána, Petr | |
dc.date.accessioned | 2019-06-03T10:00:14Z | - |
dc.date.available | 2019-06-03T10:00:14Z | - |
dc.date.issued | 2019 | |
dc.identifier.citation | BRAUSE, C., HOLUB, P., KABELA, A., RYJÁČEK, Z., SCHIERMEYER, I., VRÁNA, P. On forbidden induced subgraphs for K(1,3)-free perfect graphs. Discrete mathematics, 2019, roč. 342, č. 6, s. 1602-1608. ISSN 0012-365X. | en |
dc.identifier.issn | 0012-365X | |
dc.identifier.uri | 2-s2.0-85062663356 | |
dc.identifier.uri | http://hdl.handle.net/11025/34732 | |
dc.description.abstract | V článku studujeme grafy bez {K(1,3),Y}, a ukazujeme, že následující tři tvrzení jsou ekvivalentní: (1) každý souvislý graf bez {K(1,3),Y} s nezávislostí alespoň 3 různý od liché kružnice je perfektní; (2) každý souvislý graf bez {K(1,3),Y} s nezávislostí alespoň 3 různý od liché kružnice omega-obarvitelný; (3) Y je isomorfní s indukovaným podgrafem grafu P(5) nebo Z(2). | cs |
dc.format | 7 s. | cs |
dc.format.mimetype | application/pdf | |
dc.language.iso | en | en |
dc.publisher | Elsevier | en |
dc.rights | Plný text není přístupný. | cs |
dc.rights | © Elsevier | en |
dc.subject | Perfektní graf | cs |
dc.subject | vrcholové obarvení | cs |
dc.subject | zakázaný idukovaný podgraf | cs |
dc.title | On forbidden induced subgraphs for K(1,3)-free perfect graphs | en |
dc.title.alternative | Zakázané indukované podgrafy pro perfektní grafy bez K(1,3) | cs |
dc.type | článek | cs |
dc.type | article | en |
dc.rights.access | closedAccess | en |
dc.type.version | publishedVersion | en |
dc.description.abstract-translated | We study {K(1,3),Y}-free graphs, and show that the following three statements are equivalent: (1) every connected {K(1,3),Y}-free graph which is distinct from an odd cycle and which has independence number at least 3 is perfect; (2) every connected {K(1,3),Y}-free graph which is distinct from an odd cycle and which has independence number at least 3 is omega-colourable; (3) Y is isomorphic to an induced subgraph of P(5) or Z(2). | en |
dc.subject.translated | Perfect graph | en |
dc.subject.translated | vertex colouring | en |
dc.subject.translated | forbidden induced subgraph | en |
dc.identifier.doi | 10.1016/j.disc.2019.01.036 | |
dc.type.status | Peer-reviewed | en |
dc.identifier.document-number | 466833400007 | |
dc.identifier.obd | 43925795 | |
dc.project.ID | 7AMB16DE001/Colourings and connection in graphs | cs |
dc.project.ID | GBP202/12/G061/Centrum excelence - Institut teoretické informatiky (CE-ITI) | cs |
dc.project.ID | LO1506/PUNTIS - Podpora udržitelnosti centra NTIS - Nové technologie pro informační společnost | cs |
Vyskytuje se v kolekcích: | Články / Articles (KMA) OBD |
Soubory připojené k záznamu:
Soubor | Velikost | Formát | |
---|---|---|---|
1-s2.0-S0012365X19300470-main.pdf | 545,5 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/34732
Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.