An Algorithm for Solving the Minimum Vertex-Ranking Spanning Tree Problem on Series-Parallel Graphs

2006 International Conference on Electrical and Computer Engineering ◽

10.1109/icece.2006.355638 ◽

2006 ◽

Author(s):

Md. Abul Kashem ◽

Chowdhury Sharif Hasan ◽

Anupam Bhattacharjee

Keyword(s):

Spanning Tree ◽

Vertex Ranking

Download Full-text

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

Discussiones Mathematicae Graph Theory ◽

10.7151/dmgt.1445 ◽

2009 ◽

Vol 29 (2) ◽

pp. 253

Author(s):

Dariusz Dereniowski

Keyword(s):

Spanning Tree ◽

Interval Graphs ◽

Vertex Ranking

Download Full-text

A Polynomial Time Algorithm for Obtaining a Minimum Vertex Ranking Spanning Tree in Outerplanar Graphs

IEICE Transactions on Information and Systems ◽

10.1093/ietisy/e89-d.8.2357 ◽

2006 ◽

Vol E89-D (8) ◽

pp. 2357-2363

Author(s):

S.-i. NAKAYAMA

Keyword(s):

Polynomial Time ◽

Spanning Tree ◽

Polynomial Time Algorithm ◽

Time Algorithm ◽

Outerplanar Graphs ◽

Vertex Ranking

Download Full-text

Minimum Vertex Ranking Spanning Tree Problem on Permutation Graphs

Lecture Notes in Computer Science - Theory and Applications of Models of Computation ◽

10.1007/978-3-642-02017-9_19 ◽

2009 ◽

pp. 158-167

Author(s):

Ruei-Yuan Chang ◽

Guanling Lee ◽

Sheng-Lung Peng

Keyword(s):

Spanning Tree ◽

Permutation Graphs ◽

Vertex Ranking

Download Full-text

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

Discrete Applied Mathematics ◽

10.1016/j.dam.2006.04.016 ◽

2006 ◽

Vol 154 (16) ◽

pp. 2402-2410 ◽

Cited By ~ 2

Author(s):

Keizo Miyata ◽

Shigeru Masuyama ◽

Shin-ichi Nakayama ◽

Liang Zhao

Keyword(s):

Approximation Algorithm ◽

Spanning Tree ◽

Vertex Ranking ◽

Np Hardness

Download Full-text

Minimum Vertex Ranking Spanning Tree Problem on Some Classes of Graphs

Advanced Intelligent Computing Theories and Applications. With Aspects of Artificial Intelligence - Lecture Notes in Computer Science ◽

10.1007/978-3-540-85984-0_91 ◽

2008 ◽

pp. 758-765 ◽

Cited By ~ 1

Author(s):

Ruei-Yuan Chang ◽

Guanling Lee ◽

Sheng-Lung Peng

Keyword(s):

Spanning Tree ◽

Vertex Ranking

Download Full-text

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

IEICE Transactions on Communications ◽

10.1587/transcom.e92.b.909 ◽

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

Download Full-text

A new algorithm of generating a minimum spanning tree of a graph based on recursion

Future Information Engineering ◽

10.2495/icie130772 ◽

2014 ◽

Author(s):

Meiqin Pan ◽

Zhijun Ding

Keyword(s):

Spanning Tree ◽

Minimum Spanning Tree

Download Full-text

Pendekatan Matriks Ketetanggaan Berbobot untuk Solusi Minimum Spanning Tree (MST)

STRING (Satuan Tulisan Riset dan Inovasi Teknologi) ◽

10.30998/string.v4i3.5900 ◽

2020 ◽

Vol 4 (3) ◽

pp. 280

Author(s):

Tri Yani Akhirina ◽

Thomas Afrizal

Keyword(s):

Spanning Tree ◽

Minimum Spanning Tree

Download Full-text

Delay-Bounded and High Stability Spanning Tree Algorithm for Application Layer Multicast

Journal of Software ◽

10.3724/sp.j.1001.2010.03650 ◽

2011 ◽

Vol 21 (12) ◽

pp. 3151-3164 ◽

Cited By ~ 3

Author(s):

Ji-Jun CAO ◽

Jin-Shu SU

Keyword(s):

Spanning Tree ◽

High Stability ◽

Application Layer Multicast ◽

Application Layer ◽

Tree Algorithm

Download Full-text

A Classification Algorithm with Reject Option Based on Adaptive Minimum Spanning Tree Covering Model in High-dimensional Space

JOURNAL OF ELECTRONICS INFORMATION TECHNOLOGY ◽

10.3724/sp.j.1146.2009.00021 ◽

2011 ◽

Vol 32 (12) ◽

pp. 2895-2900 ◽

Cited By ~ 1

Author(s):

Zheng-ping Hu ◽

Cheng-qian Xu ◽

Qian-wen Jia

Keyword(s):

Spanning Tree ◽

Minimum Spanning Tree ◽

Dimensional Space ◽

Classification Algorithm ◽

High Dimensional ◽

High Dimensional Space ◽

Reject Option ◽

Covering Model

Download Full-text