Minimal Size of Piggybacked Information for Tracking Causality: A Graph-Based Characterization