Matches in SemOpenAlex for { <https://semopenalex.org/work/W3202824928> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W3202824928 endingPage "401" @default.
- W3202824928 startingPage "388" @default.
- W3202824928 abstract "The 3-coloring of hereditary graph classes has been a deeply-researched problem in the last decade. A hereditary graph class is characterized by a (possibly infinite) list of minimal forbidden induced subgraphs (H_1,H_2,ldots ); the graphs in the class are called ((H_1,H_2,ldots ))-free. The complexity of 3-coloring is far from being understood, even for classes defined by a few small forbidden induced subgraphs. For H-free graphs, the complexity is settled for any H on up to seven vertices. There are only two unsolved cases on eight vertices, namely (2P_4) and (P_8). For (P_8)-free graphs, some partial results are known, but to the best of our knowledge, (2P_4)-free graphs have not been explored yet. In this paper, we show that the 3-coloring problem is polynomial-time solvable on ((2P_4,C_5))-free graphs." @default.
- W3202824928 created "2021-10-11" @default.
- W3202824928 creator A5005488534 @default.
- W3202824928 creator A5020075142 @default.
- W3202824928 creator A5024612918 @default.
- W3202824928 creator A5027217082 @default.
- W3202824928 creator A5084038348 @default.
- W3202824928 date "2021-01-01" @default.
- W3202824928 modified "2023-10-18" @default.
- W3202824928 title "On 3-Coloring of $$(2P_4,C_5)$$-Free Graphs" @default.
- W3202824928 cites W1695953772 @default.
- W3202824928 cites W1911143988 @default.
- W3202824928 cites W1966769222 @default.
- W3202824928 cites W1973199140 @default.
- W3202824928 cites W1974068132 @default.
- W3202824928 cites W1997543816 @default.
- W3202824928 cites W2006278018 @default.
- W3202824928 cites W2019615117 @default.
- W3202824928 cites W2077925882 @default.
- W3202824928 cites W2082242399 @default.
- W3202824928 cites W2089686090 @default.
- W3202824928 cites W2099650681 @default.
- W3202824928 cites W2102669784 @default.
- W3202824928 cites W2204215863 @default.
- W3202824928 cites W2216934276 @default.
- W3202824928 cites W2282776087 @default.
- W3202824928 cites W2401610261 @default.
- W3202824928 cites W2608872852 @default.
- W3202824928 cites W2617354712 @default.
- W3202824928 cites W2803695018 @default.
- W3202824928 cites W2962956065 @default.
- W3202824928 cites W3000896090 @default.
- W3202824928 cites W3046505698 @default.
- W3202824928 cites W3047788453 @default.
- W3202824928 cites W3128980175 @default.
- W3202824928 cites W3148781234 @default.
- W3202824928 cites W3202824928 @default.
- W3202824928 cites W4238886873 @default.
- W3202824928 cites W3123316771 @default.
- W3202824928 doi "https://doi.org/10.1007/978-3-030-86838-3_30" @default.
- W3202824928 hasPublicationYear "2021" @default.
- W3202824928 type Work @default.
- W3202824928 sameAs 3202824928 @default.
- W3202824928 citedByCount "2" @default.
- W3202824928 countsByYear W32028249282021 @default.
- W3202824928 countsByYear W32028249282022 @default.
- W3202824928 crossrefType "book-chapter" @default.
- W3202824928 hasAuthorship W3202824928A5005488534 @default.
- W3202824928 hasAuthorship W3202824928A5020075142 @default.
- W3202824928 hasAuthorship W3202824928A5024612918 @default.
- W3202824928 hasAuthorship W3202824928A5027217082 @default.
- W3202824928 hasAuthorship W3202824928A5084038348 @default.
- W3202824928 hasConcept C114614502 @default.
- W3202824928 hasConcept C118615104 @default.
- W3202824928 hasConcept C132525143 @default.
- W3202824928 hasConcept C154945302 @default.
- W3202824928 hasConcept C2777212361 @default.
- W3202824928 hasConcept C311688 @default.
- W3202824928 hasConcept C33923547 @default.
- W3202824928 hasConcept C41008148 @default.
- W3202824928 hasConcept C76946457 @default.
- W3202824928 hasConceptScore W3202824928C114614502 @default.
- W3202824928 hasConceptScore W3202824928C118615104 @default.
- W3202824928 hasConceptScore W3202824928C132525143 @default.
- W3202824928 hasConceptScore W3202824928C154945302 @default.
- W3202824928 hasConceptScore W3202824928C2777212361 @default.
- W3202824928 hasConceptScore W3202824928C311688 @default.
- W3202824928 hasConceptScore W3202824928C33923547 @default.
- W3202824928 hasConceptScore W3202824928C41008148 @default.
- W3202824928 hasConceptScore W3202824928C76946457 @default.
- W3202824928 hasLocation W32028249281 @default.
- W3202824928 hasOpenAccess W3202824928 @default.
- W3202824928 hasPrimaryLocation W32028249281 @default.
- W3202824928 hasRelatedWork W1017985 @default.
- W3202824928 hasRelatedWork W1871655 @default.
- W3202824928 hasRelatedWork W2447406 @default.
- W3202824928 hasRelatedWork W3214761 @default.
- W3202824928 hasRelatedWork W32464776 @default.
- W3202824928 hasRelatedWork W38717466 @default.
- W3202824928 hasRelatedWork W46292265 @default.
- W3202824928 hasRelatedWork W49573773 @default.
- W3202824928 hasRelatedWork W51680879 @default.
- W3202824928 hasRelatedWork W58963464 @default.
- W3202824928 isParatext "false" @default.
- W3202824928 isRetracted "false" @default.
- W3202824928 magId "3202824928" @default.
- W3202824928 workType "book-chapter" @default.