Matches in SemOpenAlex for { <https://semopenalex.org/work/W3204925672> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W3204925672 endingPage "460" @default.
- W3204925672 startingPage "435" @default.
- W3204925672 abstract "Abstract We give a complete structural description of ‐free graphs that do not contain a simplicial vertex, and we prove that such graphs have bounded clique‐width. Together with the results of Foley et al., this implies that ‐free graphs that do not contain a simplicial vertex have bounded clique‐width. Consequently, Graph Coloring can be solved in polynomial time for ‐free graphs, that is, for even‐hole‐free graphs of stability number at most three." @default.
- W3204925672 created "2021-10-11" @default.
- W3204925672 creator A5073333562 @default.
- W3204925672 date "2021-09-30" @default.
- W3204925672 modified "2023-10-03" @default.
- W3204925672 title "On the structure and clique‐width of (4K1,C4,C6,C7)‐free graphs" @default.
- W3204925672 cites W1868111879 @default.
- W3204925672 cites W1968402726 @default.
- W3204925672 cites W1995521164 @default.
- W3204925672 cites W2008361472 @default.
- W3204925672 cites W2076819776 @default.
- W3204925672 cites W2089417393 @default.
- W3204925672 cites W2089465933 @default.
- W3204925672 cites W2528053456 @default.
- W3204925672 cites W2528399963 @default.
- W3204925672 cites W2906256108 @default.
- W3204925672 cites W2996208793 @default.
- W3204925672 cites W3103742520 @default.
- W3204925672 cites W4213364777 @default.
- W3204925672 doi "https://doi.org/10.1002/jgt.22749" @default.
- W3204925672 hasPublicationYear "2021" @default.
- W3204925672 type Work @default.
- W3204925672 sameAs 3204925672 @default.
- W3204925672 citedByCount "1" @default.
- W3204925672 countsByYear W32049256722023 @default.
- W3204925672 crossrefType "journal-article" @default.
- W3204925672 hasAuthorship W3204925672A5073333562 @default.
- W3204925672 hasConcept C102192266 @default.
- W3204925672 hasConcept C114614502 @default.
- W3204925672 hasConcept C118615104 @default.
- W3204925672 hasConcept C132525143 @default.
- W3204925672 hasConcept C132569581 @default.
- W3204925672 hasConcept C134306372 @default.
- W3204925672 hasConcept C160446614 @default.
- W3204925672 hasConcept C186942658 @default.
- W3204925672 hasConcept C203776342 @default.
- W3204925672 hasConcept C33923547 @default.
- W3204925672 hasConcept C34388435 @default.
- W3204925672 hasConcept C43517604 @default.
- W3204925672 hasConcept C59824394 @default.
- W3204925672 hasConcept C74133993 @default.
- W3204925672 hasConcept C80899671 @default.
- W3204925672 hasConcept C8554925 @default.
- W3204925672 hasConceptScore W3204925672C102192266 @default.
- W3204925672 hasConceptScore W3204925672C114614502 @default.
- W3204925672 hasConceptScore W3204925672C118615104 @default.
- W3204925672 hasConceptScore W3204925672C132525143 @default.
- W3204925672 hasConceptScore W3204925672C132569581 @default.
- W3204925672 hasConceptScore W3204925672C134306372 @default.
- W3204925672 hasConceptScore W3204925672C160446614 @default.
- W3204925672 hasConceptScore W3204925672C186942658 @default.
- W3204925672 hasConceptScore W3204925672C203776342 @default.
- W3204925672 hasConceptScore W3204925672C33923547 @default.
- W3204925672 hasConceptScore W3204925672C34388435 @default.
- W3204925672 hasConceptScore W3204925672C43517604 @default.
- W3204925672 hasConceptScore W3204925672C59824394 @default.
- W3204925672 hasConceptScore W3204925672C74133993 @default.
- W3204925672 hasConceptScore W3204925672C80899671 @default.
- W3204925672 hasConceptScore W3204925672C8554925 @default.
- W3204925672 hasIssue "3" @default.
- W3204925672 hasLocation W32049256721 @default.
- W3204925672 hasOpenAccess W3204925672 @default.
- W3204925672 hasPrimaryLocation W32049256721 @default.
- W3204925672 hasRelatedWork W1578113210 @default.
- W3204925672 hasRelatedWork W1973457922 @default.
- W3204925672 hasRelatedWork W2046755592 @default.
- W3204925672 hasRelatedWork W2113292309 @default.
- W3204925672 hasRelatedWork W2607123191 @default.
- W3204925672 hasRelatedWork W2766499403 @default.
- W3204925672 hasRelatedWork W2898526288 @default.
- W3204925672 hasRelatedWork W4287117052 @default.
- W3204925672 hasRelatedWork W4288422263 @default.
- W3204925672 hasRelatedWork W4362663715 @default.
- W3204925672 hasVolume "99" @default.
- W3204925672 isParatext "false" @default.
- W3204925672 isRetracted "false" @default.
- W3204925672 magId "3204925672" @default.
- W3204925672 workType "article" @default.