The relationship between the generalized and highly parallel computational model of Term Graph Rewriting Systems (TGRS) and Object-Oriented Programming (OOP) is explored and exploited by extending the TGRS model with records where access to parameters is done by naming rather than position. Records are then used as the basis for expressing Object-Oriented Programming techniques such as object encapsulation and inheritance. The effect is that TGRS with records can now be viewed as a language and machine independent semantic and implementation framework for a variety of concurrent Object-Oriented (functional, logic or otherwise) languages but also as a common formalism for comparing various related techniques (such as different forms of inheritance) and finally as a platform for reasoning about and testing techniques aiming at addressing issues related to the interaction of concurrency and parallelism with object-orientation.