Skip to content

Discussions of NP-Complete Problems

A Resource for Computer Science Educators

  • Home
  • About the SIte
  • Bibliography
  • How to get the archive password

Protected: Maximum Leaf Spanning Tree, Connected Dominating Set

Enter your password to view comments.

This content is password-protected. To view it, please enter the password below.

This entry was posted in Appendix- Network Design and tagged Difficulty 2, Difficulty 5, Dominating Set, Hamiltonian Path, ND2, No G&J reference, Not in Appendix, uncited reduction, Vertex Cover on October 13, 2015 by Sean T. McCulloch.

Post navigation

← Degree Constrained Spanning Tree Shortest Total Path Length Spanning Tree →

Recent Posts

  • And That’s It! August 21, 2025
  • Fault Detection With Test Points August 20, 2025
  • Fault Detection in Directed Graphs August 13, 2025
  • Fault Detection in Logic Circuits March 8, 2024
  • Minimum Weight And/Or Graph Solution February 15, 2024

Recent Comments

  • Sean T. McCulloch on And That’s It!
  • Greg Hamerly on And That’s It!
  • Sean T. McCulloch on Exact Cover by 3-Sets
  • nifets on Exact Cover by 3-Sets
  • Sean T. McCulloch on Fault Detection in Logic Circuits

Archives

  • August 2025
  • March 2024
  • February 2024
  • January 2024
  • December 2023
  • October 2023
  • September 2023
  • August 2023
  • March 2023
  • January 2023
  • December 2022
  • November 2022
  • October 2022
  • September 2022
  • August 2022
  • June 2022
  • May 2022
  • December 2021
  • November 2021
  • October 2021
  • September 2021
  • August 2021
  • July 2021
  • May 2021
  • April 2021
  • March 2021
  • February 2021
  • January 2021
  • December 2020
  • November 2020
  • October 2020
  • September 2020
  • August 2020
  • March 2020
  • February 2020
  • January 2020
  • December 2019
  • November 2019
  • October 2019
  • September 2019
  • August 2019
  • July 2019
  • June 2019
  • May 2019
  • April 2019
  • March 2019
  • February 2019
  • January 2019
  • December 2018
  • November 2018
  • October 2018
  • September 2018
  • August 2018
  • July 2018
  • June 2018
  • May 2018
  • April 2018
  • March 2018
  • February 2018
  • January 2018
  • December 2017
  • November 2017
  • October 2017
  • September 2017
  • August 2017
  • July 2017
  • June 2017
  • May 2017
  • April 2017
  • March 2017
  • February 2017
  • January 2017
  • December 2016
  • November 2016
  • October 2016
  • September 2016
  • August 2016
  • July 2016
  • June 2016
  • May 2016
  • April 2016
  • March 2016
  • February 2016
  • January 2016
  • December 2015
  • November 2015
  • October 2015
  • September 2015
  • August 2015
  • July 2015
  • June 2015
  • May 2015
  • April 2015
  • March 2015
  • February 2015
  • January 2015
  • December 2014
  • November 2014
  • October 2014
  • September 2014
  • August 2014
  • July 2014
  • June 2014

Categories

  • Algebra and Number Theory
  • Appendix- Algebra and Number Theory
  • Appendix- Automata and Language Theory
  • Appendix- Games and Puzzles
  • Appendix- Mathematical Programming
  • Appendix- Network Design
  • Appendix- Program Optimization
  • Appendix- Sets and Partitions
  • Appendix-Graph Theory
  • Appendix-Logic
  • Appendix: Miscellaneous
  • Appendix: Sequencing and Scheduling
  • Appendix: Storage and Retrieval
  • Chapter 3 Exercises
  • Core Problems
  • Overview
  • Problems not in appendix
  • Uncategorized
Proudly powered by WordPress