Point signed and line signed graphs
type: Item
instance of: scholarly article
title: Point signed and line signed graphs
zbMATH Open document ID: 0552.05051
author: E. Sampathkumar
published in: National Academy Science Letters
publication date: 1984-01-01T00:00:00Z
review text: A graph G is p-signed (l-signed) if every point (line) is signed either positive or negative. A pl-signed graph is both p-signed and l-signed. A p-signed graph G is p-balanced if no component of G contains an odd number of negative points. An l-signed graph G is l-balanced if no cycle of G contains an odd number of negative lines. A pl-signed graph G is pl- balanced if (i) it is both p-balanced and l-balanced, and (ii) the sign of any point u in G is equal to the product of the lines incident with u. We obtain characterizations of p-balanced and pl-balanced graphs. The reader should also see [\textit{B. D. Acharya}, A characterization of consistent marked graphs, Nat. Acad. Sci. Lett. 6, 433-440 (1983)] for a characterization of \(\ell\)-balanced, \(\ell\)-signed graphs.
Mathematics Subject Classification ID: 05C99
zbMATH DE Number: 3878978
zbMATH Keywords: balanced graphs
zbMATH Keywords: consistent marked graphs
reviewed by: R. L. Hemminger
MaRDI profile type: Publication
description: scientific article; zbMATH DE number 3878978