Matches in SemOpenAlex for { <https://semopenalex.org/work/W4287905004> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W4287905004 abstract "We study two parameters that arise from the dichromatic number and the vertex-arboricity in the same way that the achromatic number comes from the chromatic number. The adichromatic number of a digraph is the largest number of colors its vertices can be colored with such that every color induces an acyclic subdigraph but merging any two colors yields a monochromatic directed cycle. Similarly, the a-vertex arboricity of an undirected graph is the largest number of colors that can be used such that every color induces a forest but merging any two yields a monochromatic cycle. We study the relation between these parameters and their behavior with respect to other classical parameters such as degeneracy and most importantly feedback vertex sets." @default.
- W4287905004 created "2022-07-26" @default.
- W4287905004 creator A5005468020 @default.
- W4287905004 creator A5010407419 @default.
- W4287905004 creator A5045347494 @default.
- W4287905004 creator A5057566451 @default.
- W4287905004 date "2020-01-12" @default.
- W4287905004 modified "2023-09-27" @default.
- W4287905004 title "Complete Acyclic Colorings" @default.
- W4287905004 hasPublicationYear "2020" @default.
- W4287905004 type Work @default.
- W4287905004 citedByCount "0" @default.
- W4287905004 crossrefType "posted-content" @default.
- W4287905004 hasAuthorship W4287905004A5005468020 @default.
- W4287905004 hasAuthorship W4287905004A5010407419 @default.
- W4287905004 hasAuthorship W4287905004A5045347494 @default.
- W4287905004 hasAuthorship W4287905004A5057566451 @default.
- W4287905004 hasBestOaLocation W42879050041 @default.
- W4287905004 hasConcept C101837359 @default.
- W4287905004 hasConcept C114614502 @default.
- W4287905004 hasConcept C118615104 @default.
- W4287905004 hasConcept C120665830 @default.
- W4287905004 hasConcept C121332964 @default.
- W4287905004 hasConcept C121535716 @default.
- W4287905004 hasConcept C132525143 @default.
- W4287905004 hasConcept C159985019 @default.
- W4287905004 hasConcept C192562407 @default.
- W4287905004 hasConcept C196956537 @default.
- W4287905004 hasConcept C2777727622 @default.
- W4287905004 hasConcept C2778307483 @default.
- W4287905004 hasConcept C2779145032 @default.
- W4287905004 hasConcept C33923547 @default.
- W4287905004 hasConcept C40833965 @default.
- W4287905004 hasConcept C54355233 @default.
- W4287905004 hasConcept C59822182 @default.
- W4287905004 hasConcept C80899671 @default.
- W4287905004 hasConcept C83204008 @default.
- W4287905004 hasConcept C86803240 @default.
- W4287905004 hasConceptScore W4287905004C101837359 @default.
- W4287905004 hasConceptScore W4287905004C114614502 @default.
- W4287905004 hasConceptScore W4287905004C118615104 @default.
- W4287905004 hasConceptScore W4287905004C120665830 @default.
- W4287905004 hasConceptScore W4287905004C121332964 @default.
- W4287905004 hasConceptScore W4287905004C121535716 @default.
- W4287905004 hasConceptScore W4287905004C132525143 @default.
- W4287905004 hasConceptScore W4287905004C159985019 @default.
- W4287905004 hasConceptScore W4287905004C192562407 @default.
- W4287905004 hasConceptScore W4287905004C196956537 @default.
- W4287905004 hasConceptScore W4287905004C2777727622 @default.
- W4287905004 hasConceptScore W4287905004C2778307483 @default.
- W4287905004 hasConceptScore W4287905004C2779145032 @default.
- W4287905004 hasConceptScore W4287905004C33923547 @default.
- W4287905004 hasConceptScore W4287905004C40833965 @default.
- W4287905004 hasConceptScore W4287905004C54355233 @default.
- W4287905004 hasConceptScore W4287905004C59822182 @default.
- W4287905004 hasConceptScore W4287905004C80899671 @default.
- W4287905004 hasConceptScore W4287905004C83204008 @default.
- W4287905004 hasConceptScore W4287905004C86803240 @default.
- W4287905004 hasLocation W42879050041 @default.
- W4287905004 hasOpenAccess W4287905004 @default.
- W4287905004 hasPrimaryLocation W42879050041 @default.
- W4287905004 hasRelatedWork W1993001030 @default.
- W4287905004 hasRelatedWork W2086453403 @default.
- W4287905004 hasRelatedWork W2564865944 @default.
- W4287905004 hasRelatedWork W2800033466 @default.
- W4287905004 hasRelatedWork W2916193378 @default.
- W4287905004 hasRelatedWork W2950155675 @default.
- W4287905004 hasRelatedWork W3030182375 @default.
- W4287905004 hasRelatedWork W3083569122 @default.
- W4287905004 hasRelatedWork W4287905004 @default.
- W4287905004 hasRelatedWork W4288560583 @default.
- W4287905004 isParatext "false" @default.
- W4287905004 isRetracted "false" @default.
- W4287905004 workType "article" @default.