scholarly journals Optimal path cover problem on block graphs and bipartite permutation graphs

1993 ◽  
Vol 115 (2) ◽  
pp. 351-357 ◽  
Author(s):  
R. Srikant ◽  
Ravi Sundaram ◽  
Karan Sher Singh ◽  
C. Pandu Rangan
Keyword(s):  
Optimal Path ◽  
Permutation Graphs ◽  
Path Cover ◽  
Block Graphs ◽  
Bipartite Permutation Graphs ◽  
Cover Problem

Linear algorithm for optimal path cover problem on interval graphs

1990 ◽  
Vol 35 (3) ◽  
pp. 149-153 ◽  
Author(s):  
Srinivasa Rao Arikati ◽  
C. Pandu Rangan
Keyword(s):  
Optimal Path ◽  
Interval Graphs ◽  
Linear Algorithm ◽  
Path Cover ◽  
Cover Problem

scholarly journals A time-optimal solution for the path cover problem on cographs

2003 ◽  
Vol 290 (3) ◽  
pp. 1541-1556 ◽  
Author(s):  
Koji Nakano ◽  
Stephan Olariu ◽  
Albert Y. Zomaya
Keyword(s):  
Optimal Solution ◽  
Path Cover ◽  
Time Optimal ◽  
Cover Problem
Sign in / Sign up

Export Citation Format

Share Document