Site
Signed Graph Red Signature
- signed graph: a graph together with an assignment of signs to the edges
- signature: the set of negative edges.
- usual notations:
- (G, 𝛴 ) where 𝛴 is the set of negative edges, similarly (H, Π ), etc.
( this is the preferred notation in this project)
- (G,𝜎) where 𝜎 is the function which assigns sign.
- In a work where one is mainly concerned by signed graphs and underlying graphs are not of so much use, one may alternatively use G to denote a signed graph rather than just a graph. The advantage then is that one may label the signature as 𝜎G. The disadvantage is that if resigned one must change the full label, e.g., G' is a resigning of G.
- (G, 𝛴 ) where 𝛴 is the set of negative edges, similarly (H, Π ), etc.
- In colored drawing: normally positive edges are drawn in blue and negative edges are drawing in red.
- In black/whit drawing: normally positive edges are drawn using solid lines and negative edges are drawn using dashed lines.