Matches in SemOpenAlex for { <https://semopenalex.org/work/W2019624901> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2019624901 abstract "An emph{acyclic coloring} of a graph is a proper vertex coloring such that the union of any two color classes induces a disjoint collection of trees. The more restricted notion of emph{star coloring} requires that the union of any two color classes induces a disjoint collection of stars. We prove that every acyclic coloring of a cograph is also a star coloring and give a linear-time algorithm for finding an optimal acyclic and star coloring of a cograph. If the graph is given in the form of a cotree, the algorithm runs in O(n) time. We also show that the acyclic chromatic number, the star chromatic number, the treewidth plus one, and the pathwidth plus one are all equal for cographs." @default.
- W2019624901 created "2016-06-24" @default.
- W2019624901 creator A5050796861 @default.
- W2019624901 date "2011-03-29" @default.
- W2019624901 modified "2023-09-27" @default.
- W2019624901 title "Acyclic and Star Colorings of Cographs" @default.
- W2019624901 cites W143512583 @default.
- W2019624901 cites W1529471701 @default.
- W2019624901 cites W1579049696 @default.
- W2019624901 cites W1963564197 @default.
- W2019624901 cites W1989098251 @default.
- W2019624901 cites W2012154006 @default.
- W2019624901 cites W2014252825 @default.
- W2019624901 cites W2015906942 @default.
- W2019624901 cites W2018995959 @default.
- W2019624901 cites W2028775537 @default.
- W2019624901 cites W2088330156 @default.
- W2019624901 cites W2124855066 @default.
- W2019624901 cites W2143263735 @default.
- W2019624901 cites W2145333029 @default.
- W2019624901 cites W2156149469 @default.
- W2019624901 cites W2159596482 @default.
- W2019624901 cites W2160875590 @default.
- W2019624901 cites W2171679443 @default.
- W2019624901 cites W2171760878 @default.
- W2019624901 hasPublicationYear "2011" @default.
- W2019624901 type Work @default.
- W2019624901 sameAs 2019624901 @default.
- W2019624901 citedByCount "0" @default.
- W2019624901 crossrefType "posted-content" @default.
- W2019624901 hasAuthorship W2019624901A5050796861 @default.
- W2019624901 hasConcept C114614502 @default.
- W2019624901 hasConcept C118615104 @default.
- W2019624901 hasConcept C123809776 @default.
- W2019624901 hasConcept C132525143 @default.
- W2019624901 hasConcept C132569581 @default.
- W2019624901 hasConcept C134306372 @default.
- W2019624901 hasConcept C149530733 @default.
- W2019624901 hasConcept C196956537 @default.
- W2019624901 hasConcept C203776342 @default.
- W2019624901 hasConcept C2780897414 @default.
- W2019624901 hasConcept C33923547 @default.
- W2019624901 hasConcept C38767284 @default.
- W2019624901 hasConcept C43517604 @default.
- W2019624901 hasConcept C45340560 @default.
- W2019624901 hasConceptScore W2019624901C114614502 @default.
- W2019624901 hasConceptScore W2019624901C118615104 @default.
- W2019624901 hasConceptScore W2019624901C123809776 @default.
- W2019624901 hasConceptScore W2019624901C132525143 @default.
- W2019624901 hasConceptScore W2019624901C132569581 @default.
- W2019624901 hasConceptScore W2019624901C134306372 @default.
- W2019624901 hasConceptScore W2019624901C149530733 @default.
- W2019624901 hasConceptScore W2019624901C196956537 @default.
- W2019624901 hasConceptScore W2019624901C203776342 @default.
- W2019624901 hasConceptScore W2019624901C2780897414 @default.
- W2019624901 hasConceptScore W2019624901C33923547 @default.
- W2019624901 hasConceptScore W2019624901C38767284 @default.
- W2019624901 hasConceptScore W2019624901C43517604 @default.
- W2019624901 hasConceptScore W2019624901C45340560 @default.
- W2019624901 hasLocation W20196249011 @default.
- W2019624901 hasOpenAccess W2019624901 @default.
- W2019624901 hasPrimaryLocation W20196249011 @default.
- W2019624901 hasRelatedWork W1529471701 @default.
- W2019624901 hasRelatedWork W1578442608 @default.
- W2019624901 hasRelatedWork W1648347943 @default.
- W2019624901 hasRelatedWork W1976330009 @default.
- W2019624901 hasRelatedWork W2005409494 @default.
- W2019624901 hasRelatedWork W2014596171 @default.
- W2019624901 hasRelatedWork W2015151531 @default.
- W2019624901 hasRelatedWork W2063861912 @default.
- W2019624901 hasRelatedWork W2127906323 @default.
- W2019624901 hasRelatedWork W2156149469 @default.
- W2019624901 hasRelatedWork W2186339929 @default.
- W2019624901 hasRelatedWork W2199814049 @default.
- W2019624901 hasRelatedWork W2240769057 @default.
- W2019624901 hasRelatedWork W2320954022 @default.
- W2019624901 hasRelatedWork W2390482112 @default.
- W2019624901 hasRelatedWork W2513754651 @default.
- W2019624901 hasRelatedWork W2883927553 @default.
- W2019624901 hasRelatedWork W2902750067 @default.
- W2019624901 hasRelatedWork W2962952561 @default.
- W2019624901 hasRelatedWork W3176863897 @default.
- W2019624901 isParatext "false" @default.
- W2019624901 isRetracted "false" @default.
- W2019624901 magId "2019624901" @default.
- W2019624901 workType "article" @default.