Matches in SemOpenAlex for { <https://semopenalex.org/work/W3033343386> ?p ?o ?g. }
Showing items 1 to 62 of
62
with 100 items per page.
- W3033343386 abstract "Let [Formula: see text] be a graph. A subset [Formula: see text] of vertices is a dominating set if every vertex in [Formula: see text] is adjacent to at least one vertex of [Formula: see text]. The domination number is the minimum cardinality of a dominating set. Let [Formula: see text]. Then, [Formula: see text] strongly dominates [Formula: see text] and [Formula: see text] weakly dominates [Formula: see text] if (i) [Formula: see text] and (ii) [Formula: see text]. A subset [Formula: see text] of [Formula: see text] is a strong (weak) dominating set of [Formula: see text] if every vertex in [Formula: see text] is strongly (weakly) dominated by at least one vertex in [Formula: see text]. The strong (weak) domination number of [Formula: see text] is the minimum cardinality of a strong (weak) dominating set. A set [Formula: see text] is an independent (or stable) set if no two vertices of [Formula: see text] are adjacent. The independent domination number of [Formula: see text] (independent strong domination number, independent weak domination number, respectively) is the minimum size of an independent dominating set (independent strong dominating set, independent weak dominating set, respectively) of [Formula: see text]. In this paper, mathematical models are developed for the problems of independent domination and independent strong (weak) domination of a graph. Then test problems are solved by the GAMS software, the optima and execution times are implemented. To the best of our knowledge, this is the first mathematical programming formulations for the problems, and computational results show that the proposed models are capable of finding optimal solutions within a reasonable amount of time." @default.
- W3033343386 created "2020-06-12" @default.
- W3033343386 creator A5001255120 @default.
- W3033343386 creator A5056318001 @default.
- W3033343386 creator A5066245993 @default.
- W3033343386 date "2020-06-04" @default.
- W3033343386 modified "2023-10-16" @default.
- W3033343386 title "Independent strong weak domination: A mathematical programming approach" @default.
- W3033343386 cites W2016023497 @default.
- W3033343386 cites W2019262465 @default.
- W3033343386 cites W2028949210 @default.
- W3033343386 cites W2044921907 @default.
- W3033343386 cites W2059490118 @default.
- W3033343386 cites W2067267220 @default.
- W3033343386 cites W2151141449 @default.
- W3033343386 cites W2157344936 @default.
- W3033343386 doi "https://doi.org/10.1142/s1793830920500627" @default.
- W3033343386 hasPublicationYear "2020" @default.
- W3033343386 type Work @default.
- W3033343386 sameAs 3033343386 @default.
- W3033343386 citedByCount "0" @default.
- W3033343386 crossrefType "journal-article" @default.
- W3033343386 hasAuthorship W3033343386A5001255120 @default.
- W3033343386 hasAuthorship W3033343386A5056318001 @default.
- W3033343386 hasAuthorship W3033343386A5066245993 @default.
- W3033343386 hasConcept C114614502 @default.
- W3033343386 hasConcept C118615104 @default.
- W3033343386 hasConcept C124101348 @default.
- W3033343386 hasConcept C132525143 @default.
- W3033343386 hasConcept C146661039 @default.
- W3033343386 hasConcept C33923547 @default.
- W3033343386 hasConcept C41008148 @default.
- W3033343386 hasConcept C80899671 @default.
- W3033343386 hasConcept C83833204 @default.
- W3033343386 hasConcept C87117476 @default.
- W3033343386 hasConceptScore W3033343386C114614502 @default.
- W3033343386 hasConceptScore W3033343386C118615104 @default.
- W3033343386 hasConceptScore W3033343386C124101348 @default.
- W3033343386 hasConceptScore W3033343386C132525143 @default.
- W3033343386 hasConceptScore W3033343386C146661039 @default.
- W3033343386 hasConceptScore W3033343386C33923547 @default.
- W3033343386 hasConceptScore W3033343386C41008148 @default.
- W3033343386 hasConceptScore W3033343386C80899671 @default.
- W3033343386 hasConceptScore W3033343386C83833204 @default.
- W3033343386 hasConceptScore W3033343386C87117476 @default.
- W3033343386 hasLocation W30333433861 @default.
- W3033343386 hasOpenAccess W3033343386 @default.
- W3033343386 hasPrimaryLocation W30333433861 @default.
- W3033343386 hasRelatedWork W14266457 @default.
- W3033343386 hasRelatedWork W25648989 @default.
- W3033343386 hasRelatedWork W30750922 @default.
- W3033343386 hasRelatedWork W34091941 @default.
- W3033343386 hasRelatedWork W34780338 @default.
- W3033343386 hasRelatedWork W35929062 @default.
- W3033343386 hasRelatedWork W52795131 @default.
- W3033343386 hasRelatedWork W58733852 @default.
- W3033343386 hasRelatedWork W21763185 @default.
- W3033343386 hasRelatedWork W49852887 @default.
- W3033343386 isParatext "false" @default.
- W3033343386 isRetracted "false" @default.
- W3033343386 magId "3033343386" @default.
- W3033343386 workType "article" @default.