Differentials of Graphs.
Let G=(V,E) be an arbitrary graph, and consider the following game. You are allowed to buy as many tokens from a bank as you like, at a cost of $1 each. For example, suppose you buy k tokens. You then place the tokens on some subset of k vertices of V. For each vertex of G which has no token on it...
Main Author: | |
---|---|
Format: | Others |
Published: |
Digital Commons @ East Tennessee State University
2004
|
Subjects: | |
Online Access: | https://dc.etsu.edu/etd/869 https://dc.etsu.edu/cgi/viewcontent.cgi?article=2026&context=etd |