Matches in SemOpenAlex for { <https://semopenalex.org/work/W4386857777> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W4386857777 endingPage "208" @default.
- W4386857777 startingPage "201" @default.
- W4386857777 abstract "In 1982, Berge defined the class of χ-diperfect digraphs. A digraph D is χ-diperfect if for every minimum coloring S of D there is a path P containing exactly one vertex of each color class of S and this property holds for every induced subdigraph of D. The ultimate goal in this research area is to obtain a characterization of χ-diperfect digraphs in terms of forbidden induced subdigraphs, but this may be a very difficult problem and not likely to be solved in a near future. Berge showed the first examples of obstructions for χ-diperfect digraphs (i.e. minimal non-χ-diperfect digraphs) by presenting orientations of odd cycles and complements of odd cycles that are not χ-diperfect. In 2022, de Paula Silva, Nunes da Silva and Lee showed characterizations of non-χ-diperfect super-orientations of odd cycles and their complements. Moreover, they showed that these structures are not the only obstructions for χ-diperfect digraphs, by presenting new obstructions with stability number two and three. In this paper, we present new obstructions for χ-diperfect digraphs with arbitrary stability number and arbitrary chromatic number." @default.
- W4386857777 created "2023-09-20" @default.
- W4386857777 creator A5035555166 @default.
- W4386857777 creator A5067293457 @default.
- W4386857777 creator A5072743877 @default.
- W4386857777 date "2023-01-01" @default.
- W4386857777 modified "2023-10-09" @default.
- W4386857777 title "Obstructions for χ-diperfectness" @default.
- W4386857777 cites W1973199140 @default.
- W4386857777 cites W3190838300 @default.
- W4386857777 doi "https://doi.org/10.1016/j.procs.2023.08.230" @default.
- W4386857777 hasPublicationYear "2023" @default.
- W4386857777 type Work @default.
- W4386857777 citedByCount "0" @default.
- W4386857777 crossrefType "journal-article" @default.
- W4386857777 hasAuthorship W4386857777A5035555166 @default.
- W4386857777 hasAuthorship W4386857777A5067293457 @default.
- W4386857777 hasAuthorship W4386857777A5072743877 @default.
- W4386857777 hasBestOaLocation W43868577771 @default.
- W4386857777 hasConcept C111472728 @default.
- W4386857777 hasConcept C112972136 @default.
- W4386857777 hasConcept C114614502 @default.
- W4386857777 hasConcept C118615104 @default.
- W4386857777 hasConcept C119857082 @default.
- W4386857777 hasConcept C120665830 @default.
- W4386857777 hasConcept C121332964 @default.
- W4386857777 hasConcept C132525143 @default.
- W4386857777 hasConcept C138885662 @default.
- W4386857777 hasConcept C154945302 @default.
- W4386857777 hasConcept C189950617 @default.
- W4386857777 hasConcept C196956537 @default.
- W4386857777 hasConcept C2777212361 @default.
- W4386857777 hasConcept C2777735758 @default.
- W4386857777 hasConcept C2779145032 @default.
- W4386857777 hasConcept C2780841128 @default.
- W4386857777 hasConcept C31258907 @default.
- W4386857777 hasConcept C33923547 @default.
- W4386857777 hasConcept C41008148 @default.
- W4386857777 hasConcept C80899671 @default.
- W4386857777 hasConceptScore W4386857777C111472728 @default.
- W4386857777 hasConceptScore W4386857777C112972136 @default.
- W4386857777 hasConceptScore W4386857777C114614502 @default.
- W4386857777 hasConceptScore W4386857777C118615104 @default.
- W4386857777 hasConceptScore W4386857777C119857082 @default.
- W4386857777 hasConceptScore W4386857777C120665830 @default.
- W4386857777 hasConceptScore W4386857777C121332964 @default.
- W4386857777 hasConceptScore W4386857777C132525143 @default.
- W4386857777 hasConceptScore W4386857777C138885662 @default.
- W4386857777 hasConceptScore W4386857777C154945302 @default.
- W4386857777 hasConceptScore W4386857777C189950617 @default.
- W4386857777 hasConceptScore W4386857777C196956537 @default.
- W4386857777 hasConceptScore W4386857777C2777212361 @default.
- W4386857777 hasConceptScore W4386857777C2777735758 @default.
- W4386857777 hasConceptScore W4386857777C2779145032 @default.
- W4386857777 hasConceptScore W4386857777C2780841128 @default.
- W4386857777 hasConceptScore W4386857777C31258907 @default.
- W4386857777 hasConceptScore W4386857777C33923547 @default.
- W4386857777 hasConceptScore W4386857777C41008148 @default.
- W4386857777 hasConceptScore W4386857777C80899671 @default.
- W4386857777 hasLocation W43868577771 @default.
- W4386857777 hasOpenAccess W4386857777 @default.
- W4386857777 hasPrimaryLocation W43868577771 @default.
- W4386857777 hasRelatedWork W1937260099 @default.
- W4386857777 hasRelatedWork W1964289883 @default.
- W4386857777 hasRelatedWork W2025517193 @default.
- W4386857777 hasRelatedWork W2123412267 @default.
- W4386857777 hasRelatedWork W2293240310 @default.
- W4386857777 hasRelatedWork W2347260277 @default.
- W4386857777 hasRelatedWork W2422813311 @default.
- W4386857777 hasRelatedWork W3194176857 @default.
- W4386857777 hasRelatedWork W4206244388 @default.
- W4386857777 hasRelatedWork W4287018471 @default.
- W4386857777 hasVolume "223" @default.
- W4386857777 isParatext "false" @default.
- W4386857777 isRetracted "false" @default.
- W4386857777 workType "article" @default.