Currently displaying 1 – 3 of 3

Showing per page

Order by Relevance | Title | Year of publication

The Total Acquisition Number Of The Randomly Weighted Path

Anant GodboleElizabeth KelleyEmily KurtzPaweł PrałatYiguang Zhang — 2017

Discussiones Mathematicae Graph Theory

There exists a significant body of work on determining the acquisition number at(G) of various graphs when the vertices of those graphs are each initially assigned a unit weight. We determine properties of the acquisition number of the path, star, complete, complete bipartite, cycle, and wheel graphs for variations on this initial weighting scheme, with the majority of our work focusing on the expected acquisition number of randomly weighted graphs. In particular, we bound the expected acquisition...

Page 1

Download Results (CSV)