Line-coloring of signed graphs

MaRDI QIDQ2533377zbMATH OpenFDO

Authors 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 theoryline coloringsigned graph

Mathematics Subject Classification ID

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

Cited in

(23)

• Edge coloring of the signed generalized Petersen graph
• Characterizations of line graphs in signed and gain graphs
• Concepts of signed graph coloring
• On \(\bullet\)-line signed graphs \(L_\bullet(S)\)
• Line signed graph of a signed total graph
• Unitary Cayley meet signed graphs
• Characterization of line-consistent signed graphs
• Balanced signed total graphs of commutative rings
• Unitary addition Cayley signed graphs
• Graceful signed graphs: II. The case of signed cycles with connected negative sections
• Characterization of signed line digraphs
• Co-maximal signed 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)
• ON $bullet$-LICT signed graohs $L_{bullet_c}(S)$ and $bullet$-LINE signed graohs $L_bullet(S)$
• Line signed graph of a signed unit graph of commutative rings
• Properties of derived signed graphs on Beck’s zero-divisor graph
• Balanced subeulerian signed graphs and signed line graphs
• On Cayley sum signed graphs-II
• A study on the restrained domination number in diverse families of derived signed graphs
• Some properties of Cayley signed graphs on finite abelian groups
• Characterization of signed graphs whose iterated signed line graphs are balanced or S-consistent

This page was built for publication: Line-coloring of signed graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2533377)