Matches in SemOpenAlex for { <https://semopenalex.org/work/W2045652008> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W2045652008 endingPage "1051" @default.
- W2045652008 startingPage "1041" @default.
- W2045652008 abstract "In a paper published in 1978, McEliece, Rodemich and Rumsey improved the Lovász bound θ for the maximum clique problem. This strengthening has become well known under the name Lovász–Schrijver bound and is usually denoted by θ′. This article now deals with situations where this bound is not exact. To provide instances for which the gap between this bound and the actual clique number can be arbitrarily large, we establish homomorphy results for this bound under cosums and products of graphs. In particular we show that for circulant graphs of prime order there must be a positive gap between the clique number and the bound." @default.
- W2045652008 created "2016-06-24" @default.
- W2045652008 creator A5023679641 @default.
- W2045652008 creator A5023776719 @default.
- W2045652008 creator A5050902529 @default.
- W2045652008 date "2010-10-01" @default.
- W2045652008 modified "2023-10-18" @default.
- W2045652008 title "Gap, cosum and product properties of the θ′ bound on the clique number" @default.
- W2045652008 cites W1548134571 @default.
- W2045652008 cites W1971027118 @default.
- W2045652008 cites W2078289947 @default.
- W2045652008 cites W2082603400 @default.
- W2045652008 cites W2114189119 @default.
- W2045652008 cites W2120146316 @default.
- W2045652008 cites W2144606698 @default.
- W2045652008 cites W2162579105 @default.
- W2045652008 cites W2610782124 @default.
- W2045652008 cites W285819963 @default.
- W2045652008 doi "https://doi.org/10.1080/02331930903395634" @default.
- W2045652008 hasPublicationYear "2010" @default.
- W2045652008 type Work @default.
- W2045652008 sameAs 2045652008 @default.
- W2045652008 citedByCount "7" @default.
- W2045652008 countsByYear W20456520082012 @default.
- W2045652008 countsByYear W20456520082014 @default.
- W2045652008 countsByYear W20456520082020 @default.
- W2045652008 crossrefType "journal-article" @default.
- W2045652008 hasAuthorship W2045652008A5023679641 @default.
- W2045652008 hasAuthorship W2045652008A5023776719 @default.
- W2045652008 hasAuthorship W2045652008A5050902529 @default.
- W2045652008 hasConcept C10138342 @default.
- W2045652008 hasConcept C114614502 @default.
- W2045652008 hasConcept C115973184 @default.
- W2045652008 hasConcept C118615104 @default.
- W2045652008 hasConcept C132525143 @default.
- W2045652008 hasConcept C134306372 @default.
- W2045652008 hasConcept C162324750 @default.
- W2045652008 hasConcept C182306322 @default.
- W2045652008 hasConcept C2777035058 @default.
- W2045652008 hasConcept C2985491264 @default.
- W2045652008 hasConcept C33923547 @default.
- W2045652008 hasConcept C77553402 @default.
- W2045652008 hasConceptScore W2045652008C10138342 @default.
- W2045652008 hasConceptScore W2045652008C114614502 @default.
- W2045652008 hasConceptScore W2045652008C115973184 @default.
- W2045652008 hasConceptScore W2045652008C118615104 @default.
- W2045652008 hasConceptScore W2045652008C132525143 @default.
- W2045652008 hasConceptScore W2045652008C134306372 @default.
- W2045652008 hasConceptScore W2045652008C162324750 @default.
- W2045652008 hasConceptScore W2045652008C182306322 @default.
- W2045652008 hasConceptScore W2045652008C2777035058 @default.
- W2045652008 hasConceptScore W2045652008C2985491264 @default.
- W2045652008 hasConceptScore W2045652008C33923547 @default.
- W2045652008 hasConceptScore W2045652008C77553402 @default.
- W2045652008 hasIssue "7" @default.
- W2045652008 hasLocation W20456520081 @default.
- W2045652008 hasOpenAccess W2045652008 @default.
- W2045652008 hasPrimaryLocation W20456520081 @default.
- W2045652008 hasRelatedWork W2176074586 @default.
- W2045652008 hasRelatedWork W2358150931 @default.
- W2045652008 hasRelatedWork W2402654904 @default.
- W2045652008 hasRelatedWork W2596432422 @default.
- W2045652008 hasRelatedWork W2756759387 @default.
- W2045652008 hasRelatedWork W3090130908 @default.
- W2045652008 hasRelatedWork W3164101730 @default.
- W2045652008 hasRelatedWork W3205515510 @default.
- W2045652008 hasRelatedWork W4286900032 @default.
- W2045652008 hasRelatedWork W4319602674 @default.
- W2045652008 hasVolume "59" @default.
- W2045652008 isParatext "false" @default.
- W2045652008 isRetracted "false" @default.
- W2045652008 magId "2045652008" @default.
- W2045652008 workType "article" @default.