Matches in SemOpenAlex for { <https://semopenalex.org/work/W4298029514> ?p ?o ?g. }
Showing items 1 to 47 of
47
with 100 items per page.
- W4298029514 abstract "Trotignon and Vuskovic completely characterized graphs that do not contain cycles with exactly one chord. In particular, they show that such a graph G has chromatic number at most max(3,w(G)). We generalize this result to the class of graphs that do not contain cycles with exactly two chords and the class of graphs that do not contain cycles with exactly three chords. More precisely we prove that graphs with no cycle with exactly two chords have chromatic number at most 6. And a graph G with no cycle with exactly three chords have chromatic number at most max(96,w(G)+1)." @default.
- W4298029514 created "2022-10-01" @default.
- W4298029514 creator A5077203345 @default.
- W4298029514 date "2013-04-05" @default.
- W4298029514 modified "2023-10-16" @default.
- W4298029514 title "Excluding cycles with a fixed number of chords" @default.
- W4298029514 doi "https://doi.org/10.48550/arxiv.1304.1718" @default.
- W4298029514 hasPublicationYear "2013" @default.
- W4298029514 type Work @default.
- W4298029514 citedByCount "0" @default.
- W4298029514 crossrefType "posted-content" @default.
- W4298029514 hasAuthorship W4298029514A5077203345 @default.
- W4298029514 hasBestOaLocation W42980295141 @default.
- W4298029514 hasConcept C114614502 @default.
- W4298029514 hasConcept C118615104 @default.
- W4298029514 hasConcept C120314980 @default.
- W4298029514 hasConcept C132525143 @default.
- W4298029514 hasConcept C160446614 @default.
- W4298029514 hasConcept C194147245 @default.
- W4298029514 hasConcept C196956537 @default.
- W4298029514 hasConcept C33923547 @default.
- W4298029514 hasConcept C41008148 @default.
- W4298029514 hasConceptScore W4298029514C114614502 @default.
- W4298029514 hasConceptScore W4298029514C118615104 @default.
- W4298029514 hasConceptScore W4298029514C120314980 @default.
- W4298029514 hasConceptScore W4298029514C132525143 @default.
- W4298029514 hasConceptScore W4298029514C160446614 @default.
- W4298029514 hasConceptScore W4298029514C194147245 @default.
- W4298029514 hasConceptScore W4298029514C196956537 @default.
- W4298029514 hasConceptScore W4298029514C33923547 @default.
- W4298029514 hasConceptScore W4298029514C41008148 @default.
- W4298029514 hasLocation W42980295141 @default.
- W4298029514 hasOpenAccess W4298029514 @default.
- W4298029514 hasPrimaryLocation W42980295141 @default.
- W4298029514 hasRelatedWork W1972748334 @default.
- W4298029514 hasRelatedWork W1974300001 @default.
- W4298029514 hasRelatedWork W1979114268 @default.
- W4298029514 hasRelatedWork W2000924970 @default.
- W4298029514 hasRelatedWork W2032656190 @default.
- W4298029514 hasRelatedWork W2067133893 @default.
- W4298029514 hasRelatedWork W2188791175 @default.
- W4298029514 hasRelatedWork W2287003313 @default.
- W4298029514 hasRelatedWork W2346764632 @default.
- W4298029514 hasRelatedWork W3163002073 @default.
- W4298029514 isParatext "false" @default.
- W4298029514 isRetracted "false" @default.
- W4298029514 workType "article" @default.