Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950122013> ?p ?o ?g. }
Showing items 1 to 58 of
58
with 100 items per page.
- W2950122013 abstract "We prove that every graph $G$ for which $omega(G) geq 3/4(Delta(G) + 1)$, has an independent set $I$ such that $omega(G - I) lceil 7/6omega(G) rceil$. We also prove that if for every induced subgraph $H$ of $G$ we have $chi(H) leq max{lceil 7/6omega(H) rceil, lceil frac{omega(H) + Delta(H) + 1}{2}rceil}$, then we also have $chi(G) leq lceil frac{omega(G) + Delta(G) + 1}{2}rceil$. This gives a generic proof of the upper bound for line graphs of multigraphs proved by King et al." @default.
- W2950122013 created "2019-06-27" @default.
- W2950122013 creator A5017927005 @default.
- W2950122013 date "2009-07-21" @default.
- W2950122013 modified "2023-09-25" @default.
- W2950122013 title "On hitting all maximum cliques with an independent set" @default.
- W2950122013 cites W1987231037 @default.
- W2950122013 cites W2020972089 @default.
- W2950122013 cites W2048900104 @default.
- W2950122013 cites W2119305988 @default.
- W2950122013 hasPublicationYear "2009" @default.
- W2950122013 type Work @default.
- W2950122013 sameAs 2950122013 @default.
- W2950122013 citedByCount "0" @default.
- W2950122013 crossrefType "posted-content" @default.
- W2950122013 hasAuthorship W2950122013A5017927005 @default.
- W2950122013 hasConcept C114614502 @default.
- W2950122013 hasConcept C121332964 @default.
- W2950122013 hasConcept C132525143 @default.
- W2950122013 hasConcept C134306372 @default.
- W2950122013 hasConcept C2779557605 @default.
- W2950122013 hasConcept C33923547 @default.
- W2950122013 hasConcept C62520636 @default.
- W2950122013 hasConcept C77553402 @default.
- W2950122013 hasConceptScore W2950122013C114614502 @default.
- W2950122013 hasConceptScore W2950122013C121332964 @default.
- W2950122013 hasConceptScore W2950122013C132525143 @default.
- W2950122013 hasConceptScore W2950122013C134306372 @default.
- W2950122013 hasConceptScore W2950122013C2779557605 @default.
- W2950122013 hasConceptScore W2950122013C33923547 @default.
- W2950122013 hasConceptScore W2950122013C62520636 @default.
- W2950122013 hasConceptScore W2950122013C77553402 @default.
- W2950122013 hasLocation W29501220131 @default.
- W2950122013 hasOpenAccess W2950122013 @default.
- W2950122013 hasPrimaryLocation W29501220131 @default.
- W2950122013 hasRelatedWork W1492115267 @default.
- W2950122013 hasRelatedWork W2286003971 @default.
- W2950122013 hasRelatedWork W2560864178 @default.
- W2950122013 hasRelatedWork W2742714806 @default.
- W2950122013 hasRelatedWork W2776562949 @default.
- W2950122013 hasRelatedWork W2896834311 @default.
- W2950122013 hasRelatedWork W2914440804 @default.
- W2950122013 hasRelatedWork W2922605343 @default.
- W2950122013 hasRelatedWork W2949846068 @default.
- W2950122013 hasRelatedWork W2952029290 @default.
- W2950122013 hasRelatedWork W2953000141 @default.
- W2950122013 hasRelatedWork W2989234367 @default.
- W2950122013 hasRelatedWork W3012632971 @default.
- W2950122013 hasRelatedWork W3028822141 @default.
- W2950122013 hasRelatedWork W3099622868 @default.
- W2950122013 hasRelatedWork W3113072641 @default.
- W2950122013 hasRelatedWork W3125848164 @default.
- W2950122013 hasRelatedWork W3198729730 @default.
- W2950122013 hasRelatedWork W3210704652 @default.
- W2950122013 isParatext "false" @default.
- W2950122013 isRetracted "false" @default.
- W2950122013 magId "2950122013" @default.
- W2950122013 workType "article" @default.