Index: source/blender/editors/space_outliner/space_outliner.c
===================================================================
--- source/blender/editors/space_outliner/space_outliner.c	(revision 37991)
+++ source/blender/editors/space_outliner/space_outliner.c	(working copy)
@@ -125,6 +125,8 @@
 				case ND_BONE_SELECT:
 				case ND_DRAW:
 				case ND_PARENT:
+					ED_region_tag_redraw(ar);
+					break;
 				case ND_OB_SHADING:
 					ED_region_tag_redraw(ar);
 					break;
Index: source/blender/editors/object/object_relations.c
===================================================================
--- source/blender/editors/object/object_relations.c	(revision 37991)
+++ source/blender/editors/object/object_relations.c	(working copy)
@@ -446,6 +446,7 @@
 	DAG_scene_sort(bmain, scene);
 	DAG_ids_flush_update(bmain, 0);
 	WM_event_add_notifier(C, NC_OBJECT|ND_TRANSFORM, NULL);
+	WM_event_add_notifier(C, NC_OBJECT|ND_PARENT, NULL);
 
 	return OPERATOR_FINISHED;
 }