Matches in SemOpenAlex for { <https://semopenalex.org/work/W2149120814> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W2149120814 endingPage "464" @default.
- W2149120814 startingPage "455" @default.
- W2149120814 abstract "In a connected graph define the k-center as the set of vertices whose distance from any other vertex is at most k. We say that a vertex set S d-dominates G if for every vertex x there is a y ∈ S whose distance from x is at most d. Call a graph Pt-free if it does not contain a path on t vertices as an induced subgraph. We prove that a connected graph is P2k-1-free (P2k-free) if and only if each of its connected induced subgraphs H satisfy the following property: The k-center of H (k - 1)-dominates ((k - 2)-dominates) H. Moreover, we show that the subgraph induced by the (t - 3)-center in any Pt-free connected graph is again connected and has diameter at most t - 3." @default.
- W2149120814 created "2016-06-24" @default.
- W2149120814 creator A5017472275 @default.
- W2149120814 creator A5026437192 @default.
- W2149120814 date "1990-09-01" @default.
- W2149120814 modified "2023-10-14" @default.
- W2149120814 title "A characterization of graphs without long induced paths" @default.
- W2149120814 cites W2136253510 @default.
- W2149120814 doi "https://doi.org/10.1002/jgt.3190140409" @default.
- W2149120814 hasPublicationYear "1990" @default.
- W2149120814 type Work @default.
- W2149120814 sameAs 2149120814 @default.
- W2149120814 citedByCount "40" @default.
- W2149120814 countsByYear W21491208142012 @default.
- W2149120814 countsByYear W21491208142013 @default.
- W2149120814 countsByYear W21491208142014 @default.
- W2149120814 countsByYear W21491208142015 @default.
- W2149120814 countsByYear W21491208142018 @default.
- W2149120814 countsByYear W21491208142019 @default.
- W2149120814 countsByYear W21491208142020 @default.
- W2149120814 countsByYear W21491208142022 @default.
- W2149120814 crossrefType "journal-article" @default.
- W2149120814 hasAuthorship W2149120814A5017472275 @default.
- W2149120814 hasAuthorship W2149120814A5026437192 @default.
- W2149120814 hasConcept C114614502 @default.
- W2149120814 hasConcept C118615104 @default.
- W2149120814 hasConcept C128067373 @default.
- W2149120814 hasConcept C132525143 @default.
- W2149120814 hasConcept C147792647 @default.
- W2149120814 hasConcept C149530733 @default.
- W2149120814 hasConcept C203776342 @default.
- W2149120814 hasConcept C2778012994 @default.
- W2149120814 hasConcept C2983226441 @default.
- W2149120814 hasConcept C33923547 @default.
- W2149120814 hasConcept C58228413 @default.
- W2149120814 hasConcept C76444178 @default.
- W2149120814 hasConcept C80899671 @default.
- W2149120814 hasConceptScore W2149120814C114614502 @default.
- W2149120814 hasConceptScore W2149120814C118615104 @default.
- W2149120814 hasConceptScore W2149120814C128067373 @default.
- W2149120814 hasConceptScore W2149120814C132525143 @default.
- W2149120814 hasConceptScore W2149120814C147792647 @default.
- W2149120814 hasConceptScore W2149120814C149530733 @default.
- W2149120814 hasConceptScore W2149120814C203776342 @default.
- W2149120814 hasConceptScore W2149120814C2778012994 @default.
- W2149120814 hasConceptScore W2149120814C2983226441 @default.
- W2149120814 hasConceptScore W2149120814C33923547 @default.
- W2149120814 hasConceptScore W2149120814C58228413 @default.
- W2149120814 hasConceptScore W2149120814C76444178 @default.
- W2149120814 hasConceptScore W2149120814C80899671 @default.
- W2149120814 hasIssue "4" @default.
- W2149120814 hasLocation W21491208141 @default.
- W2149120814 hasOpenAccess W2149120814 @default.
- W2149120814 hasPrimaryLocation W21491208141 @default.
- W2149120814 hasRelatedWork W1984251932 @default.
- W2149120814 hasRelatedWork W2014594560 @default.
- W2149120814 hasRelatedWork W2049969628 @default.
- W2149120814 hasRelatedWork W2059451567 @default.
- W2149120814 hasRelatedWork W2066526134 @default.
- W2149120814 hasRelatedWork W2149120814 @default.
- W2149120814 hasRelatedWork W2349332978 @default.
- W2149120814 hasRelatedWork W2963135821 @default.
- W2149120814 hasRelatedWork W3003480140 @default.
- W2149120814 hasRelatedWork W3168501527 @default.
- W2149120814 hasVolume "14" @default.
- W2149120814 isParatext "false" @default.
- W2149120814 isRetracted "false" @default.
- W2149120814 magId "2149120814" @default.
- W2149120814 workType "article" @default.