Books > Science & Mathematics > Mathematics > Combinatorics & graph theory
|
Buy Now
An Invitation to Pursuit-Evasion Games and Graph Theory (Paperback)
Loot Price: R1,531
Discovery Miles 15 310
|
|
An Invitation to Pursuit-Evasion Games and Graph Theory (Paperback)
Series: Student Mathematical Library
Expected to ship within 12 - 17 working days
|
Graphs measure interactions between objects such as friendship
links on Twitter, transactions between Bitcoin users, and the flow
of energy in a food chain. While graphs statically represent
interacting systems, they may also be used to model dynamic
interactions. For example, imagine an invisible evader loose on a
graph, leaving behind only breadcrumb clues to their whereabouts.
You set out with pursuers of your own, seeking out the evader's
location. Would you be able to detect their location? If so, then
how many resources are needed for detection, and how fast can that
happen? These basic-seeming questions point towards the broad
conceptual framework of pursuit-evasion games played on graphs.
Central to pursuit-evasion games on graphs is the idea of
optimizing certain parameters, whether they are the cop number,
burning number, or localization number, for example. This book
would be excellent for a second course in graph theory at the
undergraduate or graduate level. It surveys different areas in
graph searching and highlights many fascinating topics intersecting
classical graph theory, geometry, and combinatorial designs. Each
chapter ends with approximately twenty exercises and five larger
scale projects.
General
Is the information for this product incomplete, wrong or inappropriate?
Let us know about it.
Does this product have an incorrect or missing image?
Send us a new image.
Is this product missing categories?
Add more categories.
Review This Product
No reviews yet - be the first to create one!
|
|
Email address subscribed successfully.
A activation email has been sent to you.
Please click the link in that email to activate your subscription.