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:
“Among all kinds of Writing, there is none in which Authors are more apt to miscarry than in Works of Humour, as there is none in which they are more ambitious to excel.”
—Joseph Addison (1672–1719)
“Bernstein: “Girls delightful in Cuba stop. Could send you prose poems about scenery but don’t feel right spending your money stop. There is no war in Cuba. Signed Wheeler.” Any answer?
Charles Foster Kane: Yes—Dear Wheeler, You provide the prose poems, I’ll provide the war.”
—Orson Welles (1915–1985)
“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)