Point signed and line signed graphs
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.
- scientific article; zbMATH DE number 3887734
- Characterization of a signed graph whose signed line graph is \(S\)-consistent
- ON $bullet$-LICT signed graohs $L_{bullet_c}(S)$ and $bullet$-LINE signed graohs $L_bullet(S)$
- Characterization of signed graphs whose iterated signed line graphs are balanced or S-consistent
- On \(\bullet\)-line signed graphs \(L_\bullet(S)\)
- A remark on eigen values of signed graph
- On \(\bullet\)-line signed graphs \(L_\bullet(S)\)
- Unitary Cayley meet signed graphs
- \(\mathcal{C}\)-consistent and \(\mathcal{C}\)-cycle compatible dot-line signed graphs
- scientific article; zbMATH DE number 6698186 (Why is no real title available?)
- Tosha-degree equivalence signed graphs
- scientific article; zbMATH DE number 3943871 (Why is no real title available?)
- Characterizations of Some Parity Signed Graphs
- Unitary Addition Cayley Ring Signed Graphs *
- Results on Lict Signed GraphsLc(S)
- Critical concepts of restrained domination in signed graphs
- ON $bullet$-LICT signed graohs $L_{bullet_c}(S)$ and $bullet$-LINE signed graohs $L_bullet(S)$
- On Lict sigraphs
- Switched signed graphs of integer additive set-valued signed graphs
- Some new results on colour-induced signed graphs
- On Cayley sum signed graphs-I
- Non-inverse signed graph of a group
- Order sum signed graph of a group
This page was built for publication: Point signed and line signed graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q800942)
