Matches in SemOpenAlex for { <https://semopenalex.org/work/W2401068328> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2401068328 endingPage "204" @default.
- W2401068328 startingPage "193" @default.
- W2401068328 abstract "The matching preclusion number of a graph G, mp(G), is the minimum number of edges whose deletion leaves a resulting graph that has neither perfect matchings nor almost perfect matchings. Besides its theoretical linkage with conditional connectivity and extremal graph theory, the matching preclusion number is a measure of robustness in interconnection networks. In this paper we develop general properties related to matchings in the Cartesian product of graphs which allow us, in a simple manner, to establish the matching preclusion number for some interconnection (product) networks, namely: hyper Petersen, folded Petersen, folded Petersen cube, hyperstar, star-cube and hypercube. We also conclude that the Cartesian product of graphs operation inherits the matching preclusion number optimality from factor graphs of even order, which reinforces the Cartesian product as a good network-synthesizing operator." @default.
- W2401068328 created "2016-06-24" @default.
- W2401068328 creator A5051807605 @default.
- W2401068328 creator A5072390886 @default.
- W2401068328 creator A5075943018 @default.
- W2401068328 date "2013-01-01" @default.
- W2401068328 modified "2023-09-23" @default.
- W2401068328 title "Matching Preclusion Number in Cartesian Product of Graphs and its Application to Interconnection Networks." @default.
- W2401068328 cites W1527480496 @default.
- W2401068328 cites W1583318653 @default.
- W2401068328 cites W1965356236 @default.
- W2401068328 cites W1978129423 @default.
- W2401068328 cites W2007968776 @default.
- W2401068328 cites W2015480559 @default.
- W2401068328 cites W2029233323 @default.
- W2401068328 cites W2034949854 @default.
- W2401068328 cites W2042641331 @default.
- W2401068328 cites W2055327340 @default.
- W2401068328 cites W2109811027 @default.
- W2401068328 cites W2170527065 @default.
- W2401068328 cites W2176675885 @default.
- W2401068328 cites W2397866011 @default.
- W2401068328 cites W2462642078 @default.
- W2401068328 cites W615306007 @default.
- W2401068328 hasPublicationYear "2013" @default.
- W2401068328 type Work @default.
- W2401068328 sameAs 2401068328 @default.
- W2401068328 citedByCount "1" @default.
- W2401068328 countsByYear W24010683282021 @default.
- W2401068328 crossrefType "journal-article" @default.
- W2401068328 hasAuthorship W2401068328A5051807605 @default.
- W2401068328 hasAuthorship W2401068328A5072390886 @default.
- W2401068328 hasAuthorship W2401068328A5075943018 @default.
- W2401068328 hasConcept C105795698 @default.
- W2401068328 hasConcept C114614502 @default.
- W2401068328 hasConcept C118615104 @default.
- W2401068328 hasConcept C123745756 @default.
- W2401068328 hasConcept C165064840 @default.
- W2401068328 hasConcept C31258907 @default.
- W2401068328 hasConcept C33923547 @default.
- W2401068328 hasConcept C41008148 @default.
- W2401068328 hasConcept C50820777 @default.
- W2401068328 hasConcept C53051483 @default.
- W2401068328 hasConcept C65236422 @default.
- W2401068328 hasConceptScore W2401068328C105795698 @default.
- W2401068328 hasConceptScore W2401068328C114614502 @default.
- W2401068328 hasConceptScore W2401068328C118615104 @default.
- W2401068328 hasConceptScore W2401068328C123745756 @default.
- W2401068328 hasConceptScore W2401068328C165064840 @default.
- W2401068328 hasConceptScore W2401068328C31258907 @default.
- W2401068328 hasConceptScore W2401068328C33923547 @default.
- W2401068328 hasConceptScore W2401068328C41008148 @default.
- W2401068328 hasConceptScore W2401068328C50820777 @default.
- W2401068328 hasConceptScore W2401068328C53051483 @default.
- W2401068328 hasConceptScore W2401068328C65236422 @default.
- W2401068328 hasLocation W24010683281 @default.
- W2401068328 hasOpenAccess W2401068328 @default.
- W2401068328 hasPrimaryLocation W24010683281 @default.
- W2401068328 hasRelatedWork W1514528434 @default.
- W2401068328 hasRelatedWork W1592641396 @default.
- W2401068328 hasRelatedWork W1936671448 @default.
- W2401068328 hasRelatedWork W1966575929 @default.
- W2401068328 hasRelatedWork W1995266445 @default.
- W2401068328 hasRelatedWork W2072607204 @default.
- W2401068328 hasRelatedWork W2186663447 @default.
- W2401068328 hasRelatedWork W2269933831 @default.
- W2401068328 hasRelatedWork W2275468787 @default.
- W2401068328 hasRelatedWork W2369123647 @default.
- W2401068328 hasRelatedWork W2394800131 @default.
- W2401068328 hasRelatedWork W2423652555 @default.
- W2401068328 hasRelatedWork W2460947863 @default.
- W2401068328 hasRelatedWork W2532622025 @default.
- W2401068328 hasRelatedWork W2752401034 @default.
- W2401068328 hasRelatedWork W2970799922 @default.
- W2401068328 hasRelatedWork W2972731257 @default.
- W2401068328 hasRelatedWork W3087955109 @default.
- W2401068328 hasRelatedWork W3102007657 @default.
- W2401068328 hasRelatedWork W3103616715 @default.
- W2401068328 hasVolume "112" @default.
- W2401068328 isParatext "false" @default.
- W2401068328 isRetracted "false" @default.
- W2401068328 magId "2401068328" @default.
- W2401068328 workType "article" @default.