Matches in SemOpenAlex for { <https://semopenalex.org/work/W2034700395> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2034700395 abstract "A setE′ ofk edges in a multigraphG=(V,E) is said to be ak most vital edge set (k-MVE set) if these edges being removed fromG, the resultant graphG′=(V,E −E′) has minimum number of spanning trees. The problem of finding ak-MVE set for two-terminal series-parallel graphs is considered in this paper. We present anO (|E|) time algorithm for the casek=1, and anO(|V| k +|E|) time algorithm for arbitraryk." @default.
- W2034700395 created "2016-06-24" @default.
- W2034700395 creator A5036042222 @default.
- W2034700395 creator A5047132401 @default.
- W2034700395 creator A5079290567 @default.
- W2034700395 date "1992-09-01" @default.
- W2034700395 modified "2023-09-27" @default.
- W2034700395 title "The most vital edges with respect to the number of spanning trees in two-terminal series-parallel graphs" @default.
- W2034700395 cites W1985495277 @default.
- W2034700395 cites W1999293689 @default.
- W2034700395 cites W2008423363 @default.
- W2034700395 cites W2017932090 @default.
- W2034700395 cites W2048013200 @default.
- W2034700395 cites W2073840571 @default.
- W2034700395 doi "https://doi.org/10.1007/bf02074877" @default.
- W2034700395 hasPublicationYear "1992" @default.
- W2034700395 type Work @default.
- W2034700395 sameAs 2034700395 @default.
- W2034700395 citedByCount "3" @default.
- W2034700395 crossrefType "journal-article" @default.
- W2034700395 hasAuthorship W2034700395A5036042222 @default.
- W2034700395 hasAuthorship W2034700395A5047132401 @default.
- W2034700395 hasAuthorship W2034700395A5079290567 @default.
- W2034700395 hasBestOaLocation W20347003952 @default.
- W2034700395 hasConcept C114614502 @default.
- W2034700395 hasConcept C118615104 @default.
- W2034700395 hasConcept C13743678 @default.
- W2034700395 hasConcept C143724316 @default.
- W2034700395 hasConcept C151730666 @default.
- W2034700395 hasConcept C154945302 @default.
- W2034700395 hasConcept C162307627 @default.
- W2034700395 hasConcept C177264268 @default.
- W2034700395 hasConcept C199360897 @default.
- W2034700395 hasConcept C2779664074 @default.
- W2034700395 hasConcept C33923547 @default.
- W2034700395 hasConcept C41008148 @default.
- W2034700395 hasConcept C64331007 @default.
- W2034700395 hasConcept C76155785 @default.
- W2034700395 hasConcept C86803240 @default.
- W2034700395 hasConceptScore W2034700395C114614502 @default.
- W2034700395 hasConceptScore W2034700395C118615104 @default.
- W2034700395 hasConceptScore W2034700395C13743678 @default.
- W2034700395 hasConceptScore W2034700395C143724316 @default.
- W2034700395 hasConceptScore W2034700395C151730666 @default.
- W2034700395 hasConceptScore W2034700395C154945302 @default.
- W2034700395 hasConceptScore W2034700395C162307627 @default.
- W2034700395 hasConceptScore W2034700395C177264268 @default.
- W2034700395 hasConceptScore W2034700395C199360897 @default.
- W2034700395 hasConceptScore W2034700395C2779664074 @default.
- W2034700395 hasConceptScore W2034700395C33923547 @default.
- W2034700395 hasConceptScore W2034700395C41008148 @default.
- W2034700395 hasConceptScore W2034700395C64331007 @default.
- W2034700395 hasConceptScore W2034700395C76155785 @default.
- W2034700395 hasConceptScore W2034700395C86803240 @default.
- W2034700395 hasLocation W20347003951 @default.
- W2034700395 hasLocation W20347003952 @default.
- W2034700395 hasOpenAccess W2034700395 @default.
- W2034700395 hasPrimaryLocation W20347003951 @default.
- W2034700395 hasRelatedWork W1515106609 @default.
- W2034700395 hasRelatedWork W1550952795 @default.
- W2034700395 hasRelatedWork W1570175605 @default.
- W2034700395 hasRelatedWork W2002973481 @default.
- W2034700395 hasRelatedWork W2032841680 @default.
- W2034700395 hasRelatedWork W2033250446 @default.
- W2034700395 hasRelatedWork W2041367785 @default.
- W2034700395 hasRelatedWork W2053989074 @default.
- W2034700395 hasRelatedWork W2058363692 @default.
- W2034700395 hasRelatedWork W2066266916 @default.
- W2034700395 hasRelatedWork W2120109163 @default.
- W2034700395 hasRelatedWork W2122848400 @default.
- W2034700395 hasRelatedWork W2124608963 @default.
- W2034700395 hasRelatedWork W2307536143 @default.
- W2034700395 hasRelatedWork W2544594315 @default.
- W2034700395 hasRelatedWork W2779618893 @default.
- W2034700395 hasRelatedWork W2886584940 @default.
- W2034700395 hasRelatedWork W2891758599 @default.
- W2034700395 hasRelatedWork W3151045290 @default.
- W2034700395 hasRelatedWork W3203586695 @default.
- W2034700395 isParatext "false" @default.
- W2034700395 isRetracted "false" @default.
- W2034700395 magId "2034700395" @default.
- W2034700395 workType "article" @default.