FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2280027996> ?p ?o ?g. }

• W2280027996 endingPage "171" @default.
• W2280027996 startingPage "165" @default.
• W2280027996 abstract "Let G be a plane bipartite graph that admits a perfect matching. A forcing set for a perfect matching M of G is a subset S of M such that S is not contained by other perfect matchings of G. The minimum cardinality of forcing sets of M is called the forcing number of M, denoted by f(G,M). Pachter and Kim established a minimax result: for any perfect matching M of G, f(G,M) is equal to the maximum number of disjoint M-alternating cycles in G. For a polyomino graph H, we show that for every perfect matching M of H with the maximum or second maximum forcing number, f(H,M) is equal to the maximum number of disjoint M-alternating squares in H. This minimax result does not hold in general for other perfect matchings of H with smaller forcing number." @default.
• W2280027996 created "2016-06-24" @default.
• W2280027996 creator A5000614478 @default.
• W2280027996 creator A5056609757 @default.
• W2280027996 date "2016-06-01" @default.
• W2280027996 modified "2023-10-15" @default.
• W2280027996 title "A minimax result for perfect matchings of a polyomino graph" @default.
• W2280027996 cites W13119440 @default.
• W2280027996 cites W1553877994 @default.
• W2280027996 cites W1653035750 @default.
• W2280027996 cites W1964459245 @default.
• W2280027996 cites W1988825590 @default.
• W2280027996 cites W1999789113 @default.
• W2280027996 cites W2005851739 @default.
• W2280027996 cites W2019635364 @default.
• W2280027996 cites W2037328180 @default.
• W2280027996 cites W2043506060 @default.
• W2280027996 cites W2053501616 @default.
• W2280027996 cites W2053585425 @default.
• W2280027996 cites W2055410529 @default.
• W2280027996 cites W2063886867 @default.
• W2280027996 cites W2076423910 @default.
• W2280027996 cites W2079516734 @default.
• W2280027996 cites W2089416914 @default.
• W2280027996 cites W2095398244 @default.
• W2280027996 cites W2095508334 @default.
• W2280027996 cites W2144254936 @default.
• W2280027996 cites W89062394 @default.
• W2280027996 doi "https://doi.org/10.1016/j.dam.2016.01.033" @default.
• W2280027996 hasPublicationYear "2016" @default.
• W2280027996 type Work @default.
• W2280027996 sameAs 2280027996 @default.
• W2280027996 citedByCount "7" @default.
• W2280027996 countsByYear W22800279962018 @default.
• W2280027996 countsByYear W22800279962020 @default.
• W2280027996 countsByYear W22800279962022 @default.
• W2280027996 countsByYear W22800279962023 @default.
• W2280027996 crossrefType "journal-article" @default.
• W2280027996 hasAuthorship W2280027996A5000614478 @default.
• W2280027996 hasAuthorship W2280027996A5056609757 @default.
• W2280027996 hasBestOaLocation W22800279961 @default.
• W2280027996 hasConcept C105795698 @default.
• W2280027996 hasConcept C112680207 @default.
• W2280027996 hasConcept C114614502 @default.
• W2280027996 hasConcept C118615104 @default.
• W2280027996 hasConcept C124101348 @default.
• W2280027996 hasConcept C126255220 @default.
• W2280027996 hasConcept C132525143 @default.
• W2280027996 hasConcept C134306372 @default.
• W2280027996 hasConcept C149530733 @default.
• W2280027996 hasConcept C149728462 @default.
• W2280027996 hasConcept C165064840 @default.
• W2280027996 hasConcept C197115733 @default.
• W2280027996 hasConcept C197657726 @default.
• W2280027996 hasConcept C203776342 @default.
• W2280027996 hasConcept C2524010 @default.
• W2280027996 hasConcept C32972407 @default.
• W2280027996 hasConcept C33923547 @default.
• W2280027996 hasConcept C41008148 @default.
• W2280027996 hasConcept C45340560 @default.
• W2280027996 hasConcept C69919132 @default.
• W2280027996 hasConcept C87117476 @default.
• W2280027996 hasConceptScore W2280027996C105795698 @default.
• W2280027996 hasConceptScore W2280027996C112680207 @default.
• W2280027996 hasConceptScore W2280027996C114614502 @default.
• W2280027996 hasConceptScore W2280027996C118615104 @default.
• W2280027996 hasConceptScore W2280027996C124101348 @default.
• W2280027996 hasConceptScore W2280027996C126255220 @default.
• W2280027996 hasConceptScore W2280027996C132525143 @default.
• W2280027996 hasConceptScore W2280027996C134306372 @default.
• W2280027996 hasConceptScore W2280027996C149530733 @default.
• W2280027996 hasConceptScore W2280027996C149728462 @default.
• W2280027996 hasConceptScore W2280027996C165064840 @default.
• W2280027996 hasConceptScore W2280027996C197115733 @default.
• W2280027996 hasConceptScore W2280027996C197657726 @default.
• W2280027996 hasConceptScore W2280027996C203776342 @default.
• W2280027996 hasConceptScore W2280027996C2524010 @default.
• W2280027996 hasConceptScore W2280027996C32972407 @default.
• W2280027996 hasConceptScore W2280027996C33923547 @default.
• W2280027996 hasConceptScore W2280027996C41008148 @default.
• W2280027996 hasConceptScore W2280027996C45340560 @default.
• W2280027996 hasConceptScore W2280027996C69919132 @default.
• W2280027996 hasConceptScore W2280027996C87117476 @default.
• W2280027996 hasFunder F4320321001 @default.
• W2280027996 hasLocation W22800279961 @default.
• W2280027996 hasOpenAccess W2280027996 @default.
• W2280027996 hasPrimaryLocation W22800279961 @default.
• W2280027996 hasRelatedWork W2039857505 @default.
• W2280027996 hasRelatedWork W2062574277 @default.
• W2280027996 hasRelatedWork W2092837495 @default.
• W2280027996 hasRelatedWork W2579720493 @default.
• W2280027996 hasRelatedWork W2748469983 @default.
• W2280027996 hasRelatedWork W2798321768 @default.
• W2280027996 hasRelatedWork W3105144174 @default.
• W2280027996 hasRelatedWork W4313351182 @default.
• W2280027996 hasRelatedWork W4320022211 @default.
• W2280027996 hasRelatedWork W76652243 @default.
• W2280027996 hasVolume "206" @default.

• next