Matches in SemOpenAlex for { <https://semopenalex.org/work/W2076697379> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2076697379 endingPage "120" @default.
- W2076697379 startingPage "117" @default.
- W2076697379 abstract "We show that for any graph G, the chromatic number χ(G) ≤ Δ2(G) + 1, where Δ2(G) is the largest degree that a vertex ν can have subject to the condition that ν is adjacent to a vertex whose degree is at least as big as its own. Moreover, we show that the upper bound is best possible in the the following sense: If Δ2(G) ≥ 3, then to determine whether χ(G) ≤ Δ2(G) is an NP-complete problem. © 2001 John Wiley & Sons, Inc. J Graph Theory 36: 117–120, 2001A part of the paper was prepared during a postdoc fellowship of the author at the Department for Computer Science, University of Turku, TUCS, Finland." @default.
- W2076697379 created "2016-06-24" @default.
- W2076697379 creator A5085438222 @default.
- W2076697379 date "2001-02-01" @default.
- W2076697379 modified "2023-10-18" @default.
- W2076697379 title "New upper bounds for the chromatic number of a graph" @default.
- W2076697379 cites W2022743540 @default.
- W2076697379 cites W2030087828 @default.
- W2076697379 cites W2054040057 @default.
- W2076697379 cites W2080547399 @default.
- W2076697379 cites W2083005893 @default.
- W2076697379 cites W2085716675 @default.
- W2076697379 cites W2149135074 @default.
- W2076697379 hasPublicationYear "2001" @default.
- W2076697379 type Work @default.
- W2076697379 sameAs 2076697379 @default.
- W2076697379 citedByCount "11" @default.
- W2076697379 countsByYear W20766973792013 @default.
- W2076697379 crossrefType "journal-article" @default.
- W2076697379 hasAuthorship W2076697379A5085438222 @default.
- W2076697379 hasConcept C114614502 @default.
- W2076697379 hasConcept C118615104 @default.
- W2076697379 hasConcept C121332964 @default.
- W2076697379 hasConcept C132525143 @default.
- W2076697379 hasConcept C134306372 @default.
- W2076697379 hasConcept C149530733 @default.
- W2076697379 hasConcept C167750561 @default.
- W2076697379 hasConcept C196956537 @default.
- W2076697379 hasConcept C203776342 @default.
- W2076697379 hasConcept C24890656 @default.
- W2076697379 hasConcept C2775997480 @default.
- W2076697379 hasConcept C33923547 @default.
- W2076697379 hasConcept C70488441 @default.
- W2076697379 hasConcept C73380178 @default.
- W2076697379 hasConcept C77553402 @default.
- W2076697379 hasConcept C80899671 @default.
- W2076697379 hasConcept C88230418 @default.
- W2076697379 hasConceptScore W2076697379C114614502 @default.
- W2076697379 hasConceptScore W2076697379C118615104 @default.
- W2076697379 hasConceptScore W2076697379C121332964 @default.
- W2076697379 hasConceptScore W2076697379C132525143 @default.
- W2076697379 hasConceptScore W2076697379C134306372 @default.
- W2076697379 hasConceptScore W2076697379C149530733 @default.
- W2076697379 hasConceptScore W2076697379C167750561 @default.
- W2076697379 hasConceptScore W2076697379C196956537 @default.
- W2076697379 hasConceptScore W2076697379C203776342 @default.
- W2076697379 hasConceptScore W2076697379C24890656 @default.
- W2076697379 hasConceptScore W2076697379C2775997480 @default.
- W2076697379 hasConceptScore W2076697379C33923547 @default.
- W2076697379 hasConceptScore W2076697379C70488441 @default.
- W2076697379 hasConceptScore W2076697379C73380178 @default.
- W2076697379 hasConceptScore W2076697379C77553402 @default.
- W2076697379 hasConceptScore W2076697379C80899671 @default.
- W2076697379 hasConceptScore W2076697379C88230418 @default.
- W2076697379 hasIssue "2" @default.
- W2076697379 hasLocation W20766973791 @default.
- W2076697379 hasOpenAccess W2076697379 @default.
- W2076697379 hasPrimaryLocation W20766973791 @default.
- W2076697379 hasRelatedWork W1501863447 @default.
- W2076697379 hasRelatedWork W1503497663 @default.
- W2076697379 hasRelatedWork W1535932596 @default.
- W2076697379 hasRelatedWork W1562441541 @default.
- W2076697379 hasRelatedWork W1646454636 @default.
- W2076697379 hasRelatedWork W1681279317 @default.
- W2076697379 hasRelatedWork W1783358161 @default.
- W2076697379 hasRelatedWork W1815258117 @default.
- W2076697379 hasRelatedWork W1986378997 @default.
- W2076697379 hasRelatedWork W1996640753 @default.
- W2076697379 hasRelatedWork W2022052717 @default.
- W2076697379 hasRelatedWork W2038606831 @default.
- W2076697379 hasRelatedWork W2085716675 @default.
- W2076697379 hasRelatedWork W2111081485 @default.
- W2076697379 hasRelatedWork W2130662375 @default.
- W2076697379 hasRelatedWork W2176746495 @default.
- W2076697379 hasRelatedWork W2225873318 @default.
- W2076697379 hasRelatedWork W2240790573 @default.
- W2076697379 hasRelatedWork W2561511156 @default.
- W2076697379 hasRelatedWork W804772926 @default.
- W2076697379 hasVolume "36" @default.
- W2076697379 isParatext "false" @default.
- W2076697379 isRetracted "false" @default.
- W2076697379 magId "2076697379" @default.
- W2076697379 workType "article" @default.