Abstract: R-Restricted Steiner Problem is NP-Complete
International Journal of Science and Research (IJSR)

International Journal of Science and Research (IJSR)
Open Access | Fully Refereed | Peer Reviewed

ISSN: 2319-7064

Downloads: 104

Research Paper | Mathematics | India | Volume 4 Issue 4, April 2015

R-Restricted Steiner Problem is NP-Complete

Dr. G. Nirmala, C. Sujatha

This work aims to arrive a Steiner minimum tree with -terminals. Every full component of a Steiner tree contains almost 4 terminals. In this work, we propose to flash R-restricted Steiner problem which is NP-complete.

Keywords: Steiner minimum tree, NP-complete, R-restricted Steiner tree, satisfiability

Edition: Volume 4 Issue 4, April 2015

Pages: 2164 - 2166

Share this Article

How to Cite this Article?

Dr. G. Nirmala, C. Sujatha, "R-Restricted Steiner Problem is NP-Complete", International Journal of Science and Research (IJSR), https://www.ijsr.net/search_index_results_paperid.php?id=SUB153555, Volume 4 Issue 4, April 2015, 2164 - 2166

Enter Your Email Address


Similar Articles with Keyword 'minimum'

Downloads: 1

Research Paper, Mathematics, Congo (DRC), Volume 10 Issue 5, May 2021

Pages: 571 - 577

Solvency and Reinsurance Treaty of an Automobile Portfolio: Case of Sub-Saharian Countries

Bukanga Maheshe Crispin, Mabela Makengo Matendo Rostin

Share this Article

Downloads: 96

Research Paper, Mathematics, India, Volume 5 Issue 11, November 2016

Pages: 1280 - 1283

Bounds on Inverse and Double Domination Numbers of Fuzzy Square Graphs

N. Sarala, T. Kavitha

Share this Article

Similar Articles with Keyword 'tree'

Downloads: 102

Research Paper, Mathematics, China, Volume 5 Issue 9, September 2016

Pages: 1232 - 1237

Multi-Factor Model Base on the Minimal Spanning Tree

Xiangkun Zheng

Share this Article

Downloads: 103

Research Paper, Mathematics, India, Volume 5 Issue 10, October 2016

Pages: 1276 - 1282

K-Even Sequential Harmonious Labeling of Some Cycle Related Graphs

B. Gayathri, D. Muthuramakrishnan

Share this Article
Top