Characterization of signed graphs whose iterated signed line graphs are balanced or S-consistent

DOI10.1007/S40840-015-0264-4zbMATH Open1339.05171OpenAlexW2247995633MaRDI QIDQ726520FDOQ726520

Authors: Deepa Sinha, Mukti Acharya 

Publication date: 11 July 2016

Published in: Bulletin of the Malaysian Mathematical Sciences Society. Second Series (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s40840-015-0264-4

Recommendations

• Characterization of a signed graph whose signed line graph is \(S\)-consistent
• Characterization of line-consistent signed graphs
• Consistency in the naturally vertex-signed line graph of a signed graph
• Cycle-compatible signed line graphs
• ON $bullet$-LICT signed graohs $L_{bullet_c}(S)$ and $bullet$-LINE signed graohs $L_bullet(S)$

zbMATH Keywords

balanced signed graphconsistent marked graphiterated signed line graphsnegative sectionsigned line graph

Mathematics Subject Classification ID

Signed and weighted graphs (05C22) Graph operations (line graphs, products, etc.) (05C76)

Cites Work

• A mathematical bibliography of signed and gain graphs and allied areas
• On the notion of balance of a signed graph
• Title not available (Why is that?)
• Characterizations of consistent marked graphs
• Title not available (Why is that?)
• A characterization of consistent marked graphs
• Some further properties of consistent marked graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• New algebraic models of social systems
• Line-coloring of signed graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• A characterization of consistent marked graphs
• Consistency in marked digraphs
• Consistent graphs with signed points
• Signed analogs of bipartite graphs
• A simple algorithm to detect balance in signed graphs
• Spectral criterion for cycle balance in networks
• Studies on the balancing, the minimal balancing, and the minimum balancing processes for social groups with planar and nonplanar graph structures
• A Characterization of Line Sigraphs
• Counting balanced signed graphs using marked graphs
• On Repeated Interchange Graphs
• Characterization of a signed graph whose signed line graph is \(S\)-consistent

Cited In (12)

• Negation switching equivalence in signed graphs
• On balanced signed graphs and consistent marked graphs
• Characterization of a signed graph whose signed line graph is \(S\)-consistent
• \(\times\)-line signed graphs
• Consistency in the naturally vertex-signed line graph of a signed graph
• On \(\bullet\)-line signed graphs \(L_\bullet(S)\)
• Balanced subeulerian signed graphs and signed line graphs
• ON $bullet$-LICT signed graohs $L_{bullet_c}(S)$ and $bullet$-LINE signed graohs $L_bullet(S)$
• Point signed and line signed graphs
• \(\mathcal{C}\)-consistent and \(\mathcal{C}\)-cycle compatible dot-line signed graphs
• Unitary Cayley meet signed graphs
• Characterization of line-consistent signed graphs

This page was built for publication: Characterization of signed graphs whose iterated signed line graphs are balanced or \(S\)-consistent

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