Matches in SemOpenAlex for { <https://semopenalex.org/work/W2014385271> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W2014385271 endingPage "132" @default.
- W2014385271 startingPage "125" @default.
- W2014385271 abstract "Suppose the graph G can be r-colored using colors 1,2,…,r, so that no vertex is adjacent to two vertices colored r. If P⊂V(G) is such that the distance between any two vertices in P is at least 12, then any r-coloring of P extends to an r-coloring of all of G. If there exists an r-coloring of G in which the distance between vertices colored r is at least 4 (resp. 6), then any r-coloring of P extends to an r-coloring of all of G provided the distance between any two vertices in P is at least 8 (resp. 6). Similar results hold if P induces a set of cliques. This continues previous work of the authors (Albertson and Moore, J. Combin. Theory Ser. B 77 (1999) 83.) on extending (r+1)-colorings of r-chromatic graphs. Examples show that the distance constraints on P are almost sharp. We show that triangle-free outerplanar graphs instantiate our results and speculate on other families of graphs that might have r-color extension theorems." @default.
- W2014385271 created "2016-06-24" @default.
- W2014385271 creator A5002256919 @default.
- W2014385271 creator A5039127929 @default.
- W2014385271 date "2001-05-01" @default.
- W2014385271 modified "2023-10-18" @default.
- W2014385271 title "Extending graph colorings using no extra colors" @default.
- W2014385271 doi "https://doi.org/10.1016/s0012-365x(00)00376-9" @default.
- W2014385271 hasPublicationYear "2001" @default.
- W2014385271 type Work @default.
- W2014385271 sameAs 2014385271 @default.
- W2014385271 citedByCount "20" @default.
- W2014385271 countsByYear W20143852712012 @default.
- W2014385271 countsByYear W20143852712013 @default.
- W2014385271 countsByYear W20143852712014 @default.
- W2014385271 countsByYear W20143852712016 @default.
- W2014385271 countsByYear W20143852712018 @default.
- W2014385271 countsByYear W20143852712019 @default.
- W2014385271 countsByYear W20143852712020 @default.
- W2014385271 crossrefType "journal-article" @default.
- W2014385271 hasAuthorship W2014385271A5002256919 @default.
- W2014385271 hasAuthorship W2014385271A5039127929 @default.
- W2014385271 hasConcept C114614502 @default.
- W2014385271 hasConcept C118615104 @default.
- W2014385271 hasConcept C123809776 @default.
- W2014385271 hasConcept C132525143 @default.
- W2014385271 hasConcept C149530733 @default.
- W2014385271 hasConcept C158319403 @default.
- W2014385271 hasConcept C159985019 @default.
- W2014385271 hasConcept C192562407 @default.
- W2014385271 hasConcept C196956537 @default.
- W2014385271 hasConcept C203776342 @default.
- W2014385271 hasConcept C21642379 @default.
- W2014385271 hasConcept C2778307483 @default.
- W2014385271 hasConcept C33923547 @default.
- W2014385271 hasConcept C38767284 @default.
- W2014385271 hasConcept C80899671 @default.
- W2014385271 hasConceptScore W2014385271C114614502 @default.
- W2014385271 hasConceptScore W2014385271C118615104 @default.
- W2014385271 hasConceptScore W2014385271C123809776 @default.
- W2014385271 hasConceptScore W2014385271C132525143 @default.
- W2014385271 hasConceptScore W2014385271C149530733 @default.
- W2014385271 hasConceptScore W2014385271C158319403 @default.
- W2014385271 hasConceptScore W2014385271C159985019 @default.
- W2014385271 hasConceptScore W2014385271C192562407 @default.
- W2014385271 hasConceptScore W2014385271C196956537 @default.
- W2014385271 hasConceptScore W2014385271C203776342 @default.
- W2014385271 hasConceptScore W2014385271C21642379 @default.
- W2014385271 hasConceptScore W2014385271C2778307483 @default.
- W2014385271 hasConceptScore W2014385271C33923547 @default.
- W2014385271 hasConceptScore W2014385271C38767284 @default.
- W2014385271 hasConceptScore W2014385271C80899671 @default.
- W2014385271 hasIssue "1-3" @default.
- W2014385271 hasLocation W20143852711 @default.
- W2014385271 hasOpenAccess W2014385271 @default.
- W2014385271 hasPrimaryLocation W20143852711 @default.
- W2014385271 hasRelatedWork W2038606831 @default.
- W2014385271 hasRelatedWork W2156785727 @default.
- W2014385271 hasRelatedWork W2368433079 @default.
- W2014385271 hasRelatedWork W2375099373 @default.
- W2014385271 hasRelatedWork W2384354832 @default.
- W2014385271 hasRelatedWork W3006791531 @default.
- W2014385271 hasRelatedWork W3101541854 @default.
- W2014385271 hasRelatedWork W4281763209 @default.
- W2014385271 hasRelatedWork W4287598225 @default.
- W2014385271 hasRelatedWork W4385892758 @default.
- W2014385271 hasVolume "234" @default.
- W2014385271 isParatext "false" @default.
- W2014385271 isRetracted "false" @default.
- W2014385271 magId "2014385271" @default.
- W2014385271 workType "article" @default.