FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2144710149> ?p ?o ?g. }

• W2144710149 endingPage "947" @default.
• W2144710149 startingPage "924" @default.
• W2144710149 abstract "We prove a decomposition theorem for graphs that do not contain a subdivision of K4 as an induced subgraph where K4 is the complete graph on four vertices. We obtain also a structure theorem for the class C of graphs that contain neither a subdivision of K4 nor a wheel as an induced subgraph, where a wheel is a cycle on at least four vertices together with a vertex that has at least three neighbors on the cycle. Our structure theorem is used to prove that every graph in C is 3-colorable and entails a polynomial-time recognition algorithm for membership in C. As an intermediate result, we prove a structure theorem for the graphs whose cycles are all chordless." @default.
• W2144710149 created "2016-06-24" @default.
• W2144710149 creator A5056688500 @default.
• W2144710149 creator A5063411955 @default.
• W2144710149 creator A5064579274 @default.
• W2144710149 date "2012-07-01" @default.
• W2144710149 modified "2023-09-30" @default.
• W2144710149 title "On graphs with no induced subdivision of K4" @default.
• W2144710149 cites W1965246637 @default.
• W2144710149 cites W1973199140 @default.
• W2144710149 cites W1975659026 @default.
• W2144710149 cites W1985260677 @default.
• W2144710149 cites W1985495277 @default.
• W2144710149 cites W1991410678 @default.
• W2144710149 cites W1994556169 @default.
• W2144710149 cites W2006860292 @default.
• W2144710149 cites W2014287896 @default.
• W2144710149 cites W2047194922 @default.
• W2144710149 cites W2073840571 @default.
• W2144710149 cites W2079272435 @default.
• W2144710149 cites W2085716675 @default.
• W2144710149 cites W2104090107 @default.
• W2144710149 cites W2118348286 @default.
• W2144710149 cites W2118382442 @default.
• W2144710149 cites W2137216672 @default.
• W2144710149 cites W2159532587 @default.
• W2144710149 cites W2611093227 @default.
• W2144710149 cites W3101282841 @default.
• W2144710149 cites W968859509 @default.
• W2144710149 hasPublicationYear "2012" @default.
• W2144710149 type Work @default.
• W2144710149 sameAs 2144710149 @default.
• W2144710149 citedByCount "19" @default.
• W2144710149 countsByYear W21447101492012 @default.
• W2144710149 countsByYear W21447101492013 @default.
• W2144710149 countsByYear W21447101492015 @default.
• W2144710149 countsByYear W21447101492016 @default.
• W2144710149 countsByYear W21447101492017 @default.
• W2144710149 countsByYear W21447101492018 @default.
• W2144710149 countsByYear W21447101492019 @default.
• W2144710149 countsByYear W21447101492021 @default.
• W2144710149 crossrefType "journal-article" @default.
• W2144710149 hasAuthorship W2144710149A5056688500 @default.
• W2144710149 hasAuthorship W2144710149A5063411955 @default.
• W2144710149 hasAuthorship W2144710149A5064579274 @default.
• W2144710149 hasConcept C114614502 @default.
• W2144710149 hasConcept C118615104 @default.
• W2144710149 hasConcept C132525143 @default.
• W2144710149 hasConcept C143392562 @default.
• W2144710149 hasConcept C160446614 @default.
• W2144710149 hasConcept C166957645 @default.
• W2144710149 hasConcept C180375552 @default.
• W2144710149 hasConcept C191241153 @default.
• W2144710149 hasConcept C203776342 @default.
• W2144710149 hasConcept C205649164 @default.
• W2144710149 hasConcept C22149727 @default.
• W2144710149 hasConcept C2778012994 @default.
• W2144710149 hasConcept C2779182943 @default.
• W2144710149 hasConcept C33923547 @default.
• W2144710149 hasConcept C74133993 @default.
• W2144710149 hasConcept C80899671 @default.
• W2144710149 hasConceptScore W2144710149C114614502 @default.
• W2144710149 hasConceptScore W2144710149C118615104 @default.
• W2144710149 hasConceptScore W2144710149C132525143 @default.
• W2144710149 hasConceptScore W2144710149C143392562 @default.
• W2144710149 hasConceptScore W2144710149C160446614 @default.
• W2144710149 hasConceptScore W2144710149C166957645 @default.
• W2144710149 hasConceptScore W2144710149C180375552 @default.
• W2144710149 hasConceptScore W2144710149C191241153 @default.
• W2144710149 hasConceptScore W2144710149C203776342 @default.
• W2144710149 hasConceptScore W2144710149C205649164 @default.
• W2144710149 hasConceptScore W2144710149C22149727 @default.
• W2144710149 hasConceptScore W2144710149C2778012994 @default.
• W2144710149 hasConceptScore W2144710149C2779182943 @default.
• W2144710149 hasConceptScore W2144710149C33923547 @default.
• W2144710149 hasConceptScore W2144710149C74133993 @default.
• W2144710149 hasConceptScore W2144710149C80899671 @default.
• W2144710149 hasIssue "4" @default.
• W2144710149 hasOpenAccess W2144710149 @default.
• W2144710149 hasRelatedWork W1732822028 @default.
• W2144710149 hasRelatedWork W1965246637 @default.
• W2144710149 hasRelatedWork W1973199140 @default.
• W2144710149 hasRelatedWork W1987920422 @default.
• W2144710149 hasRelatedWork W1991728994 @default.
• W2144710149 hasRelatedWork W1996804679 @default.
• W2144710149 hasRelatedWork W2047194922 @default.
• W2144710149 hasRelatedWork W2049333963 @default.
• W2144710149 hasRelatedWork W2061452048 @default.
• W2144710149 hasRelatedWork W2067458708 @default.
• W2144710149 hasRelatedWork W2104062785 @default.
• W2144710149 hasRelatedWork W2104090107 @default.
• W2144710149 hasRelatedWork W2107127602 @default.
• W2144710149 hasRelatedWork W2118348286 @default.
• W2144710149 hasRelatedWork W2148759423 @default.
• W2144710149 hasRelatedWork W2951507227 @default.
• W2144710149 hasRelatedWork W3101282841 @default.
• W2144710149 hasRelatedWork W3102633262 @default.
• W2144710149 hasRelatedWork W3104432475 @default.

• next