Matches in SemOpenAlex for { <https://semopenalex.org/work/W2527328599> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2527328599 endingPage "206" @default.
- W2527328599 startingPage "194" @default.
- W2527328599 abstract "A matching preclusion set of a graph is an edge set whose deletion results in a graph without perfect matchings or almost perfect matchings. The Cartesian product of n paths is called an n-grid graph. In this paper, we study the matching preclusion problems for n-grid graphs and obtain the following results. If an n-grid graph has an even order, then it has the matching preclusion number n, and every optimal matching preclusion set is trivial except for the case of P2m□P3, the Cartesian product of a path on 2m vertices and a path on 3 vertices, when the nontrivial optimal matching preclusion sets are completely characterized. If the n-grid graph has an odd order, then it has the matching preclusion number n+1, and all the optimal matching preclusion sets are characterized." @default.
- W2527328599 created "2016-10-07" @default.
- W2527328599 creator A5056609757 @default.
- W2527328599 creator A5059574145 @default.
- W2527328599 creator A5087851454 @default.
- W2527328599 date "2018-07-01" @default.
- W2527328599 modified "2023-10-17" @default.
- W2527328599 title "Matching preclusion for <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML id=mml31 display=inline overflow=scroll altimg=si25.gif><mml:mi>n</mml:mi></mml:math>-grid graphs" @default.
- W2527328599 cites W1626629448 @default.
- W2527328599 cites W1965356236 @default.
- W2527328599 cites W1973902190 @default.
- W2527328599 cites W1982445162 @default.
- W2527328599 cites W2015480559 @default.
- W2527328599 cites W2021409173 @default.
- W2527328599 cites W2029233323 @default.
- W2527328599 cites W2034949854 @default.
- W2527328599 cites W2042641331 @default.
- W2527328599 cites W2050169367 @default.
- W2527328599 cites W2055327340 @default.
- W2527328599 cites W2073616227 @default.
- W2527328599 cites W2097608906 @default.
- W2527328599 cites W2102327615 @default.
- W2527328599 cites W4245743540 @default.
- W2527328599 doi "https://doi.org/10.1016/j.dam.2018.02.012" @default.
- W2527328599 hasPublicationYear "2018" @default.
- W2527328599 type Work @default.
- W2527328599 sameAs 2527328599 @default.
- W2527328599 citedByCount "3" @default.
- W2527328599 countsByYear W25273285992018 @default.
- W2527328599 countsByYear W25273285992021 @default.
- W2527328599 countsByYear W25273285992023 @default.
- W2527328599 crossrefType "journal-article" @default.
- W2527328599 hasAuthorship W2527328599A5056609757 @default.
- W2527328599 hasAuthorship W2527328599A5059574145 @default.
- W2527328599 hasAuthorship W2527328599A5087851454 @default.
- W2527328599 hasBestOaLocation W25273285991 @default.
- W2527328599 hasConcept C105795698 @default.
- W2527328599 hasConcept C11413529 @default.
- W2527328599 hasConcept C114614502 @default.
- W2527328599 hasConcept C118615104 @default.
- W2527328599 hasConcept C132525143 @default.
- W2527328599 hasConcept C145580432 @default.
- W2527328599 hasConcept C165064840 @default.
- W2527328599 hasConcept C187691185 @default.
- W2527328599 hasConcept C199360897 @default.
- W2527328599 hasConcept C203776342 @default.
- W2527328599 hasConcept C22149727 @default.
- W2527328599 hasConcept C2524010 @default.
- W2527328599 hasConcept C2777735758 @default.
- W2527328599 hasConcept C33923547 @default.
- W2527328599 hasConcept C41008148 @default.
- W2527328599 hasConcept C65236422 @default.
- W2527328599 hasConceptScore W2527328599C105795698 @default.
- W2527328599 hasConceptScore W2527328599C11413529 @default.
- W2527328599 hasConceptScore W2527328599C114614502 @default.
- W2527328599 hasConceptScore W2527328599C118615104 @default.
- W2527328599 hasConceptScore W2527328599C132525143 @default.
- W2527328599 hasConceptScore W2527328599C145580432 @default.
- W2527328599 hasConceptScore W2527328599C165064840 @default.
- W2527328599 hasConceptScore W2527328599C187691185 @default.
- W2527328599 hasConceptScore W2527328599C199360897 @default.
- W2527328599 hasConceptScore W2527328599C203776342 @default.
- W2527328599 hasConceptScore W2527328599C22149727 @default.
- W2527328599 hasConceptScore W2527328599C2524010 @default.
- W2527328599 hasConceptScore W2527328599C2777735758 @default.
- W2527328599 hasConceptScore W2527328599C33923547 @default.
- W2527328599 hasConceptScore W2527328599C41008148 @default.
- W2527328599 hasConceptScore W2527328599C65236422 @default.
- W2527328599 hasFunder F4320321001 @default.
- W2527328599 hasFunder F4320321543 @default.
- W2527328599 hasLocation W25273285991 @default.
- W2527328599 hasLocation W25273285992 @default.
- W2527328599 hasOpenAccess W2527328599 @default.
- W2527328599 hasPrimaryLocation W25273285991 @default.
- W2527328599 hasRelatedWork W1596060973 @default.
- W2527328599 hasRelatedWork W2131784590 @default.
- W2527328599 hasRelatedWork W2624687997 @default.
- W2527328599 hasRelatedWork W2782153997 @default.
- W2527328599 hasRelatedWork W2953260685 @default.
- W2527328599 hasRelatedWork W3000034718 @default.
- W2527328599 hasRelatedWork W3000921674 @default.
- W2527328599 hasRelatedWork W3003480140 @default.
- W2527328599 hasRelatedWork W3181624001 @default.
- W2527328599 hasRelatedWork W4309747353 @default.
- W2527328599 hasVolume "243" @default.
- W2527328599 isParatext "false" @default.
- W2527328599 isRetracted "false" @default.
- W2527328599 magId "2527328599" @default.
- W2527328599 workType "article" @default.
