Thanks, that's what I wanted. Franklin T. Adams-Watters -----Original Message----- From: reid@math.ucf.edu
Is there a name for the operation which takes one graph to another, such that the points of the new graph are the edges of the original graph, and there is an edge between two such points if their originating edges shared a point? I.e., each edge becomes a point, and a point with valence n becomes C(n,2) edges.
i believe the resulting graph is called the _line_graph_ of the original graph. i do not know if there's a specific term for the *operation* involved. mike ________________________________________________________________________ Check Out the new free AIM(R) Mail -- 2 GB of storage and industry-leading spam and email virus protection.