I am looking for a graph with 3 distinguished vertices of degree $1$. One can chose arbitrary weights for the edges and the graph must satisfy:
- Must have at least two maximum weighted matchings in one of which all of the 3 distinguished vertices are present and in the other all are not present.
- For all maximum weighted matchings (if more than 2) the distinguished vertices are either all present or all not present.
Need this for a graph gadget and suspect it is quite unlikely to exist.
For only 2 distinguished vertices a trivial solution is the path $v v' v''$.