Characterization of common-edge sigraph

DOI10.1016/j.dam.2012.10.013zbMath1277.05080OpenAlexW1967221265MaRDI QIDQ385160

Somya Upadhyaya, Priya Kataria, Deepa Sinha

Publication date: 29 November 2013

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2012.10.013

zbMATH Keywords

common-edge graphcommon-edge sigraphiterated line sigraphsigraph

Mathematics Subject Classification ID

Signed and weighted graphs (05C22)

Related Items (2)

Unitary Addition Cayley Ring Signed Graphs * ⋮ An Algorithmic Characterization of sigraphs whose second iterated line sigraphs and common-edge sigraphs are switching equivalent

Cites Work

• Isomorphisms of \(P_{k}\)-graphs for \(k \geqslant 4\)
• Edge-connectivity in \(P_k\)-path graphs
• Common-edge sigraphs
• On the characterization of path graphs
• Path graphs
• An Optimal Algorithm to Detect a Line Graph and Output Its Root Graph
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Characterization of common-edge sigraph