diff --git a/baselibs.conf b/baselibs.conf
index 71d05d0..7aaa5ba 100644
--- a/baselibs.conf
+++ b/baselibs.conf
@@ -5,6 +5,7 @@ libboost_context1_54_0
 libboost_date_time1_54_0
 libboost_filesystem1_54_0
 libboost_graph1_54_0
+libboost_graph_parallel1_54_0
 libboost_iostreams1_54_0
 libboost_math1_54_0
 libboost_mpi1_54_0
diff --git a/boost.changes b/boost.changes
index b481012..de37ec8 100644
--- a/boost.changes
+++ b/boost.changes
@@ -1,3 +1,8 @@
+-------------------------------------------------------------------
+Sun Oct 20 12:51:53 UTC 2013 - jengelh@inai.de
+
+- Split libboost_graph so that the MPI components are not forced
+
 -------------------------------------------------------------------
 Wed Sep 18 16:40:37 UTC 2013 - dap.darkness@gmail.com
 
diff --git a/boost.spec b/boost.spec
index 2d267b0..ec8a96e 100644
--- a/boost.spec
+++ b/boost.spec
@@ -60,13 +60,11 @@
 %define most_libs %boost_libs1 %boost_libs2 %boost_libs3 %boost_libs4 %boost_libs5 %boost_libs6 %boost_libs7
 
 %if %build_mpi
-%define all_libs %{most_libs} libboost_mpi%{lib_appendix}
+%define all_libs %{most_libs} libboost_graph_parallel%lib_appendix libboost_mpi%{lib_appendix}
 %else
 %define all_libs %{most_libs}
 %endif
 
-%define debug_package_requires %{all_libs}
-
 Name:           boost
 BuildRequires:  boost-jam >= 3.1.19
 BuildRequires:  chrpath
@@ -250,6 +248,13 @@ Requires:       boost-license%{lib_appendix}
 %description    -n libboost_graph%{lib_appendix}
 This package contains the Boost::Graph Runtime libraries.
 
+%package        -n libboost_graph_parallel%lib_appendix
+Summary:        Boost graph::distributed runtime libraries
+Group:          System/Libraries
+Requires:       boost-license%lib_appendix
+
+%description    -n libboost_graph_parallel%lib_appendix
+This package contains the boost::graph::distributed runtime libraries.
 
 %package        -n libboost_iostreams%{lib_appendix}
 Summary:        Boost::IOStreams Runtime Libraries
@@ -649,7 +654,11 @@ rm -f %{buildroot}%{_libdir}/*.a
 
 %files -n libboost_graph%{lib_appendix}
 %defattr(-, root, root, -)
-%{_libdir}/libboost_graph*.so.*
+%{_libdir}/libboost_graph.so.*
+
+%files -n libboost_graph_parallel%lib_appendix
+%defattr(-,root,root)
+%_libdir/libboost_graph_parallel.so.*
 
 %files -n libboost_iostreams%{lib_appendix}
 %defattr(-, root, root, -)