Let GG be a class of graphs. A graph G is a probe graph of GG if its vertex set can be partitioned into a set P of `probes' and an independent set N of `nonprobes' such that G can be embedded into a graph of GG by adding edges between certain nonprobes. In this book we investigate probe graphs of various classes of graphs.
Comments: 121 Pages.
[v1] 2012-10-16 23:30:24
Unique-IP document downloads: 31 times
Add your own feedback and questions here: