Other Kinds of "signed Graph"
Sometimes the signs are taken to be +1 and −1. This is only a difference of notation, if the signs are still multiplied around a circle and the sign of the product is the important thing. However, there are two other ways of treating the edge labels that do not fit into signed graph theory.
The term signed graph is applied occasionally to graphs in which each edge has a weight, w(e) = +1 or −1. These are not the same kind of signed graph; they are weighted graphs with a restricted weight set. The difference is that weights are added, not multiplied. The problems and methods are completely different.
The name is also applied to graphs in which the signs function as colors on the edges. The significance of the color is that it determines various weights applied to the edge, and not that its sign is intrinsically significant. This is the case in knot theory, where the only significance of the signs is that they can be interchanged by the two-element group, but there is no intrinsic difference between positive and negative. The matroid of a sign-colored graph is the cycle matroid of the underlying graph; it is not the frame or lift matroid of the signed graph. The sign labels, instead of changing the matroid, become signs on the elements of the matroid.
In this article we discuss only signed graph theory in the strict sense. For sign-colored graphs see colored matroids.
Read more about this topic: Signed Graph
Famous quotes containing the words kinds, signed and/or graph:
“I reverently believe that the Maker who made us all makes everything in New England but the weather. I don’t know who makes that, but I think it must be raw apprentices in the weather-clerk’s factory who experiment and learn how.... In the spring I have counted one hundred and thirty-six different kinds of weather inside of four-and-twenty hours.”
—Mark Twain [Samuel Langhorne Clemens] (1835–1910)
“I remember a very important lesson that my father gave me when I was twelve or thirteen. He said, “You know, today I welded a perfect seam and I signed my name to it.” And I said, “But, Daddy, no one’s going to see it!” And he said, “Yeah, but I know it’s there.” So when I was working in kitchens, I did good work.”
—Toni Morrison (b. 1931)
“When producers want to know what the public wants, they graph it as curves. When they want to tell the public what to get, they say it in curves.”
—Marshall McLuhan (1911–1980)