Matches in SemOpenAlex for { <https://semopenalex.org/work/W2185714529> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W2185714529 abstract "We apply the Combinatorial Nullstellensatz to prove the 1, 2-Conjecture and the 1, 2, 3-Conjecture for some classes of graphs. We prove that both conjectures hold for every r-regular graph such that Â(G) ≤ p ≤ r+2 2 for some odd prime p. For a general graph G, the 1, 2-Conjecture holds if Â(G) ≤ p ≤ ±(G)+4 2 for some odd prime p. As a result, the 1, 2-Conjecture holds for any graph G such that Â(G) ≤ ±(G)+10 ." @default.
- W2185714529 created "2016-06-24" @default.
- W2185714529 creator A5017595199 @default.
- W2185714529 creator A5081589836 @default.
- W2185714529 date "2012-01-01" @default.
- W2185714529 modified "2023-09-27" @default.
- W2185714529 title "The 1, 2-Conjecture for graphs with relatively small chromatic number" @default.
- W2185714529 cites W138314842 @default.
- W2185714529 cites W1964459877 @default.
- W2185714529 cites W1993854989 @default.
- W2185714529 cites W1998456137 @default.
- W2185714529 cites W2005117665 @default.
- W2185714529 cites W2075047823 @default.
- W2185714529 cites W2096599569 @default.
- W2185714529 cites W2101489005 @default.
- W2185714529 cites W2911280162 @default.
- W2185714529 cites W944885433 @default.
- W2185714529 hasPublicationYear "2012" @default.
- W2185714529 type Work @default.
- W2185714529 sameAs 2185714529 @default.
- W2185714529 citedByCount "0" @default.
- W2185714529 crossrefType "journal-article" @default.
- W2185714529 hasAuthorship W2185714529A5017595199 @default.
- W2185714529 hasAuthorship W2185714529A5081589836 @default.
- W2185714529 hasConcept C114614502 @default.
- W2185714529 hasConcept C118615104 @default.
- W2185714529 hasConcept C128814272 @default.
- W2185714529 hasConcept C132525143 @default.
- W2185714529 hasConcept C184992742 @default.
- W2185714529 hasConcept C2780990831 @default.
- W2185714529 hasConcept C33923547 @default.
- W2185714529 hasConcept C78635031 @default.
- W2185714529 hasConceptScore W2185714529C114614502 @default.
- W2185714529 hasConceptScore W2185714529C118615104 @default.
- W2185714529 hasConceptScore W2185714529C128814272 @default.
- W2185714529 hasConceptScore W2185714529C132525143 @default.
- W2185714529 hasConceptScore W2185714529C184992742 @default.
- W2185714529 hasConceptScore W2185714529C2780990831 @default.
- W2185714529 hasConceptScore W2185714529C33923547 @default.
- W2185714529 hasConceptScore W2185714529C78635031 @default.
- W2185714529 hasLocation W21857145291 @default.
- W2185714529 hasOpenAccess W2185714529 @default.
- W2185714529 hasPrimaryLocation W21857145291 @default.
- W2185714529 hasRelatedWork W2029981401 @default.
- W2185714529 hasRelatedWork W2065306274 @default.
- W2185714529 hasRelatedWork W2188244362 @default.
- W2185714529 hasRelatedWork W2229676574 @default.
- W2185714529 hasRelatedWork W2284243945 @default.
- W2185714529 hasRelatedWork W2357059552 @default.
- W2185714529 hasRelatedWork W2743081571 @default.
- W2185714529 hasRelatedWork W2883232345 @default.
- W2185714529 hasRelatedWork W2962858725 @default.
- W2185714529 hasRelatedWork W2963750404 @default.
- W2185714529 hasRelatedWork W2967456795 @default.
- W2185714529 hasRelatedWork W2987876456 @default.
- W2185714529 hasRelatedWork W3013011289 @default.
- W2185714529 hasRelatedWork W3014090842 @default.
- W2185714529 hasRelatedWork W3016406125 @default.
- W2185714529 hasRelatedWork W3088149488 @default.
- W2185714529 hasRelatedWork W3138725079 @default.
- W2185714529 hasRelatedWork W3140978621 @default.
- W2185714529 hasRelatedWork W3211716743 @default.
- W2185714529 hasRelatedWork W1785234024 @default.
- W2185714529 isParatext "false" @default.
- W2185714529 isRetracted "false" @default.
- W2185714529 magId "2185714529" @default.
- W2185714529 workType "article" @default.