Line-coloring of signed graphs

zbMath0175.50302MaRDI QIDQ2533377

Mehdi Behzad, Gary Chartrand

Publication date: 1969

Published in: Elemente der Mathematik (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/140926

zbMATH Keywords

graph theorysigned graphline coloring

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Signed and weighted graphs (05C22)

Related Items

Unnamed Item, Characterizations of line graphs in signed and gain graphs, Balanced signed total graphs of commutative rings, Unitary Addition Cayley Ring Signed Graphs *, An Algorithmic Characterization of sigraphs whose second iterated line sigraphs and common-edge sigraphs are switching equivalent, Results on Lict Signed GraphsL_c(S), Characterization of signed line digraphs, Line signed graph of a signed total graph, Unitary Cayley meet signed graphs, Properties of derived signed graphs on Beck’s zero-divisor graph, Unnamed Item, Unnamed Item, Concepts of signed graph coloring, Co-maximal signed graphs of commutative rings, Characterization of signed graphs whose iterated signed line graphs are balanced or \(S\)-consistent, ON $bullet$-LICT signed graohs $L_{bullet_c}(S)$ and $bullet$-LINE signed graohs $L_bullet(S)$, Graceful signed graphs: II. The case of signed cycles with connected negative sections, Characterization of line-consistent signed graphs, On \(\bullet\)-line signed graphs \(L_\bullet(S)\), Edge coloring of the signed generalized Petersen graph