FRINK Linked Data Fragments server

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

• W3182288918 endingPage "e627" @default.
• W3182288918 startingPage "e627" @default.
• W3182288918 abstract "In this paper, we consider the graph class denoted as Gen(∗;P 3 ,C 3 ,C 5 ). It contains all graphs that can be generated by the split composition operation using path P 3 , cycle C 3 , and any cycle C 5 as components. This graph class extends the well-known class of distance-hereditary graphs, which corresponds, according to the adopted generative notation, to Gen(∗;P 3 ,C 3 ). We also use the concept of stretch number for providing a relationship between Gen(∗;P 3 ,C 3 ) and the hierarchy formed by the graph classes DH(k), with k ≥1, where DH(1) also coincides with the class of distance-hereditary graphs. For the addressed graph class, we prove there exist efficient algorithms for several basic combinatorial problems, like recognition, stretch number, stability number, clique number, domination number, chromatic number, and graph isomorphism. We also prove that graphs in the new class have bounded clique-width." @default.
• W3182288918 created "2021-07-19" @default.
• W3182288918 creator A5029633057 @default.
• W3182288918 creator A5090907237 @default.
• W3182288918 date "2021-07-07" @default.
• W3182288918 modified "2023-10-02" @default.
• W3182288918 title "Getting new algorithmic results by extending distance-hereditary graphs via split composition" @default.
• W3182288918 cites W1538699184 @default.
• W3182288918 cites W1579049696 @default.
• W3182288918 cites W1746286871 @default.
• W3182288918 cites W1861909104 @default.
• W3182288918 cites W192972728 @default.
• W3182288918 cites W1981356557 @default.
• W3182288918 cites W1984545818 @default.
• W3182288918 cites W1987650805 @default.
• W3182288918 cites W1990144643 @default.
• W3182288918 cites W1994706865 @default.
• W3182288918 cites W1994887153 @default.
• W3182288918 cites W2000275001 @default.
• W3182288918 cites W2001702651 @default.
• W3182288918 cites W2006383151 @default.
• W3182288918 cites W2010142297 @default.
• W3182288918 cites W2015516462 @default.
• W3182288918 cites W2026055698 @default.
• W3182288918 cites W2041910029 @default.
• W3182288918 cites W2042988396 @default.
• W3182288918 cites W2054170538 @default.
• W3182288918 cites W2055989559 @default.
• W3182288918 cites W2059518216 @default.
• W3182288918 cites W2079306871 @default.
• W3182288918 cites W2081121429 @default.
• W3182288918 cites W2102241833 @default.
• W3182288918 cites W2103191280 @default.
• W3182288918 cites W2106818977 @default.
• W3182288918 cites W272840676 @default.
• W3182288918 cites W3019251218 @default.
• W3182288918 cites W3138131651 @default.
• W3182288918 cites W4234660166 @default.
• W3182288918 cites W4250190997 @default.
• W3182288918 doi "https://doi.org/10.7717/peerj-cs.627" @default.
• W3182288918 hasPubMedCentralId "https://www.ncbi.nlm.nih.gov/pmc/articles/8279144" @default.
• W3182288918 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/34307866" @default.
• W3182288918 hasPublicationYear "2021" @default.
• W3182288918 type Work @default.
• W3182288918 sameAs 3182288918 @default.
• W3182288918 citedByCount "1" @default.
• W3182288918 countsByYear W31822889182023 @default.
• W3182288918 crossrefType "journal-article" @default.
• W3182288918 hasAuthorship W3182288918A5029633057 @default.
• W3182288918 hasAuthorship W3182288918A5090907237 @default.
• W3182288918 hasBestOaLocation W31822889181 @default.
• W3182288918 hasConcept C102192266 @default.
• W3182288918 hasConcept C114614502 @default.
• W3182288918 hasConcept C118615104 @default.
• W3182288918 hasConcept C132525143 @default.
• W3182288918 hasConcept C134306372 @default.
• W3182288918 hasConcept C160446614 @default.
• W3182288918 hasConcept C203776342 @default.
• W3182288918 hasConcept C33923547 @default.
• W3182288918 hasConcept C34388435 @default.
• W3182288918 hasConcept C43413943 @default.
• W3182288918 hasConcept C43517604 @default.
• W3182288918 hasConcept C45357846 @default.
• W3182288918 hasConcept C59824394 @default.
• W3182288918 hasConcept C61665672 @default.
• W3182288918 hasConcept C74133993 @default.
• W3182288918 hasConcept C8554925 @default.
• W3182288918 hasConcept C94375191 @default.
• W3182288918 hasConceptScore W3182288918C102192266 @default.
• W3182288918 hasConceptScore W3182288918C114614502 @default.
• W3182288918 hasConceptScore W3182288918C118615104 @default.
• W3182288918 hasConceptScore W3182288918C132525143 @default.
• W3182288918 hasConceptScore W3182288918C134306372 @default.
• W3182288918 hasConceptScore W3182288918C160446614 @default.
• W3182288918 hasConceptScore W3182288918C203776342 @default.
• W3182288918 hasConceptScore W3182288918C33923547 @default.
• W3182288918 hasConceptScore W3182288918C34388435 @default.
• W3182288918 hasConceptScore W3182288918C43413943 @default.
• W3182288918 hasConceptScore W3182288918C43517604 @default.
• W3182288918 hasConceptScore W3182288918C45357846 @default.
• W3182288918 hasConceptScore W3182288918C59824394 @default.
• W3182288918 hasConceptScore W3182288918C61665672 @default.
• W3182288918 hasConceptScore W3182288918C74133993 @default.
• W3182288918 hasConceptScore W3182288918C8554925 @default.
• W3182288918 hasConceptScore W3182288918C94375191 @default.
• W3182288918 hasLocation W31822889181 @default.
• W3182288918 hasLocation W31822889182 @default.
• W3182288918 hasLocation W31822889183 @default.
• W3182288918 hasOpenAccess W3182288918 @default.
• W3182288918 hasPrimaryLocation W31822889181 @default.
• W3182288918 hasRelatedWork W1971319751 @default.
• W3182288918 hasRelatedWork W2008957319 @default.
• W3182288918 hasRelatedWork W2169699292 @default.
• W3182288918 hasRelatedWork W2339922093 @default.
• W3182288918 hasRelatedWork W2741294903 @default.
• W3182288918 hasRelatedWork W2910018628 @default.
• W3182288918 hasRelatedWork W2951566485 @default.
• W3182288918 hasRelatedWork W3140491313 @default.

• next