Matches in SemOpenAlex for { <https://semopenalex.org/work/W1989098251> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W1989098251 endingPage "167" @default.
- W1989098251 startingPage "161" @default.
- W1989098251 abstract "It is known that the acyclic chromatic number of a subcubic graph is at most four, and its acyclic edge chromatic number is at most five. We present algorithms that prove these two facts. Let n be the number of vertices of a graph. Our first algorithm takes O(n) time and uses four colors to properly color the vertices of any subcubic graph so that there is no 2-colored cycle. Our second algorithm takes O(n) time and uses five colors to properly color the edges of any subcubic graph so that there is no 2-colored cycle. Both are the first linear-time algorithms for the problems they solve." @default.
- W1989098251 created "2016-06-24" @default.
- W1989098251 creator A5019986527 @default.
- W1989098251 date "2004-11-01" @default.
- W1989098251 modified "2023-10-16" @default.
- W1989098251 title "Acyclic colorings of subcubic graphs" @default.
- W1989098251 cites W151146055 @default.
- W1989098251 cites W1999519812 @default.
- W1989098251 cites W2024908972 @default.
- W1989098251 cites W2077544347 @default.
- W1989098251 cites W2118910553 @default.
- W1989098251 cites W2143263735 @default.
- W1989098251 cites W4213087285 @default.
- W1989098251 cites W4248906376 @default.
- W1989098251 doi "https://doi.org/10.1016/j.ipl.2004.08.002" @default.
- W1989098251 hasPublicationYear "2004" @default.
- W1989098251 type Work @default.
- W1989098251 sameAs 1989098251 @default.
- W1989098251 citedByCount "85" @default.
- W1989098251 countsByYear W19890982512012 @default.
- W1989098251 countsByYear W19890982512013 @default.
- W1989098251 countsByYear W19890982512014 @default.
- W1989098251 countsByYear W19890982512015 @default.
- W1989098251 countsByYear W19890982512016 @default.
- W1989098251 countsByYear W19890982512017 @default.
- W1989098251 countsByYear W19890982512020 @default.
- W1989098251 countsByYear W19890982512021 @default.
- W1989098251 countsByYear W19890982512022 @default.
- W1989098251 countsByYear W19890982512023 @default.
- W1989098251 crossrefType "journal-article" @default.
- W1989098251 hasAuthorship W1989098251A5019986527 @default.
- W1989098251 hasConcept C114614502 @default.
- W1989098251 hasConcept C118615104 @default.
- W1989098251 hasConcept C123809776 @default.
- W1989098251 hasConcept C132525143 @default.
- W1989098251 hasConcept C149530733 @default.
- W1989098251 hasConcept C159985019 @default.
- W1989098251 hasConcept C192562407 @default.
- W1989098251 hasConcept C196956537 @default.
- W1989098251 hasConcept C203776342 @default.
- W1989098251 hasConcept C2778307483 @default.
- W1989098251 hasConcept C33923547 @default.
- W1989098251 hasConceptScore W1989098251C114614502 @default.
- W1989098251 hasConceptScore W1989098251C118615104 @default.
- W1989098251 hasConceptScore W1989098251C123809776 @default.
- W1989098251 hasConceptScore W1989098251C132525143 @default.
- W1989098251 hasConceptScore W1989098251C149530733 @default.
- W1989098251 hasConceptScore W1989098251C159985019 @default.
- W1989098251 hasConceptScore W1989098251C192562407 @default.
- W1989098251 hasConceptScore W1989098251C196956537 @default.
- W1989098251 hasConceptScore W1989098251C203776342 @default.
- W1989098251 hasConceptScore W1989098251C2778307483 @default.
- W1989098251 hasConceptScore W1989098251C33923547 @default.
- W1989098251 hasIssue "4" @default.
- W1989098251 hasLocation W19890982511 @default.
- W1989098251 hasOpenAccess W1989098251 @default.
- W1989098251 hasPrimaryLocation W19890982511 @default.
- W1989098251 hasRelatedWork W1981171583 @default.
- W1989098251 hasRelatedWork W2013391382 @default.
- W1989098251 hasRelatedWork W2033033595 @default.
- W1989098251 hasRelatedWork W2067688212 @default.
- W1989098251 hasRelatedWork W2078451812 @default.
- W1989098251 hasRelatedWork W2125677183 @default.
- W1989098251 hasRelatedWork W2340668977 @default.
- W1989098251 hasRelatedWork W2422813311 @default.
- W1989098251 hasRelatedWork W3163262314 @default.
- W1989098251 hasRelatedWork W4224219364 @default.
- W1989098251 hasVolume "92" @default.
- W1989098251 isParatext "false" @default.
- W1989098251 isRetracted "false" @default.
- W1989098251 magId "1989098251" @default.
- W1989098251 workType "article" @default.