An Algorithmic Characterization of sigraphs whose second iterated line sigraphs and common-edge sigraphs are switching equivalent

DOI10.1080/09720529.2015.1013679zbMath1495.05124OpenAlexW1882663105MaRDI QIDQ5069732

Anshu Sethi, Deepa Sinha

Publication date: 19 April 2022

Published in: Journal of Discrete Mathematical Sciences and Cryptography (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/09720529.2015.1013679

zbMATH Keywords

switchingcommon-edge sigraphiterated line sigraphsigraphline sigraphnegative section

Mathematics Subject Classification ID

Signed and weighted graphs (05C22)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Characterization of common-edge sigraph
• Signed graphs
• Connected graphs switching equivalent to their iterated line graphs
• Algorithmic graph theory and perfect graphs
• Common-edge sigraphs
• Line-coloring of signed graphs

This page was built for publication: An Algorithmic Characterization of sigraphs whose second iterated line sigraphs and common-edge sigraphs are switching equivalent