FRINK Linked Data Fragments server

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

• W2122544066 endingPage "216" @default.
• W2122544066 startingPage "201" @default.
• W2122544066 abstract "Let G be a graph with edge set E(G) that admits a perfect matching M. A forcing set of M is a subset of M contained in no other perfect matching of G. A complete forcing set of G, recently introduced by Xu et al. [Complete forcing numbers of catacondensed hexagonal systems, J. Comb. Optim., doi: 10.1007/s10878013-9624-x], is a subset of E(G) to which the restriction of any perfect matching M is a forcing set of M. The minimum possible cardinality of a complete forcing set of G is the complete forcing number of G. In this article, we prove theorems for general graphs about explicit relations between the complete forcing numbers under the operation of identifying edges. Regarding its applications to a catacondensed hexagonal system, we prove an unexpectedly linear relationship between the complete forcing number and the Clar number, an important concept on Clar’s aromatic sextet theory in chemistry, propose a linear-time algorithm for computing the complete forcing number and the Clar number and, nally, give an exponential sharp lower bound on the number of minimum complete forcing sets." @default.
• W2122544066 created "2016-06-24" @default.
• W2122544066 creator A5050943003 @default.
• W2122544066 creator A5058520494 @default.
• W2122544066 creator A5084424735 @default.
• W2122544066 date "2015-01-01" @default.
• W2122544066 modified "2023-09-23" @default.
• W2122544066 title "A Linear-Time Algorithm for Computing the Complete Forcing Number and the Clar Number of Catacondensed Hexagonal Systems" @default.
• W2122544066 cites W1602998205 @default.
• W2122544066 cites W1986535470 @default.
• W2122544066 cites W1987281496 @default.
• W2122544066 cites W1988475301 @default.
• W2122544066 cites W1988825590 @default.
• W2122544066 cites W1999789113 @default.
• W2122544066 cites W2005851739 @default.
• W2122544066 cites W2035531039 @default.
• W2122544066 cites W2037328180 @default.
• W2122544066 cites W2049568114 @default.
• W2122544066 cites W2073463908 @default.
• W2122544066 cites W2076423910 @default.
• W2122544066 cites W2091864092 @default.
• W2122544066 cites W2126105838 @default.
• W2122544066 cites W2128803626 @default.
• W2122544066 cites W2140540317 @default.
• W2122544066 cites W2151177920 @default.
• W2122544066 cites W2155190380 @default.
• W2122544066 cites W2164857437 @default.
• W2122544066 cites W2188283209 @default.
• W2122544066 cites W2189279019 @default.
• W2122544066 cites W2737024184 @default.
• W2122544066 cites W2798588639 @default.
• W2122544066 cites W2964089109 @default.
• W2122544066 cites W96016000 @default.
• W2122544066 hasPublicationYear "2015" @default.
• W2122544066 type Work @default.
• W2122544066 sameAs 2122544066 @default.
• W2122544066 citedByCount "2" @default.
• W2122544066 countsByYear W21225440662020 @default.
• W2122544066 countsByYear W21225440662021 @default.
• W2122544066 crossrefType "journal-article" @default.
• W2122544066 hasAuthorship W2122544066A5050943003 @default.
• W2122544066 hasAuthorship W2122544066A5058520494 @default.
• W2122544066 hasAuthorship W2122544066A5084424735 @default.
• W2122544066 hasConcept C105795698 @default.
• W2122544066 hasConcept C112680207 @default.
• W2122544066 hasConcept C114614502 @default.
• W2122544066 hasConcept C118615104 @default.
• W2122544066 hasConcept C124101348 @default.
• W2122544066 hasConcept C128765274 @default.
• W2122544066 hasConcept C132525143 @default.
• W2122544066 hasConcept C134306372 @default.
• W2122544066 hasConcept C156340839 @default.
• W2122544066 hasConcept C165064840 @default.
• W2122544066 hasConcept C177264268 @default.
• W2122544066 hasConcept C182860218 @default.
• W2122544066 hasConcept C185592680 @default.
• W2122544066 hasConcept C197115733 @default.
• W2122544066 hasConcept C197657726 @default.
• W2122544066 hasConcept C199360897 @default.
• W2122544066 hasConcept C2524010 @default.
• W2122544066 hasConcept C33923547 @default.
• W2122544066 hasConcept C41008148 @default.
• W2122544066 hasConcept C77553402 @default.
• W2122544066 hasConcept C8010536 @default.
• W2122544066 hasConcept C87117476 @default.
• W2122544066 hasConceptScore W2122544066C105795698 @default.
• W2122544066 hasConceptScore W2122544066C112680207 @default.
• W2122544066 hasConceptScore W2122544066C114614502 @default.
• W2122544066 hasConceptScore W2122544066C118615104 @default.
• W2122544066 hasConceptScore W2122544066C124101348 @default.
• W2122544066 hasConceptScore W2122544066C128765274 @default.
• W2122544066 hasConceptScore W2122544066C132525143 @default.
• W2122544066 hasConceptScore W2122544066C134306372 @default.
• W2122544066 hasConceptScore W2122544066C156340839 @default.
• W2122544066 hasConceptScore W2122544066C165064840 @default.
• W2122544066 hasConceptScore W2122544066C177264268 @default.
• W2122544066 hasConceptScore W2122544066C182860218 @default.
• W2122544066 hasConceptScore W2122544066C185592680 @default.
• W2122544066 hasConceptScore W2122544066C197115733 @default.
• W2122544066 hasConceptScore W2122544066C197657726 @default.
• W2122544066 hasConceptScore W2122544066C199360897 @default.
• W2122544066 hasConceptScore W2122544066C2524010 @default.
• W2122544066 hasConceptScore W2122544066C33923547 @default.
• W2122544066 hasConceptScore W2122544066C41008148 @default.
• W2122544066 hasConceptScore W2122544066C77553402 @default.
• W2122544066 hasConceptScore W2122544066C8010536 @default.
• W2122544066 hasConceptScore W2122544066C87117476 @default.
• W2122544066 hasIssue "1" @default.
• W2122544066 hasLocation W21225440661 @default.
• W2122544066 hasOpenAccess W2122544066 @default.
• W2122544066 hasPrimaryLocation W21225440661 @default.
• W2122544066 hasRelatedWork W121729551 @default.
• W2122544066 hasRelatedWork W1505555274 @default.
• W2122544066 hasRelatedWork W1509731218 @default.
• W2122544066 hasRelatedWork W1536914412 @default.
• W2122544066 hasRelatedWork W1550062525 @default.
• W2122544066 hasRelatedWork W2073463908 @default.
• W2122544066 hasRelatedWork W2143305437 @default.

• next