Matches in SemOpenAlex for { <https://semopenalex.org/work/W2037512951> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W2037512951 endingPage "759" @default.
- W2037512951 startingPage "754" @default.
- W2037512951 abstract "A new graph parameter, called tree-coritivity, is introduced in this paper. A decycling-cut is a vertex-cut whose removal results in an acyclic graph. Let ω ( G ) be the number of connected components of a graph G. The tree-coritivity of a graph G is the maximum value of ω ( G - S * ) - | S * | , where S * takes over all decycling-cuts of G. It is shown that this parameter can be used to measure the vulnerability of a graph. We prove that the problem of computing the tree-coritivity of a graph is NP-complete. Moreover, we figure out the bounds of tree-coritivity of graphs, give a way to compute the tree-coritivity of the join graph, and determine the exact value of tree-coritivities for some special classes of graphs. A new graph parameter, called tree-coritivity, is introduced.We show that this parameter can be used to measure the vulnerability of a graph.We prove that the problem of computing the tree-coritivity of a graph is NP-complete.We figure out the bounds of tree-coritivity of graphs.We obtain the exact value of tree-coritivities for some special classes of graphs." @default.
- W2037512951 created "2016-06-24" @default.
- W2037512951 creator A5001777432 @default.
- W2037512951 creator A5004232829 @default.
- W2037512951 creator A5012636371 @default.
- W2037512951 creator A5054839125 @default.
- W2037512951 creator A5059434416 @default.
- W2037512951 date "2015-10-01" @default.
- W2037512951 modified "2023-10-16" @default.
- W2037512951 title "Tree-core and tree-coritivity of graphs" @default.
- W2037512951 cites W1971499400 @default.
- W2037512951 cites W1975099798 @default.
- W2037512951 cites W2000338110 @default.
- W2037512951 cites W2004979475 @default.
- W2037512951 cites W2008292658 @default.
- W2037512951 cites W2030195206 @default.
- W2037512951 cites W2035435951 @default.
- W2037512951 cites W2055745794 @default.
- W2037512951 cites W2069680987 @default.
- W2037512951 cites W2121765622 @default.
- W2037512951 cites W2126630537 @default.
- W2037512951 cites W2132877659 @default.
- W2037512951 cites W2136253510 @default.
- W2037512951 cites W2162003279 @default.
- W2037512951 doi "https://doi.org/10.1016/j.ipl.2015.02.016" @default.
- W2037512951 hasPublicationYear "2015" @default.
- W2037512951 type Work @default.
- W2037512951 sameAs 2037512951 @default.
- W2037512951 citedByCount "2" @default.
- W2037512951 countsByYear W20375129512018 @default.
- W2037512951 countsByYear W20375129512023 @default.
- W2037512951 crossrefType "journal-article" @default.
- W2037512951 hasAuthorship W2037512951A5001777432 @default.
- W2037512951 hasAuthorship W2037512951A5004232829 @default.
- W2037512951 hasAuthorship W2037512951A5012636371 @default.
- W2037512951 hasAuthorship W2037512951A5054839125 @default.
- W2037512951 hasAuthorship W2037512951A5059434416 @default.
- W2037512951 hasConcept C113174947 @default.
- W2037512951 hasConcept C11413529 @default.
- W2037512951 hasConcept C114614502 @default.
- W2037512951 hasConcept C2164484 @default.
- W2037512951 hasConcept C33923547 @default.
- W2037512951 hasConcept C41008148 @default.
- W2037512951 hasConcept C76155785 @default.
- W2037512951 hasConcept C80444323 @default.
- W2037512951 hasConceptScore W2037512951C113174947 @default.
- W2037512951 hasConceptScore W2037512951C11413529 @default.
- W2037512951 hasConceptScore W2037512951C114614502 @default.
- W2037512951 hasConceptScore W2037512951C2164484 @default.
- W2037512951 hasConceptScore W2037512951C33923547 @default.
- W2037512951 hasConceptScore W2037512951C41008148 @default.
- W2037512951 hasConceptScore W2037512951C76155785 @default.
- W2037512951 hasConceptScore W2037512951C80444323 @default.
- W2037512951 hasFunder F4320321001 @default.
- W2037512951 hasFunder F4320321543 @default.
- W2037512951 hasIssue "10" @default.
- W2037512951 hasLocation W20375129511 @default.
- W2037512951 hasOpenAccess W2037512951 @default.
- W2037512951 hasPrimaryLocation W20375129511 @default.
- W2037512951 hasRelatedWork W1978042415 @default.
- W2037512951 hasRelatedWork W2017331178 @default.
- W2037512951 hasRelatedWork W2333698505 @default.
- W2037512951 hasRelatedWork W2351109918 @default.
- W2037512951 hasRelatedWork W2351491280 @default.
- W2037512951 hasRelatedWork W2371447506 @default.
- W2037512951 hasRelatedWork W2386767533 @default.
- W2037512951 hasRelatedWork W2976797620 @default.
- W2037512951 hasRelatedWork W303980170 @default.
- W2037512951 hasRelatedWork W3086542228 @default.
- W2037512951 hasVolume "115" @default.
- W2037512951 isParatext "false" @default.
- W2037512951 isRetracted "false" @default.
- W2037512951 magId "2037512951" @default.
- W2037512951 workType "article" @default.