Matches in SemOpenAlex for { <https://semopenalex.org/work/W4291607983> ?p ?o ?g. }
Showing items 1 to 63 of
63
with 100 items per page.
- W4291607983 abstract "A subset $S$ of vertices of a graph $G=(V,E)$ is called a $k$-path vertex cover if every path on $k$ vertices in $G$ contains at least one vertex from $S$. Denote by $psi_k(G)$ the minimum cardinality of a $k$-path vertex cover in $G$ and form a sequence $psi(G)=(psi_1(G),psi_2(G),ldots,psi_{|V|}(G))$, called the path sequence of $G$. In this paper we prove necessary and sufficient conditions for two integers to appear on fixed positions in $psi(G)$. A complete list of all possible path sequences (with multiplicities) for small connected graphs is also given." @default.
- W4291607983 created "2022-08-15" @default.
- W4291607983 creator A5012108275 @default.
- W4291607983 creator A5063343602 @default.
- W4291607983 date "2015-11-17" @default.
- W4291607983 modified "2023-10-17" @default.
- W4291607983 title "On path sequences of graphs" @default.
- W4291607983 doi "https://doi.org/10.4467/20838476si.16.020.4361" @default.
- W4291607983 hasPublicationYear "2015" @default.
- W4291607983 type Work @default.
- W4291607983 citedByCount "0" @default.
- W4291607983 crossrefType "posted-content" @default.
- W4291607983 hasAuthorship W4291607983A5012108275 @default.
- W4291607983 hasAuthorship W4291607983A5063343602 @default.
- W4291607983 hasBestOaLocation W42916079831 @default.
- W4291607983 hasConcept C114614502 @default.
- W4291607983 hasConcept C118615104 @default.
- W4291607983 hasConcept C124101348 @default.
- W4291607983 hasConcept C132525143 @default.
- W4291607983 hasConcept C1465435 @default.
- W4291607983 hasConcept C160446614 @default.
- W4291607983 hasConcept C185592680 @default.
- W4291607983 hasConcept C199360897 @default.
- W4291607983 hasConcept C2777735758 @default.
- W4291607983 hasConcept C2778112365 @default.
- W4291607983 hasConcept C33923547 @default.
- W4291607983 hasConcept C41008148 @default.
- W4291607983 hasConcept C55493867 @default.
- W4291607983 hasConcept C58228413 @default.
- W4291607983 hasConcept C80899671 @default.
- W4291607983 hasConcept C87117476 @default.
- W4291607983 hasConceptScore W4291607983C114614502 @default.
- W4291607983 hasConceptScore W4291607983C118615104 @default.
- W4291607983 hasConceptScore W4291607983C124101348 @default.
- W4291607983 hasConceptScore W4291607983C132525143 @default.
- W4291607983 hasConceptScore W4291607983C1465435 @default.
- W4291607983 hasConceptScore W4291607983C160446614 @default.
- W4291607983 hasConceptScore W4291607983C185592680 @default.
- W4291607983 hasConceptScore W4291607983C199360897 @default.
- W4291607983 hasConceptScore W4291607983C2777735758 @default.
- W4291607983 hasConceptScore W4291607983C2778112365 @default.
- W4291607983 hasConceptScore W4291607983C33923547 @default.
- W4291607983 hasConceptScore W4291607983C41008148 @default.
- W4291607983 hasConceptScore W4291607983C55493867 @default.
- W4291607983 hasConceptScore W4291607983C58228413 @default.
- W4291607983 hasConceptScore W4291607983C80899671 @default.
- W4291607983 hasConceptScore W4291607983C87117476 @default.
- W4291607983 hasLocation W42916079831 @default.
- W4291607983 hasOpenAccess W4291607983 @default.
- W4291607983 hasPrimaryLocation W42916079831 @default.
- W4291607983 hasRelatedWork W2021962931 @default.
- W4291607983 hasRelatedWork W2053661482 @default.
- W4291607983 hasRelatedWork W2104330975 @default.
- W4291607983 hasRelatedWork W2138928785 @default.
- W4291607983 hasRelatedWork W2264787292 @default.
- W4291607983 hasRelatedWork W2273372813 @default.
- W4291607983 hasRelatedWork W3101275423 @default.
- W4291607983 hasRelatedWork W4291607983 @default.
- W4291607983 hasRelatedWork W4299793884 @default.
- W4291607983 hasRelatedWork W4307385446 @default.
- W4291607983 isParatext "false" @default.
- W4291607983 isRetracted "false" @default.
- W4291607983 workType "article" @default.