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:
“There are two kinds of truth; the truth that lights the way and the truth that warms the heart. The first of these is science, and the second is art.... Without art science would be as useless as a pair of high forceps in the hands of a plumber. Without science art would become a crude mess of folklore and emotional quackery.”
—Raymond Chandler (1888–1959)
“In 1869 he started his work for temperance instigated by three drunken men who came to his home with a paper signed by a saloonkeeper and his patrons on which was written “For God’s sake organize a temperance society.””
—Federal Writers’ Project Of The Wor, U.S. public relief program (1935-1943)
“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)