Matches in SemOpenAlex for { <https://semopenalex.org/work/W2067362800> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W2067362800 endingPage "132" @default.
- W2067362800 startingPage "119" @default.
- W2067362800 abstract "The main result of the papzer is that any planar graph with odd girth at least 10k−7 has a homomorphism to the Kneser graph G k 2 k +1, i.e. each vertex can be colored with k colors from the set {1,2,…,2k+1} so that adjacent vertices have no colors in common. Thus, for example, if the odd girth of a planar graph is at least 13, then the graph has a homomorphism to G 2 5, also known as the Petersen graph. Other similar results for planar graphs are also obtained with better bounds and additional restrictions." @default.
- W2067362800 created "2016-06-24" @default.
- W2067362800 creator A5001358762 @default.
- W2067362800 creator A5029363782 @default.
- W2067362800 date "2002-03-01" @default.
- W2067362800 modified "2023-10-06" @default.
- W2067362800 title "n -Tuple Coloring of Planar Graphs with Large Odd Girth" @default.
- W2067362800 doi "https://doi.org/10.1007/s003730200007" @default.
- W2067362800 hasPublicationYear "2002" @default.
- W2067362800 type Work @default.
- W2067362800 sameAs 2067362800 @default.
- W2067362800 citedByCount "12" @default.
- W2067362800 countsByYear W20673628002016 @default.
- W2067362800 countsByYear W20673628002018 @default.
- W2067362800 countsByYear W20673628002020 @default.
- W2067362800 crossrefType "journal-article" @default.
- W2067362800 hasAuthorship W2067362800A5001358762 @default.
- W2067362800 hasAuthorship W2067362800A5029363782 @default.
- W2067362800 hasBestOaLocation W20673628002 @default.
- W2067362800 hasConcept C101837359 @default.
- W2067362800 hasConcept C102192266 @default.
- W2067362800 hasConcept C114614502 @default.
- W2067362800 hasConcept C114727528 @default.
- W2067362800 hasConcept C118615104 @default.
- W2067362800 hasConcept C125792925 @default.
- W2067362800 hasConcept C132525143 @default.
- W2067362800 hasConcept C148364342 @default.
- W2067362800 hasConcept C149530733 @default.
- W2067362800 hasConcept C18819970 @default.
- W2067362800 hasConcept C203776342 @default.
- W2067362800 hasConcept C206815938 @default.
- W2067362800 hasConcept C22149727 @default.
- W2067362800 hasConcept C33923547 @default.
- W2067362800 hasConcept C43517604 @default.
- W2067362800 hasConcept C7036158 @default.
- W2067362800 hasConcept C80899671 @default.
- W2067362800 hasConceptScore W2067362800C101837359 @default.
- W2067362800 hasConceptScore W2067362800C102192266 @default.
- W2067362800 hasConceptScore W2067362800C114614502 @default.
- W2067362800 hasConceptScore W2067362800C114727528 @default.
- W2067362800 hasConceptScore W2067362800C118615104 @default.
- W2067362800 hasConceptScore W2067362800C125792925 @default.
- W2067362800 hasConceptScore W2067362800C132525143 @default.
- W2067362800 hasConceptScore W2067362800C148364342 @default.
- W2067362800 hasConceptScore W2067362800C149530733 @default.
- W2067362800 hasConceptScore W2067362800C18819970 @default.
- W2067362800 hasConceptScore W2067362800C203776342 @default.
- W2067362800 hasConceptScore W2067362800C206815938 @default.
- W2067362800 hasConceptScore W2067362800C22149727 @default.
- W2067362800 hasConceptScore W2067362800C33923547 @default.
- W2067362800 hasConceptScore W2067362800C43517604 @default.
- W2067362800 hasConceptScore W2067362800C7036158 @default.
- W2067362800 hasConceptScore W2067362800C80899671 @default.
- W2067362800 hasIssue "1" @default.
- W2067362800 hasLocation W20673628001 @default.
- W2067362800 hasLocation W20673628002 @default.
- W2067362800 hasOpenAccess W2067362800 @default.
- W2067362800 hasPrimaryLocation W20673628001 @default.
- W2067362800 hasRelatedWork W1985391430 @default.
- W2067362800 hasRelatedWork W2039256426 @default.
- W2067362800 hasRelatedWork W2045746955 @default.
- W2067362800 hasRelatedWork W2067362800 @default.
- W2067362800 hasRelatedWork W2566114558 @default.
- W2067362800 hasRelatedWork W2789779990 @default.
- W2067362800 hasRelatedWork W3025479648 @default.
- W2067362800 hasRelatedWork W3192131378 @default.
- W2067362800 hasRelatedWork W4250153949 @default.
- W2067362800 hasRelatedWork W1508755082 @default.
- W2067362800 hasVolume "18" @default.
- W2067362800 isParatext "false" @default.
- W2067362800 isRetracted "false" @default.
- W2067362800 magId "2067362800" @default.
- W2067362800 workType "article" @default.