Jump to Main Content
PubAg
Main content area
Canonical Consistency of Semitotal Point Signed Graphs
 Author:
 Sinha, Deepa, Garg, Pravin
 Source:
 National Academy science letters 2015 v.38 no.6 pp. 497500
 ISSN:
 0250541X
 Subject:
 computer graphics, equations, mathematical theory
 Abstract:
 A signed graph (or sigraph in short) is an ordered pair [Formula: see text], where [Formula: see text] is a graph [Formula: see text] and [Formula: see text] is a function from the edge set [Formula: see text] of [Formula: see text] into the set [Formula: see text]. The canonical marking on [Formula: see text] is defined as: for each vertex [Formula: see text], [Formula: see text] where [Formula: see text] is the set of edges [Formula: see text] incident at [Formula: see text] in [Formula: see text]. A vertex [Formula: see text] is called negative if the value of marking of [Formula: see text] is negative. Let [Formula: see text] is canonically marked, then a cycle [Formula: see text] in [Formula: see text] is said to be canonically consistent if it contains an even number of negative vertices. If every cycle in [Formula: see text] is canonically consistent, then [Formula: see text] is called canonically consistent. In this paper, we characterize canonically consistent semitotal point sigraphs.
 Agid:
 4685560

http://dx.doi.org/10.1007/s4000901503744