Cycle-compatible signed line graphs

MaRDI QIDQ3598714zbMATH OpenFDO

Authors Mukti Acharya, Deepa Sinha, B. D. Acharya

Publication date 3 February 2009

zbMATH Keywords

cycle compatibilitymarked signed graphsignaturesigned graphsigned line graph

Mathematics Subject Classification ID

Signed and weighted graphs (05C22) Structural characterization of families of graphs (05C75)

Recommendations

• \(\mathcal{C}\)-consistent and \(\mathcal{C}\)-cycle compatible dot-line signed graphs
• Characterization of a signed graph whose signed line graph is \(S\)-consistent
• scientific article; zbMATH DE number 6180654
• scientific article; zbMATH DE number 6698186
• Canonical-sign-compatibility of semi-total and total signed graphs

Cited in

(7)

• \(\mathcal{C}\)-consistent and \(\mathcal{C}\)-cycle compatible dot-line signed graphs
• Characterization of line-consistent signed graphs
• scientific article; zbMATH DE number 32031 (Why is no real title available?)
• Local switching of signed induced cycles
• Characterization of signed graphs whose iterated signed line graphs are balanced or S-consistent
• Consistency in the naturally vertex-signed line graph of a signed graph
• Characterization of a signed graph whose signed line graph is \(S\)-consistent

This page was built for publication: Cycle-compatible signed line graphs

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