This paper defines the problems associated with applying graph theory to interaction sequence diagrams used in electromagnetic topology. Because few applications have been developed, the optimal labeling scheme has yet to emerge. As a result, operations on the graph are difficult to record concisely. This paper contains criteria to guide the design of labeling schemes. Some specific schemes are presented and illustrated for a sample topology, and satisfaction of the criteria is discussed.