Matches in SemOpenAlex for { <https://semopenalex.org/work/W2034008032> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W2034008032 endingPage "110" @default.
- W2034008032 startingPage "105" @default.
- W2034008032 abstract "Abstract Let G be a finite, simple, and undirected graph and let S be a set of vertices of G. If no vertex of G that does not belong to S has two neighbours in S, then S is P 3 -convex. The P 3 -convex hull H G ( S ) of S is the smallest P 3 -convex set containing S. The P 3 -Caratheodory number of G is the smallest integer c such that for every set S and every vertex u in H G ( S ) , there is a set F ⊆ S with | F | ⩽ c and u ∈ H G ( F ) . We study structural and algorithmic aspects of the P 3 -Caratheodory number. We characterize the P 3 -Caratheodory number of trees and block graphs, establish upper bounds on the P 3 -Caratheodory number of general graphs and of claw-free graphs and prove that it is NP-complete to decide for a given bipartite graph G and a given integer k, whether the P 3 -Caratheodory number of G is at least k." @default.
- W2034008032 created "2016-06-24" @default.
- W2034008032 creator A5004984970 @default.
- W2034008032 creator A5023472150 @default.
- W2034008032 creator A5028595401 @default.
- W2034008032 creator A5032828042 @default.
- W2034008032 creator A5041771155 @default.
- W2034008032 date "2011-12-01" @default.
- W2034008032 modified "2023-09-23" @default.
- W2034008032 title "On the Carathéodory Number for the Convexity of Paths of Order Three" @default.
- W2034008032 cites W1583458608 @default.
- W2034008032 cites W1973562342 @default.
- W2034008032 cites W1974845500 @default.
- W2034008032 cites W1983127118 @default.
- W2034008032 cites W1990736636 @default.
- W2034008032 cites W1992365905 @default.
- W2034008032 cites W1996471450 @default.
- W2034008032 cites W2045801595 @default.
- W2034008032 cites W2049758039 @default.
- W2034008032 cites W2073487377 @default.
- W2034008032 cites W2081462933 @default.
- W2034008032 cites W2084005912 @default.
- W2034008032 cites W2091254185 @default.
- W2034008032 cites W2117475001 @default.
- W2034008032 doi "https://doi.org/10.1016/j.endm.2011.09.018" @default.
- W2034008032 hasPublicationYear "2011" @default.
- W2034008032 type Work @default.
- W2034008032 sameAs 2034008032 @default.
- W2034008032 citedByCount "2" @default.
- W2034008032 countsByYear W20340080322012 @default.
- W2034008032 countsByYear W20340080322016 @default.
- W2034008032 crossrefType "journal-article" @default.
- W2034008032 hasAuthorship W2034008032A5004984970 @default.
- W2034008032 hasAuthorship W2034008032A5023472150 @default.
- W2034008032 hasAuthorship W2034008032A5028595401 @default.
- W2034008032 hasAuthorship W2034008032A5032828042 @default.
- W2034008032 hasAuthorship W2034008032A5041771155 @default.
- W2034008032 hasConcept C10138342 @default.
- W2034008032 hasConcept C106159729 @default.
- W2034008032 hasConcept C114614502 @default.
- W2034008032 hasConcept C144237770 @default.
- W2034008032 hasConcept C162324750 @default.
- W2034008032 hasConcept C182306322 @default.
- W2034008032 hasConcept C33923547 @default.
- W2034008032 hasConcept C72134830 @default.
- W2034008032 hasConceptScore W2034008032C10138342 @default.
- W2034008032 hasConceptScore W2034008032C106159729 @default.
- W2034008032 hasConceptScore W2034008032C114614502 @default.
- W2034008032 hasConceptScore W2034008032C144237770 @default.
- W2034008032 hasConceptScore W2034008032C162324750 @default.
- W2034008032 hasConceptScore W2034008032C182306322 @default.
- W2034008032 hasConceptScore W2034008032C33923547 @default.
- W2034008032 hasConceptScore W2034008032C72134830 @default.
- W2034008032 hasLocation W20340080321 @default.
- W2034008032 hasOpenAccess W2034008032 @default.
- W2034008032 hasPrimaryLocation W20340080321 @default.
- W2034008032 hasRelatedWork W1522602455 @default.
- W2034008032 hasRelatedWork W1978042415 @default.
- W2034008032 hasRelatedWork W1991282854 @default.
- W2034008032 hasRelatedWork W2119832211 @default.
- W2034008032 hasRelatedWork W2164571009 @default.
- W2034008032 hasRelatedWork W2316205392 @default.
- W2034008032 hasRelatedWork W2783438107 @default.
- W2034008032 hasRelatedWork W3086542228 @default.
- W2034008032 hasRelatedWork W3103693455 @default.
- W2034008032 hasRelatedWork W783893852 @default.
- W2034008032 hasVolume "38" @default.
- W2034008032 isParatext "false" @default.
- W2034008032 isRetracted "false" @default.
- W2034008032 magId "2034008032" @default.
- W2034008032 workType "article" @default.