Open Access. Powered by Scholars. Published by Universities.®
Physical Sciences and Mathematics Commons™
Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 2 of 2
Full-Text Articles in Physical Sciences and Mathematics
Session A-1: Problem Solving Through Graph Theory, Noah Prince
Session A-1: Problem Solving Through Graph Theory, Noah Prince
Noah Prince
Graph theory is an area of mathematics often not encountered before college, and not always even there. Nonetheless, it is full of problems that novices can quickly understand and begin to figure out. Often, sixty seconds of introduction to such a problem can lead to literally an hour of discussion as students engage in finding solutions. In this presentation, I will offer some sample problems and discuss how to use them with students in middle or high school.
Total Acquisition In Graphs, Timothy D. Lesaulnier, Noah Prince, Paul S. Wenger, Douglas B. West, Pratik Worah
Total Acquisition In Graphs, Timothy D. Lesaulnier, Noah Prince, Paul S. Wenger, Douglas B. West, Pratik Worah
Noah Prince
Let G be a weighted graph in which each vertex initially has weight 1. A total acquisition move transfers all the weight from a vertex u to a neighboring vertex v, under the condition that before the move the weight on v is at least as large as the weight on u. The (total) acquisition number of G, written at(G), is the minimum size of the set of vertices with positive weight after a sequence of total acquisition moves. Among connected n-vertex graphs, at(G) is maximized by trees. …