Minimum vertex ranking spanning tree problem for chordal and proper interval graphs

2009 ◽  
Vol 29 (2) ◽  
pp. 253
Author(s):  
Dariusz Dereniowski
Keyword(s):  
Spanning Tree ◽  
Interval Graphs ◽  
Vertex Ranking

Solving the maximum internal spanning tree problem on interval graphs in polynomial time

2018 ◽  
Vol 734 ◽  
pp. 32-37
Author(s):  
Xingfu Li ◽  
Haodi Feng ◽  
Haotao Jiang ◽  
Binhai Zhu
Keyword(s):  
Polynomial Time ◽  
Spanning Tree ◽  
Interval Graphs

scholarly journals Np-hardness proof and an approximation algorithm for the minimum vertex ranking spanning tree problem

2006 ◽  
Vol 154 (16) ◽  
pp. 2402-2410 ◽  
Author(s):  
Keizo Miyata ◽  
Shigeru Masuyama ◽  
Shin-ichi Nakayama ◽  
Liang Zhao
Keyword(s):  
Approximation Algorithm ◽  
Spanning Tree ◽  
Vertex Ranking ◽  
Np Hardness

Self-Protected Spanning Tree Based Recovery Scheme to Protect against Single Failure

2009 ◽  
Vol E92-B (3) ◽  
pp. 909-921
Author(s):  
Depeng JIN ◽  
Wentao CHEN ◽  
Li SU ◽  
Yong LI ◽  
Lieguang ZENG
Keyword(s):  
Spanning Tree ◽  
Recovery Scheme
Sign in / Sign up

Export Citation Format

Share Document