Full metadata record
DC FieldValueLanguage
dc.contributor.authorBrause, Christoph
dc.contributor.authorHolub, Přemysl
dc.contributor.authorKabela, Adam
dc.contributor.authorRyjáček, Zdeněk
dc.contributor.authorSchiermeyer, Ingo
dc.contributor.authorVrána, Petr
dc.date.accessioned2019-06-03T10:00:14Z-
dc.date.available2019-06-03T10:00:14Z-
dc.date.issued2019
dc.identifier.citationBRAUSE, 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.issn0012-365X
dc.identifier.uri2-s2.0-85062663356
dc.identifier.urihttp://hdl.handle.net/11025/34732
dc.description.abstractV č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.format7 s.
dc.format.mimetypeapplication/pdf
dc.language.isoenen
dc.publisherElsevieren
dc.rightsPlný text není přístupný.cs
dc.rights© Elsevieren
dc.subjectPerfektní grafcs
dc.subjectvrcholové obarvenícs
dc.subjectzakázaný idukovaný podgrafcs
dc.titleOn forbidden induced subgraphs for K(1,3)-free perfect graphsen
dc.title.alternativeZakázané indukované podgrafy pro perfektní grafy bez K(1,3)cs
dc.typečlánekcs
dc.typearticleen
dc.rights.accessclosedAccessen
dc.type.versionpublishedVersionen
dc.description.abstract-translatedWe 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.translatedPerfect graphen
dc.subject.translatedvertex colouringen
dc.subject.translatedforbidden induced subgraphen
dc.identifier.doi10.1016/j.disc.2019.01.036
dc.type.statusPeer-revieweden
dc.identifier.document-number466833400007
dc.identifier.obd43925795
dc.project.ID7AMB16DE001/Colourings and connection in graphscs
dc.project.IDGBP202/12/G061/Centrum excelence - Institut teoretické informatiky (CE-ITI)cs
dc.project.IDLO1506/PUNTIS - Podpora udržitelnosti centra NTIS - Nové technologie pro informační společnostcs
Appears in Collections:Články / Articles (KMA)
OBD

Files in This Item:
File SizeFormat 
1-s2.0-S0012365X19300470-main.pdf545,5 kBAdobe PDFView/Open    Request a copy


Please use this identifier to cite or link to this item: http://hdl.handle.net/11025/34732

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

search
navigation
  1. DSpace at University of West Bohemia
  2. Publikační činnost / Publications
  3. OBD