Matches in SemOpenAlex for { <https://semopenalex.org/work/W3034604849> ?p ?o ?g. }
Showing items 1 to 62 of
62
with 100 items per page.
- W3034604849 abstract "We prove that it is always possible to color online nonrepetitively any (partial) $k$-tree (that is, graphs with tree-width at most $k$) with $4^k$ colors. This implies that it is always possible to color online nonrepetitively cycles, trees and series-parallel graphs with $16$ colors. Our results generalize the respective (offline) nonrepetitive coloring results." @default.
- W3034604849 created "2020-06-19" @default.
- W3034604849 creator A5020969478 @default.
- W3034604849 creator A5077727901 @default.
- W3034604849 date "2020-10-01" @default.
- W3034604849 modified "2023-10-14" @default.
- W3034604849 title "A note about online nonrepetitive coloring k-trees" @default.
- W3034604849 cites W1981002960 @default.
- W3034604849 cites W1981225002 @default.
- W3034604849 cites W1999574685 @default.
- W3034604849 cites W2037956124 @default.
- W3034604849 cites W2076856026 @default.
- W3034604849 cites W2082905402 @default.
- W3034604849 cites W2105469400 @default.
- W3034604849 cites W3103615163 @default.
- W3034604849 doi "https://doi.org/10.1016/j.dam.2020.04.026" @default.
- W3034604849 hasPublicationYear "2020" @default.
- W3034604849 type Work @default.
- W3034604849 sameAs 3034604849 @default.
- W3034604849 citedByCount "0" @default.
- W3034604849 crossrefType "journal-article" @default.
- W3034604849 hasAuthorship W3034604849A5020969478 @default.
- W3034604849 hasAuthorship W3034604849A5077727901 @default.
- W3034604849 hasBestOaLocation W30346048491 @default.
- W3034604849 hasConcept C113174947 @default.
- W3034604849 hasConcept C114614502 @default.
- W3034604849 hasConcept C118615104 @default.
- W3034604849 hasConcept C132525143 @default.
- W3034604849 hasConcept C149530733 @default.
- W3034604849 hasConcept C203776342 @default.
- W3034604849 hasConcept C21642379 @default.
- W3034604849 hasConcept C33923547 @default.
- W3034604849 hasConceptScore W3034604849C113174947 @default.
- W3034604849 hasConceptScore W3034604849C114614502 @default.
- W3034604849 hasConceptScore W3034604849C118615104 @default.
- W3034604849 hasConceptScore W3034604849C132525143 @default.
- W3034604849 hasConceptScore W3034604849C149530733 @default.
- W3034604849 hasConceptScore W3034604849C203776342 @default.
- W3034604849 hasConceptScore W3034604849C21642379 @default.
- W3034604849 hasConceptScore W3034604849C33923547 @default.
- W3034604849 hasFunder F4320321001 @default.
- W3034604849 hasFunder F4320322192 @default.
- W3034604849 hasFunder F4320326762 @default.
- W3034604849 hasLocation W30346048491 @default.
- W3034604849 hasLocation W30346048492 @default.
- W3034604849 hasLocation W30346048493 @default.
- W3034604849 hasOpenAccess W3034604849 @default.
- W3034604849 hasPrimaryLocation W30346048491 @default.
- W3034604849 hasRelatedWork W12802409 @default.
- W3034604849 hasRelatedWork W15846992 @default.
- W3034604849 hasRelatedWork W29373348 @default.
- W3034604849 hasRelatedWork W30377398 @default.
- W3034604849 hasRelatedWork W33292819 @default.
- W3034604849 hasRelatedWork W45268096 @default.
- W3034604849 hasRelatedWork W51263545 @default.
- W3034604849 hasRelatedWork W52585686 @default.
- W3034604849 hasRelatedWork W52767421 @default.
- W3034604849 hasRelatedWork W8224706 @default.
- W3034604849 isParatext "false" @default.
- W3034604849 isRetracted "false" @default.
- W3034604849 magId "3034604849" @default.
- W3034604849 workType "article" @default.