Matches in SemOpenAlex for { <https://semopenalex.org/work/W2155190380> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W2155190380 endingPage "12" @default.
- W2155190380 startingPage "1" @default.
- W2155190380 abstract "Let G be a 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 contained in no other perfect matching of G. This notion has arisen in the study of finding resonance structures of a given molecule in chemistry. Similar concepts have been studied for block designs and graph colorings under the name defining set, and for Latin squares under the name critical set. There is some study of forcing sets of hexagonal systems in the context of chemistry, but only a few other classes of graphs have been considered. For the hypercubes Qn, it turns out to be a very interesting notion which includes many challenging problems. In this paper we study the computational complexity of finding the forcing number of graphs, and we give some results on the possible values of forcing number for different matchings of the hypercube Qn. Also we show an application to critical sets in back circulant Latin rectangles." @default.
- W2155190380 created "2016-06-24" @default.
- W2155190380 creator A5002832519 @default.
- W2155190380 creator A5018777906 @default.
- W2155190380 creator A5082686061 @default.
- W2155190380 date "2004-04-01" @default.
- W2155190380 modified "2023-10-14" @default.
- W2155190380 title "On the forced matching numbers of bipartite graphs" @default.
- W2155190380 cites W1988825590 @default.
- W2155190380 cites W1999789113 @default.
- W2155190380 cites W2005851739 @default.
- W2155190380 cites W2035531039 @default.
- W2155190380 cites W2073463908 @default.
- W2155190380 cites W2126105838 @default.
- W2155190380 cites W2151177920 @default.
- W2155190380 doi "https://doi.org/10.1016/j.disc.2002.10.002" @default.
- W2155190380 hasPublicationYear "2004" @default.
- W2155190380 type Work @default.
- W2155190380 sameAs 2155190380 @default.
- W2155190380 citedByCount "52" @default.
- W2155190380 countsByYear W21551903802012 @default.
- W2155190380 countsByYear W21551903802013 @default.
- W2155190380 countsByYear W21551903802015 @default.
- W2155190380 countsByYear W21551903802016 @default.
- W2155190380 countsByYear W21551903802017 @default.
- W2155190380 countsByYear W21551903802018 @default.
- W2155190380 countsByYear W21551903802019 @default.
- W2155190380 countsByYear W21551903802020 @default.
- W2155190380 countsByYear W21551903802021 @default.
- W2155190380 countsByYear W21551903802022 @default.
- W2155190380 countsByYear W21551903802023 @default.
- W2155190380 crossrefType "journal-article" @default.
- W2155190380 hasAuthorship W2155190380A5002832519 @default.
- W2155190380 hasAuthorship W2155190380A5018777906 @default.
- W2155190380 hasAuthorship W2155190380A5082686061 @default.
- W2155190380 hasConcept C105795698 @default.
- W2155190380 hasConcept C114614502 @default.
- W2155190380 hasConcept C118615104 @default.
- W2155190380 hasConcept C132525143 @default.
- W2155190380 hasConcept C134306372 @default.
- W2155190380 hasConcept C151730666 @default.
- W2155190380 hasConcept C165064840 @default.
- W2155190380 hasConcept C177264268 @default.
- W2155190380 hasConcept C197115733 @default.
- W2155190380 hasConcept C197657726 @default.
- W2155190380 hasConcept C199360897 @default.
- W2155190380 hasConcept C203776342 @default.
- W2155190380 hasConcept C22149727 @default.
- W2155190380 hasConcept C2779343474 @default.
- W2155190380 hasConcept C33923547 @default.
- W2155190380 hasConcept C36038622 @default.
- W2155190380 hasConcept C41008148 @default.
- W2155190380 hasConcept C43517604 @default.
- W2155190380 hasConcept C50820777 @default.
- W2155190380 hasConcept C51044901 @default.
- W2155190380 hasConcept C86803240 @default.
- W2155190380 hasConceptScore W2155190380C105795698 @default.
- W2155190380 hasConceptScore W2155190380C114614502 @default.
- W2155190380 hasConceptScore W2155190380C118615104 @default.
- W2155190380 hasConceptScore W2155190380C132525143 @default.
- W2155190380 hasConceptScore W2155190380C134306372 @default.
- W2155190380 hasConceptScore W2155190380C151730666 @default.
- W2155190380 hasConceptScore W2155190380C165064840 @default.
- W2155190380 hasConceptScore W2155190380C177264268 @default.
- W2155190380 hasConceptScore W2155190380C197115733 @default.
- W2155190380 hasConceptScore W2155190380C197657726 @default.
- W2155190380 hasConceptScore W2155190380C199360897 @default.
- W2155190380 hasConceptScore W2155190380C203776342 @default.
- W2155190380 hasConceptScore W2155190380C22149727 @default.
- W2155190380 hasConceptScore W2155190380C2779343474 @default.
- W2155190380 hasConceptScore W2155190380C33923547 @default.
- W2155190380 hasConceptScore W2155190380C36038622 @default.
- W2155190380 hasConceptScore W2155190380C41008148 @default.
- W2155190380 hasConceptScore W2155190380C43517604 @default.
- W2155190380 hasConceptScore W2155190380C50820777 @default.
- W2155190380 hasConceptScore W2155190380C51044901 @default.
- W2155190380 hasConceptScore W2155190380C86803240 @default.
- W2155190380 hasIssue "1-3" @default.
- W2155190380 hasLocation W21551903801 @default.
- W2155190380 hasOpenAccess W2155190380 @default.
- W2155190380 hasPrimaryLocation W21551903801 @default.
- W2155190380 hasRelatedWork W1518546215 @default.
- W2155190380 hasRelatedWork W1995034893 @default.
- W2155190380 hasRelatedWork W2011977293 @default.
- W2155190380 hasRelatedWork W2239845434 @default.
- W2155190380 hasRelatedWork W2381564394 @default.
- W2155190380 hasRelatedWork W2963675245 @default.
- W2155190380 hasRelatedWork W3150589037 @default.
- W2155190380 hasRelatedWork W4243953177 @default.
- W2155190380 hasRelatedWork W4320022211 @default.
- W2155190380 hasRelatedWork W1970613007 @default.
- W2155190380 hasVolume "281" @default.
- W2155190380 isParatext "false" @default.
- W2155190380 isRetracted "false" @default.
- W2155190380 magId "2155190380" @default.
- W2155190380 workType "article" @default.