diff --git a/requirements.txt b/requirements.txt
index 4806598..6f2f333 100644
--- a/requirements.txt
+++ b/requirements.txt
@@ -2,6 +2,8 @@
 # of appearance. Changing the order has an impact on the overall integration
 # process, which may cause wedges in the gate later.
 pbr!=2.1.0,>=2.0.0 # Apache-2.0
+networkx>=2.2,<2.3;python_version<'3.0'  # BSD
+networkx>=2.3;python_version>='3.4'  # BSD
 aodhclient>=0.9.0 # Apache-2.0
 gnocchiclient>=3.3.1 # Apache-2.0
 python-barbicanclient>=4.5.2 # Apache-2.0
diff --git a/test-requirements.txt b/test-requirements.txt
index 890b469..29b5ecc 100644
--- a/test-requirements.txt
+++ b/test-requirements.txt
@@ -8,5 +8,6 @@ oslotest>=1.10.0 # Apache-2.0
 stestr>=2.0.0 # Apache-2.0
 
 # this is required for the docs
-sphinx>=1.6.2 # BSD
+sphinx!=1.6.6,!=1.6.7,>=1.6.2,<2.0.0;python_version=='2.7'  # BSD
+sphinx!=1.6.6,!=1.6.7,>=1.6.2;python_version>='3.4'  # BSD
 oslosphinx>=4.7.0 # Apache-2.0