In cloud computing, service resources are distributed. Cloud service markets respond simultaneously to multiple, remote customers. Every customer needs to agree with a service level agreement (SLA) to lease a new service. SLAs represent contractual terms and conditions between service providers and customers. SLA information can be complex due to the diversity and plethora of offered cloud services. Cloud SLAs lack standardization, which would motivate their automated and consistent processing. We propose the systematic management of SLA information through an SLA graph data model. The SLA graph is positioned in the cloud computing setting, where services are provisioned on-demand. We analyze how flexibly the proposed SLA graph integrates data elements and relationships that are specified by diverse business domains. The SLA graph model supports the data exchange over connected environments and endorses SLA unification and standardization efforts for cloud computing services.