Matches in SemOpenAlex for { <https://semopenalex.org/work/W2978207776> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W2978207776 endingPage "377" @default.
- W2978207776 startingPage "369" @default.
- W2978207776 abstract "Abstract Given a set L of graphs, a graph G is L-free if G does not contain any graph in L as an induced subgraph. Recently, Frederic Maffray and co-authors showed that the problem of coloring {claw, 4K1, K5 e}-free graphs can be solved in polynomial time. In this paper, we investigate a related class of graphs. A hole is an induced cycle of length at least 4. Two vertices x, y of a graph G are twins if for any vertex z different from x and y, xz is an edge if and only if yz is an edge. A hole-twin is the graph obtained from a hole by adding a vertex that forms a twin with some vertex of the hole. Hole-twins, and K5 e, are interesting in their connection with line-graphs. They are among the forbidden subgraphs in the characterization of line-graphs. In this paper, we show there is a polynomial time algorithm to color (claw, 4K1, hole-twin)-free graphs." @default.
- W2978207776 created "2019-10-10" @default.
- W2978207776 creator A5005200708 @default.
- W2978207776 creator A5023721481 @default.
- W2978207776 creator A5088012278 @default.
- W2978207776 date "2019-08-01" @default.
- W2978207776 modified "2023-09-23" @default.
- W2978207776 title "On Coloring a Class of Claw-free Graphs" @default.
- W2978207776 cites W1973199140 @default.
- W2978207776 cites W1991728994 @default.
- W2978207776 cites W1994887153 @default.
- W2978207776 cites W2008361472 @default.
- W2978207776 cites W2032950184 @default.
- W2978207776 cites W2065306274 @default.
- W2978207776 cites W2065761231 @default.
- W2978207776 cites W2070790034 @default.
- W2978207776 cites W2076819776 @default.
- W2978207776 cites W2082242399 @default.
- W2978207776 cites W2095243185 @default.
- W2978207776 cites W2102669784 @default.
- W2978207776 cites W2962698493 @default.
- W2978207776 doi "https://doi.org/10.1016/j.entcs.2019.08.033" @default.
- W2978207776 hasPublicationYear "2019" @default.
- W2978207776 type Work @default.
- W2978207776 sameAs 2978207776 @default.
- W2978207776 citedByCount "8" @default.
- W2978207776 countsByYear W29782077762020 @default.
- W2978207776 countsByYear W29782077762021 @default.
- W2978207776 countsByYear W29782077762022 @default.
- W2978207776 crossrefType "journal-article" @default.
- W2978207776 hasAuthorship W2978207776A5005200708 @default.
- W2978207776 hasAuthorship W2978207776A5023721481 @default.
- W2978207776 hasAuthorship W2978207776A5088012278 @default.
- W2978207776 hasBestOaLocation W29782077761 @default.
- W2978207776 hasConcept C114614502 @default.
- W2978207776 hasConcept C154945302 @default.
- W2978207776 hasConcept C18903297 @default.
- W2978207776 hasConcept C2777212361 @default.
- W2978207776 hasConcept C29738020 @default.
- W2978207776 hasConcept C33923547 @default.
- W2978207776 hasConcept C41008148 @default.
- W2978207776 hasConcept C86803240 @default.
- W2978207776 hasConceptScore W2978207776C114614502 @default.
- W2978207776 hasConceptScore W2978207776C154945302 @default.
- W2978207776 hasConceptScore W2978207776C18903297 @default.
- W2978207776 hasConceptScore W2978207776C2777212361 @default.
- W2978207776 hasConceptScore W2978207776C29738020 @default.
- W2978207776 hasConceptScore W2978207776C33923547 @default.
- W2978207776 hasConceptScore W2978207776C41008148 @default.
- W2978207776 hasConceptScore W2978207776C86803240 @default.
- W2978207776 hasLocation W29782077761 @default.
- W2978207776 hasOpenAccess W2978207776 @default.
- W2978207776 hasPrimaryLocation W29782077761 @default.
- W2978207776 hasRelatedWork W1978042415 @default.
- W2978207776 hasRelatedWork W1998173219 @default.
- W2978207776 hasRelatedWork W2017331178 @default.
- W2978207776 hasRelatedWork W2030105136 @default.
- W2978207776 hasRelatedWork W2040573390 @default.
- W2978207776 hasRelatedWork W2078527193 @default.
- W2978207776 hasRelatedWork W2129059470 @default.
- W2978207776 hasRelatedWork W295774538 @default.
- W2978207776 hasRelatedWork W2976797620 @default.
- W2978207776 hasRelatedWork W3086542228 @default.
- W2978207776 hasVolume "346" @default.
- W2978207776 isParatext "false" @default.
- W2978207776 isRetracted "false" @default.
- W2978207776 magId "2978207776" @default.
- W2978207776 workType "article" @default.