перечисляет мономорфизм как отдельный от изоморфизма графа-подграфа во введении, но в разделе 2 определяет изоморфизм графа-подграфа как концептуально идентичный (1), который указывает, что я что-то упустил.
ом из проектов, над которым я работал,изоморфизм против мономорфизма возникли.
Немного предыстории: я не специалист по теории графов и не имею официального обучения этому Но эта тема очень важна в химии, где химики ожидают, что в используемых ими поисковых системах структур будет выполняться поиск соответствия подграфа определенного типа.
Если целевой граф A имеет n узлов и m ребер, то химик будет принимать совпадения подграфа, в которых граф B запроса имеет n узлов и m-1 ребер. Единственным требованием будет то, что каждое ребро в B должно присутствовать в A. Например, линейная цепочка из 6 узлов должна соответствовать циклу из 6 узлов.
Является ли этот вид соответствия изоморфизмом или мономорфизмом? Может быть, что-то еще вообще?