Matches in SemOpenAlex for { <https://semopenalex.org/work/W2809897237> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2809897237 abstract "For an integer $r$, the graph $P_6+rP_3$ has $r+1$ components, one of which is a path on $6$ vertices, and each of the others is a path on $3$ vertices. In this paper we provide a polynomial-time algorithm to test if a graph with no induced subgraph isomorphic to $P_6+rP_3$ is three-colorable. We also solve the list version of this problem, where each vertex is assigned a list of possible colors, which is a subset of ${1,2,3}$." @default.
- W2809897237 created "2018-07-10" @default.
- W2809897237 creator A5003940613 @default.
- W2809897237 creator A5028345325 @default.
- W2809897237 creator A5066152247 @default.
- W2809897237 creator A5073546070 @default.
- W2809897237 date "2018-06-28" @default.
- W2809897237 modified "2023-09-27" @default.
- W2809897237 title "List-three-coloring graphs with no induced $P_6+rP_3$" @default.
- W2809897237 cites W1695953772 @default.
- W2809897237 cites W1968069760 @default.
- W2809897237 cites W1974068132 @default.
- W2809897237 cites W2138290101 @default.
- W2809897237 cites W2282776087 @default.
- W2809897237 cites W2617354712 @default.
- W2809897237 cites W2791881760 @default.
- W2809897237 hasPublicationYear "2018" @default.
- W2809897237 type Work @default.
- W2809897237 sameAs 2809897237 @default.
- W2809897237 citedByCount "1" @default.
- W2809897237 countsByYear W28098972372020 @default.
- W2809897237 crossrefType "posted-content" @default.
- W2809897237 hasAuthorship W2809897237A5003940613 @default.
- W2809897237 hasAuthorship W2809897237A5028345325 @default.
- W2809897237 hasAuthorship W2809897237A5066152247 @default.
- W2809897237 hasAuthorship W2809897237A5073546070 @default.
- W2809897237 hasConcept C114614502 @default.
- W2809897237 hasConcept C118615104 @default.
- W2809897237 hasConcept C128067373 @default.
- W2809897237 hasConcept C128115575 @default.
- W2809897237 hasConcept C132525143 @default.
- W2809897237 hasConcept C1465435 @default.
- W2809897237 hasConcept C149530733 @default.
- W2809897237 hasConcept C158319403 @default.
- W2809897237 hasConcept C160446614 @default.
- W2809897237 hasConcept C199360897 @default.
- W2809897237 hasConcept C203776342 @default.
- W2809897237 hasConcept C21642379 @default.
- W2809897237 hasConcept C2777735758 @default.
- W2809897237 hasConcept C2778012994 @default.
- W2809897237 hasConcept C33923547 @default.
- W2809897237 hasConcept C41008148 @default.
- W2809897237 hasConcept C58228413 @default.
- W2809897237 hasConcept C76946457 @default.
- W2809897237 hasConcept C80899671 @default.
- W2809897237 hasConceptScore W2809897237C114614502 @default.
- W2809897237 hasConceptScore W2809897237C118615104 @default.
- W2809897237 hasConceptScore W2809897237C128067373 @default.
- W2809897237 hasConceptScore W2809897237C128115575 @default.
- W2809897237 hasConceptScore W2809897237C132525143 @default.
- W2809897237 hasConceptScore W2809897237C1465435 @default.
- W2809897237 hasConceptScore W2809897237C149530733 @default.
- W2809897237 hasConceptScore W2809897237C158319403 @default.
- W2809897237 hasConceptScore W2809897237C160446614 @default.
- W2809897237 hasConceptScore W2809897237C199360897 @default.
- W2809897237 hasConceptScore W2809897237C203776342 @default.
- W2809897237 hasConceptScore W2809897237C21642379 @default.
- W2809897237 hasConceptScore W2809897237C2777735758 @default.
- W2809897237 hasConceptScore W2809897237C2778012994 @default.
- W2809897237 hasConceptScore W2809897237C33923547 @default.
- W2809897237 hasConceptScore W2809897237C41008148 @default.
- W2809897237 hasConceptScore W2809897237C58228413 @default.
- W2809897237 hasConceptScore W2809897237C76946457 @default.
- W2809897237 hasConceptScore W2809897237C80899671 @default.
- W2809897237 hasLocation W28098972371 @default.
- W2809897237 hasOpenAccess W2809897237 @default.
- W2809897237 hasPrimaryLocation W28098972371 @default.
- W2809897237 hasRelatedWork W1530727305 @default.
- W2809897237 hasRelatedWork W162278305 @default.
- W2809897237 hasRelatedWork W1986855028 @default.
- W2809897237 hasRelatedWork W1997543012 @default.
- W2809897237 hasRelatedWork W2027224637 @default.
- W2809897237 hasRelatedWork W2053445839 @default.
- W2809897237 hasRelatedWork W2053533555 @default.
- W2809897237 hasRelatedWork W2095153862 @default.
- W2809897237 hasRelatedWork W2233103114 @default.
- W2809897237 hasRelatedWork W2291262503 @default.
- W2809897237 hasRelatedWork W2346047591 @default.
- W2809897237 hasRelatedWork W2416579010 @default.
- W2809897237 hasRelatedWork W2553407902 @default.
- W2809897237 hasRelatedWork W2909363799 @default.
- W2809897237 hasRelatedWork W2946636029 @default.
- W2809897237 hasRelatedWork W2971818219 @default.
- W2809897237 hasRelatedWork W3006791531 @default.
- W2809897237 hasRelatedWork W3011657611 @default.
- W2809897237 hasRelatedWork W3113201831 @default.
- W2809897237 hasRelatedWork W3145615361 @default.
- W2809897237 isParatext "false" @default.
- W2809897237 isRetracted "false" @default.
- W2809897237 magId "2809897237" @default.
- W2809897237 workType "article" @default.