Symbole de différence de graphique?
Y a-t-il un symbole bien défini pour indiquer la différence entre les deux graphiques. La différence entre deux graphiques$G$ et $H$ est défini comme le sous-graphe restant $G'$ de $G$ après le sous-graphe $H$ est supprimé de $G$ (en supposant $H$ est un sous-graphique de $G$). Par exemple (l'image est tirée de Wolfram ):
Notez que, $G'$ pourrait ne pas être unique, car $H$ peut être positionné n'importe où dans $G$, Bien que je puisse définir mon propre symbole, il vaudrait mieux utiliser le symbole bien défini par la communauté.
Réponses
Si vous utilisez la notation $G-H$ ou $G\setminus H$, il sera souvent interprété comme prenant le graphe $G$et en supprimant tous les sommets de$H$ et tout incident d'arête avec un sommet de $H$. Ce n'est pas ce que tu veux.
La façon la plus simple d'écrire ceci serait probablement $G-E(H)$, car cela montre clairement que vous ne supprimez que des arêtes, et cela est clair.
Alternativement, vous pouvez simplement définir votre propre symbole / notation et indiquer ce que cela signifie à l'avance, cela est parfaitement acceptable tant que vous donnez une définition claire.
Sur la base de la réponse de @Brandon du Preez, nous pouvons également définir la différence de graphique entre $G$ et $H$, comme $G'= (V',E')$, tel que:
$V' = V(G)$, et $E' = E(G)-E(H)$