Let $G=(V, E)$ be a graph, where $V$ and $E$ are the vertex and edge sets, respectively. For two disjoint subsets $A$ and $B$ of $V$, we say $A$ \textit{dominates} $B$ if every vertex of $B$ is adjacent to at least one vertex of $A$ in $G$. A vertex partition $\pi = \{V_1, V_2, \ldots, V_k\}$ of $G$ is called a \emph{transitive $k$-partition} if $V_i$ dominates $V_j$ for all $i,j$, where $1\leq i<j\leq k$. The maximum integer $k$ for which the above partition exists is called \emph{transitivity} of $G$ and it is denoted by $Tr(G)$. The \textsc{Maximum Transitivity Problem} is to find a transitive partition of a given graph with the maximum number of partitions. It was known that the decision version of \textsc{Maximum Transitivity Problem} ...
Digraphs having the property of the title were considered by Babai, Cameron, Deza and Sighi in 1981....
We consider two types of graph domination - {k}-domination and k-tuple domination, for a fixed posit...
Given a graph G = (V,E), let P be a partition of V. We say that P is dominating if, for each part P ...
Let G = (V,E) be a graph. The transitivity of a graph G, denoted Tr(G), equals the maximum order k o...
AbstractA partitioning problem on chordal graphs that arises in the solution of sparse triangular sy...
A dominating set of a graph is a set of vertices such that every vertex not in the set is adjacent t...
In a graph G, a vertex is said to dominate itself & all of its neighbors. For a fixed positive integ...
A total domatic k-partition of a graph is a partition of its vertex set into k subsets such that eac...
A total dominating set in a graph G is a set S of vertices of G such that every vertex in G is adjac...
An edge coloring of a tournament T with colors 1,2,…,k is called \it k-transitive \rm if the digraph...
An efficiently total dominating set of a graph G is a subset of its vertices such that each vertex o...
AbstractA transversal of a hypergraph is a set of vertices meeting all the hyperedges. A k-fold tran...
A recent result of Henning and Southey (A note on graphs with disjoint dominating and total dominati...
AbstractIn this paper, we continue the study of total restrained domination in graphs, a concept int...
A total dominating set in a graph G is a set S of vertices of G such that every vertex in G is adjac...
Digraphs having the property of the title were considered by Babai, Cameron, Deza and Sighi in 1981....
We consider two types of graph domination - {k}-domination and k-tuple domination, for a fixed posit...
Given a graph G = (V,E), let P be a partition of V. We say that P is dominating if, for each part P ...
Let G = (V,E) be a graph. The transitivity of a graph G, denoted Tr(G), equals the maximum order k o...
AbstractA partitioning problem on chordal graphs that arises in the solution of sparse triangular sy...
A dominating set of a graph is a set of vertices such that every vertex not in the set is adjacent t...
In a graph G, a vertex is said to dominate itself & all of its neighbors. For a fixed positive integ...
A total domatic k-partition of a graph is a partition of its vertex set into k subsets such that eac...
A total dominating set in a graph G is a set S of vertices of G such that every vertex in G is adjac...
An edge coloring of a tournament T with colors 1,2,…,k is called \it k-transitive \rm if the digraph...
An efficiently total dominating set of a graph G is a subset of its vertices such that each vertex o...
AbstractA transversal of a hypergraph is a set of vertices meeting all the hyperedges. A k-fold tran...
A recent result of Henning and Southey (A note on graphs with disjoint dominating and total dominati...
AbstractIn this paper, we continue the study of total restrained domination in graphs, a concept int...
A total dominating set in a graph G is a set S of vertices of G such that every vertex in G is adjac...
Digraphs having the property of the title were considered by Babai, Cameron, Deza and Sighi in 1981....
We consider two types of graph domination - {k}-domination and k-tuple domination, for a fixed posit...
Given a graph G = (V,E), let P be a partition of V. We say that P is dominating if, for each part P ...