Three partition refinement algorithms
SIAM Journal on Computing
Doubly lexical ordering of dense 0–1 matrices
Information Processing Letters
SIAM Journal on Discrete Mathematics
Graph classes: a survey
Upper bounds on the upper signed total domination number of graphs
Discrete Applied Mathematics
Computing a minimum outer-connected dominating set for the class of chordal graphs
Information Processing Letters
Hi-index | 0.89 |
In this paper we present unified methods to solve the minus and signed total domination problems for chordal bipartite graphs and trees in O(n^2) and O(n+m) time, respectively. We also prove that the decision problem for the signed total domination problem on doubly chordal graphs is NP-complete. Note that bipartite permutation graphs, biconvex bipartite graphs, and convex bipartite graphs are subclasses of chordal bipartite graphs.