¿Símbolo de la diferencia gráfica?

Aug 16 2020

¿Existe algún símbolo bien definido que indique la diferencia entre los dos gráficos? La diferencia entre dos gráficos$G$ y $H$ se define como el sub-gráfico restante $G'$ de $G$ después del subgrafo $H$ es eliminado de $G$ (asumiendo $H$ es un subgrafo de $G$). Por ejemplo (la imagen está tomada de Wolfram ):

Tenga en cuenta que, $G'$ puede que no sea único, ya que $H$ se puede colocar en cualquier lugar $G$Aunque puedo definir mi propio símbolo, sería mejor usar el símbolo que está bien definido por la comunidad.

Respuestas

3 BrandonduPreez Aug 16 2020 at 15:34

Si usa notación $G-H$ o $G\setminus H$, a menudo se interpretará como tomar el gráfico $G$y quitando de él todos los vértices de$H$ y cualquier borde incidente con un vértice de $H$. Que no es lo que quieres.

La forma más fácil de escribir esto probablemente sería $G-E(H)$, ya que esto deja en claro que solo está eliminando bordes y no es ambiguo.

Alternativamente, puede simplemente definir su propio símbolo / notación e indicar lo que significa al principio, esto es perfectamente aceptable siempre que dé una definición clara.

Inuyashayagami Aug 19 2020 at 16:43

Con base en la respuesta de @Brandon du Preez, también podemos definir la diferencia gráfica entre $G$ y $H$, como $G'= (V',E')$, tal que:

$V' = V(G)$y $E' = E(G)-E(H)$