{"title":"Heroes in orientations of chordal graphs","authors":"Pierre Aboulker, Guillaume Aubian, R. Steiner","doi":"10.1137/22m1481427","DOIUrl":null,"url":null,"abstract":"We characterize all digraphs H such that orientations of chordal graphs with no induced copy of H have bounded dichromatic number.","PeriodicalId":21749,"journal":{"name":"SIAM J. Discret. Math.","volume":"8 1","pages":"2497-2505"},"PeriodicalIF":0.0000,"publicationDate":"2022-02-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"SIAM J. Discret. Math.","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1137/22m1481427","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 3
Abstract
We characterize all digraphs H such that orientations of chordal graphs with no induced copy of H have bounded dichromatic number.