Sign-compatibility of some derived signed graphs

Abstract

A signed graph (or sigraph in short) 5 is sign-compatible if there exists a marking i of its vertices such that the end vertices of every negative edge receive' - 1' marks in and no positive edge receives negative marks at both of its ends. In this paper, we characterize S such that some of its transformed sigraphs as xline sigraphs, semi-total line sigraphs, semi-total point sigraphs and total sigraphs are sign-compatible. © 2013 Allahabad Mathematical Society.