Linear Time Algorithms for Dominating Pairs in Asteroidal Triple-free Graphs

Authors:
Derek G. Corneil;Stephan Olariu;Lorna Stewart
Affiliations:
-;-;-
Venue:
ICALP '95 Proceedings of the 22nd International Colloquium on Automata, Languages and Programming
Year:
1995

Citing 0
Cited 3

LexBFS-Ordering in Asteroidal Triple-Free Graphs

ISAAC '99 Proceedings of the 10th International Symposium on Algorithms and Computation
On Claw-Free Asteroidal Triple-Free Graphs

WG '99 Proceedings of the 25th International Workshop on Graph-Theoretic Concepts in Computer Science
Efficient algorithms for Roman domination on some classes of graphs

Discrete Applied Mathematics

Quantified Score

Hi-index	0.00

Visualization

Abstract