Символ разницы в графике?

Question

Есть ли какой-нибудь четко определенный символ, обозначающий разницу между двумя графиками. Разница между двумя графиками$G$ и $H$ определяется как оставшийся подграф $G'$ из $G$ после подграфа $H$ удален из $G$ (при условии $H$ является подграфом $G$). Например (изображение взято из Wolfram ):

Обратите внимание, что, $G'$ может быть не уникальным, так как $H$ можно разместить в любом месте $G$, Хотя я могу определить свой собственный символ, было бы лучше использовать символ, который хорошо определен сообществом.

Answer 1

Если вы используете обозначение $G-H$ или же $G\setminus H$, это часто будет интерпретироваться как взятие графика $G$и удалив из него все вершины$H$ и любое ребро, инцидентное вершине $H$. Это не то, что вам нужно.

Вероятно, самый простой способ написать это: $G-E(H)$, поскольку это дает понять, что вы удаляете только края, и это однозначно.

В качестве альтернативы вы можете просто определить свой собственный символ / обозначение и заранее указать, что они означают, это вполне приемлемо, если вы дадите четкое определение.

Answer 2

Основываясь на ответе @Brandon du Preez, мы также можем определить разницу в графике между $G$ и $H$, в виде $G'= (V',E')$, такое, что:

$V' = V(G)$, и $E' = E(G)-E(H)$