完整後設資料紀錄
DC 欄位語言
dc.contributor.authorChu, Kuan-Tingen_US
dc.contributor.authorLin, Wu-Hsiungen_US
dc.contributor.authorChen, Chiuyuanen_US
dc.date.accessioned2019-06-03T01:08:33Z-
dc.date.available2019-06-03T01:08:33Z-
dc.date.issued2019-04-30en_US
dc.identifier.issn0166-218Xen_US
dc.identifier.urihttp://dx.doi.org/10.1016/j.dam.2018.12,034en_US
dc.identifier.urihttp://hdl.handle.net/11536/151927-
dc.description.abstractThis paper studies a variation of domination in graphs called (F, B, R)-domination. Let G = (V, E) be a graph and V be the disjoint union of F, B, and R, where F consists of free vertices, B consists of bound vertices, and R consists of required vertices. An (F, B, R)-dominating set of G is a subset D subset of V such that R subset of D and each vertex in B - D is adjacent to some vertex in D. An (F, B, R)-2-stable set of G is a subset S subset of B such that S boolean AND N(R) = empty set and every two distinct vertices x and y in S have distance d(x, y) > 2. We prove that if G is strongly chordal, then alpha(F,B,R,2) (G) = gamma(F,B,R)(G)-vertical bar R vertical bar, where gamma(F,B,R)(G) is the minimum cardinality of an (F, B, R)-dominating set of G and alpha(F,B,R,2) (G) is the maximum cardinality of an (F, B, R)-2-stable set of G. Let D-1 ->* D-2 denote D1 being transferable to D-2. We prove that if G is a connected strongly chordal graph in which D-1 and D-2 are two (F, B, R)-dominating sets with vertical bar D-1 vertical bar = vertical bar D-2 vertical bar, then D-1 ->* D-2. We also prove that if G is a cactus graph in which D-1 and D-2 are two (F, B, R) -dominating sets with vertical bar D-1 vertical bar = vertical bar D-2 vertical bar, then D-1 boolean OR {1.extra} ->* D-2 boolean OR{1.extra}, where boolean OR{1.extra} means adding one extra element. (C) 2019 Elsevier B.V. All rights reserved.en_US
dc.language.isoen_USen_US
dc.subjectDominationen_US
dc.subjectStabilityen_US
dc.subjectTransferabilityen_US
dc.subjectStrongly chordal graphsen_US
dc.subjectCactus graphsen_US
dc.titleMutual transferability for (F, B, R)-domination on strongly chordal graphs and cactus graphsen_US
dc.typeArticleen_US
dc.identifier.doi10.1016/j.dam.2018.12,034en_US
dc.identifier.journalDISCRETE APPLIED MATHEMATICSen_US
dc.citation.volume259en_US
dc.citation.spage41en_US
dc.citation.epage52en_US
dc.contributor.department應用數學系zh_TW
dc.contributor.departmentDepartment of Applied Mathematicsen_US
dc.identifier.wosnumberWOS:000466061100004en_US
dc.citation.woscount0en_US
顯示於類別:期刊論文