我正在研究图论，目前我专注于特定的图标签问题。给定一个（无向或有向）图G和一个有向图M（其中G的顶点比M的顶点多），我想在G中标记一些顶点以匹配M中每个顶点的标签。标记应保留其中的顶点之间的路径M.我将在这里举例说明我的真实世界。假设有一个城市，其中X座建筑物与道路互连，并且有一个“宝藏图”图，其中有Y根顶点，并且X>Y。假设我们要将该城市中的几座建筑物指定为宝藏中的顶点地图。我们希望该分配保留地图顶点之间的连接，通过“保留”我的意思是：给定藏宝图的顶点J和K在它们之间有一条边，则应该将J和K都分配给城市中的两座建筑物通过路径连接，即使在这两座建筑物之间的路径中还有其他（未分配）建筑物也是如此。因此，只要有一种方式（想玩寻宝游戏的人）从J楼移到K楼，分配基本上是正确的。
是否存在关于此问题的书籍/论文/研究，如果是这样，有人可以指出我的书籍/论文/研究吗？非常感谢。如果您想在这里解释解决方案，我也将不胜感激。