BZPEERSource author record
Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.
Catalog footprint
Published work
Let k be a positive integer. A k-rainbow domination function (kRDF) of a graph G is a function f from V(G) to the set of all subsets of {1,2,…,k} such that every vertex v∈V(G) with f(v)=∅ satisfies ⋃u∈N(v)f(u)={1,2,…,k}. The weight of a kRDF is defined as w(f)=∑v∈V(G)∣f(v)∣. The k-rainbow domination number of G, denoted by γrk(G), is the minimum weight of all kRDFs of G. In this paper, we determine the exact value of the 2-rainbow domination number of circulant graphs C(n;{1,4}), which is γr2(C(n;{1,4}))=⌈n/3⌉+α, where α=0 for n≡0(mod6), α=1 for n≡1,2,3,5(mod6), and α=2 for n≡4(mod6).
If a graph has no induced subgraph isomorphic to H1 or H2 then it is said to be (H1,H2)-free. Dabrowski and Paulusma found 13 open cases for the question whether the clique-width of (H1,H2)-free graphs is bounded. One of them is the class of (S1,2,2,triangle)-free graphs. In this paper we show that these graphs have bounded clique-width. Thus, also (P1+2P2,triangle)-free graphs have bounded clique-width which solves another open problem of Dabrowski and Paulusma. Meanwhile we were informed by Paulusma that in December 2015, Dabrowski, Dross and Paulusma showed that (S1,2,2,triangle)-free graphs (and some other graph classes) have bounded clique-width.
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.