Characterizations of signed graphs
From MaRDI portal
Publication:3924239
DOI10.1002/jgt.3190050409zbMath0471.05035OpenAlexW1970729275MaRDI QIDQ3924239
Publication date: 1981
Published in: Journal of Graph Theory (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/jgt.3190050409
Structural characterization of families of graphs (05C75) Directed graphs (digraphs), tournaments (05C20)
Related Items
Characterizations of line graphs in signed and gain graphs ⋮ The global invariant of signed graphic hyperplane arrangements ⋮ The projective-planar signed graphs ⋮ The complexity of signed graph and edge-coloured graph homomorphisms ⋮ Total graph of a signed graph ⋮ Bipartite synchronization of coupled delayed neural networks with cooperative-competitive interaction via event-triggered control ⋮ A Dynamic Programming Algorithm To Test A Signed Graph For Balance ⋮ Negative (and positive) circles in signed graphs: a problem collection ⋮ On cospectrality of gain graphs ⋮ Aspects of topological approaches for data science ⋮ The biased graphs whose matroids are binary ⋮ A method of enumeration of negative cycles of a signed graph ⋮ Signed graphs represented by \(D_{\infty}\) ⋮ The 9-Connected Excluded Minors for the Class of Quasi-graphic Matroids ⋮ Almost balanced biased graph representations of frame matroids ⋮ Negative circles in signed graphs: a problem collection ⋮ An algorithmic characterization of splitting signed graph ⋮ Bipartite synchronization for inertia memristor-based neural networks on coopetition networks ⋮ A note on counting flows in signed graphs ⋮ Switching pinning control for memristive neural networks system with Markovian switching topologies ⋮ List homomorphisms to separable signed graphs ⋮ Six signed Petersen graphs, and their automorphisms ⋮ Graphical representations of graphic frame matroids ⋮ Nowhere-Zero Flows on Signed Eulerian Graphs ⋮ A switching method for constructing cospectral gain graphs ⋮ Alpha-balanced graphs and matrices and GF(3)-representability of matroids ⋮ Homomorphisms of signed graphs: an update ⋮ On signed digraphs with all cycles negative ⋮ The minimal \(\mathbb{Z}_n\)-symmetric graphs that are not \(\mathbb{Z}_n\)-spherical ⋮ Unnamed Item ⋮ Cohomological Aspects of Hypergraphs ⋮ Vertices of Localized Imbalance in a Biased Graph ⋮ Biased graphs. I: Bias, balance, and gains ⋮ Biased graphs whose matroids are special binary matroids ⋮ The graphs that have antivoltages using groups of small order ⋮ Complexity of planar signed graph homomorphisms to cycles ⋮ On signed graphs with just two distinct adjacency eigenvalues ⋮ Homomorphisms of Signed Graphs ⋮ List homomorphism problems for signed trees ⋮ Perfect Matchings of Regular Bipartite Graphs ⋮ Signatures and signed switching classes
Cites Work