diff --git a/graphviz-addons.changes b/graphviz-addons.changes
index 3d42cae..a08c9d5 100644
--- a/graphviz-addons.changes
+++ b/graphviz-addons.changes
@@ -1,3 +1,10 @@
+-------------------------------------------------------------------
+Mon Oct 23 15:57:03 CEST 2017 - pth@suse.de
+
+- Replace the recommends for graphviz-gnome by a 'supplements packageand'
+  so that graphviz doesn't pull in all the X11 related stuff on a
+  machine without graphical desktop (bsc#930442).
+
 -------------------------------------------------------------------
 Wed Oct  4 15:43:37 UTC 2017 - dimstar@opensuse.org
 
diff --git a/graphviz-addons.spec b/graphviz-addons.spec
index 9184664..72ce4de 100644
--- a/graphviz-addons.spec
+++ b/graphviz-addons.spec
@@ -1,5 +1,5 @@
 #
-# spec file for package graphviz
+# spec file for package graphviz-addons
 #
 # Copyright (c) 2017 SUSE LINUX GmbH, Nuernberg, Germany.
 #
@@ -73,7 +73,7 @@ BuildRequires:  pkgconfig(xext)
 BuildRequires:  pkgconfig(zlib)
 Requires:       graphviz-plugins-core = %{version}
 Recommends:     graphviz-gd = %{version}
-Recommends:     graphviz-gnome = %{version}
+Supplements:    packageand(graphviz:xorg-x11-fonts-core)
 %if %{with extras}
 BuildRequires:  freeglut-devel
 BuildRequires:  perl
diff --git a/graphviz.changes b/graphviz.changes
index 3d42cae..a08c9d5 100644
--- a/graphviz.changes
+++ b/graphviz.changes
@@ -1,3 +1,10 @@
+-------------------------------------------------------------------
+Mon Oct 23 15:57:03 CEST 2017 - pth@suse.de
+
+- Replace the recommends for graphviz-gnome by a 'supplements packageand'
+  so that graphviz doesn't pull in all the X11 related stuff on a
+  machine without graphical desktop (bsc#930442).
+
 -------------------------------------------------------------------
 Wed Oct  4 15:43:37 UTC 2017 - dimstar@opensuse.org
 
diff --git a/graphviz.spec b/graphviz.spec
index ffe98f3..12b3e28 100644
--- a/graphviz.spec
+++ b/graphviz.spec
@@ -73,7 +73,7 @@ BuildRequires:  pkgconfig(xext)
 BuildRequires:  pkgconfig(zlib)
 Requires:       graphviz-plugins-core = %{version}
 Recommends:     graphviz-gd = %{version}
-Recommends:     graphviz-gnome = %{version}
+Supplements:    packageand(graphviz:xorg-x11-fonts-core)
 %if %{with extras}
 BuildRequires:  freeglut-devel
 BuildRequires:  perl