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
We give a shorter proof of the recurrence relation for the domination polynomial γ(Pn,t) and for the number γk(Pn) of dominating k-sets of the path with n vertices. For every positive integers n and k, numbers γk(Pn) are determined solving a problem posed by S. Alikhani in CID 2015. Moreover, the numbers of dominating k-sets γk(Cn) of cycles and γk(Wn) of wheels with n vertices are computed.
The \textit{acyclic disconnection} ω(D) (resp. the \textit{directed triangle free disconnection } ω3(D)) of a digraph D is defined as the maximum possible number of connected components of the underlying graph of D∖A(D∗) where D∗ is an acyclic (resp. a directed triangle free) subdigraph of D. In this paper, we generalize some previous results and solve some problems posed by V. Neumann-Lara (The acyclic disconnection of a digraph, Discrete Math. 197/198 (1999), 617-632). Let C2n+1(J) be a circulant tournament. We prove that C2n+1(J) is $\overrightarrow{% ω}$-keen and ω3-keen, respectively, and for every C. Finally, it is showed that ω3(, C2n+1(J) is simple and J is aperiodic are equivalent propositions.
An m-colored digraph D has k-colored kernel if there exists a subset K of its vertices such that for every vertex v∈/K there exists an at most k-colored directed path from v to a vertex of K and for every there does not exist an at most k-colored directed path between them. In this paper we prove that an m-colored semicomplete r-partite digraph D has a k-colored kernel provided that r≥3 and {enumerate} [(i)] k≥4, [(ii)] k=3 and every C4 contained in D is at most 2-colored and, either every C5 contained in D is at most 3-colored or every C3↑C3 contained in D is at most 2-colored, [(iii)] k=2 and every C3 and C contained in D is monochromatic. {enumerate} If D is an m-colored semicomplete bipartite digraph and k=2 (resp. k=3) and every C4⇈C4 contained in D is at most 2-colored (resp. 3-colored), then D has a -colored (resp. 3-colored) kernel. Using these and previous results, we obtain conditions for the existence of k-colored kernels in m-colored semicomplete r-partite digraphs for every k≥2 and r≥2.
We study k-colored kernels in m-colored digraphs. An m-colored digraph D has k-colored kernel if there exists a subset K of its vertices such that (i) from every vertex v∈/K there exists an at most k-colored directed path from v to a vertex of K and (ii) for every u,v∈K there does not exist an at most k-colored directed path between them. In this paper, we prove that for every integer k≥2 there exists a -colored digraph D without k-colored kernel and if every directed cycle of an m-colored digraph is monochromatic, then it has a k-colored kernel for every positive integer k. We obtain the following results for some generalizations of tournaments: (i) m-colored quasi-transitive and 3-quasi-transitive digraphs have a k% -colored kernel for every k≥3 and k≥4, respectively (we conjecture that every m-colored l-quasi-transitive digraph has a k% -colored kernel for every k≥l+1), and (ii) m-colored locally in-tournament (out-tournament, respectively) digraphs have a k-colored kernel provided that every arc belongs to a directed cycle and every directed cycle is at most k-colored.
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.