Orientation of signed graphs
From MaRDI portal
Publication:1178039
DOI10.1016/S0195-6698(13)80118-7zbMath0761.05095OpenAlexW1981244742MaRDI QIDQ1178039
Publication date: 26 June 1992
Published in: European Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/s0195-6698(13)80118-7
Combinatorial aspects of matroids and geometric lattices (05B35) Graph labelling (graceful graphs, bandwidth, etc.) (05C78) Graph theory (05C99) Directed graphs (digraphs), tournaments (05C20)
Related Items (58)
Characterizations of line graphs in signed and gain graphs ⋮ A connection between Hadamard matrices, oriented hypergraphs and signed graphs ⋮ Oriented hypergraphs: balanceability ⋮ A spectral method to incidence balance of oriented hypergraphs and induced signed hypergraphs ⋮ On the Interpretation of Whitney Numbers Through Arrangements of Hyperplanes, Zonotopes, Non-Radon Partitions, and Orientations of Graphs ⋮ Unnamed Item ⋮ Flow number and circular flow number of signed cubic graphs ⋮ Total graph of a signed graph ⋮ On eigenspaces of some compound signed graphs ⋮ Spectral characterizations of signed cycles ⋮ Recognizing binet matrices ⋮ Circuit Covers of Signed Graphs ⋮ The number of nowhere-zero flows on graphs and signed graphs ⋮ The odd-valued chromatic polynomial of a signed graph ⋮ Resolution of indecomposable integral flows on signed graphs ⋮ A characterization of oriented hypergraphic Laplacian and adjacency matrix coefficients ⋮ Fourientations and the Tutte polynomial ⋮ Decomposition of a bidirected graph into strongly connected components and its signed poset structure ⋮ On the determinant of the Laplacian matrix of a complex unit gain graph ⋮ Oriented hypergraphs: introduction and balance ⋮ Conformal Decomposition of Integral Tensions and Potentials of Signed Graphs ⋮ On colorings and orientations of signed graphs ⋮ Nowhere-Zero Flows on Signed Eulerian Graphs ⋮ Generalizing Kirchhoff laws for Signed Graphs ⋮ Signed graphs ⋮ Biased graphs IV: Geometrical realizations ⋮ An oriented hypergraphic approach to algebraic graph theory ⋮ Signed graph coloring ⋮ Circular flow on signed graphs ⋮ Gain-line graphs via \(G\)-phases and group representations ⋮ Duke's theorem does not extend to signed graph embeddings ⋮ A bivariate chromatic polynomial for signed graphs ⋮ Iterated local transitivity model for signed social networks ⋮ Morphisms and order ideals of toric posets ⋮ Flows in 3-edge-connected bidirected graphs ⋮ Torsion formulas for signed graphs ⋮ Inside-out polytopes ⋮ Flow-contractible configurations and group connectivity of signed graphs ⋮ Remarks on nowhere-zero flows in signed cubic graphs ⋮ On a relation between the domination number and a strongly connected bidirection of an undirected graph ⋮ Oriented gain graphs, line graphs and eigenvalues ⋮ The flow and tension spaces and lattices of signed graphs ⋮ A characterization of oriented hypergraphic balance via signed weak walks ⋮ Making bidirected graphs strongly connected ⋮ Incidence hypergraphs: injectivity, uniformity, and matrix-tree theorems ⋮ Conformal decomposition of integral flows on signed graphs with outer-edges ⋮ Signed graph factors and degree sequences ⋮ Transitive closure and transitive reduction in bidirected graphs ⋮ Oriented hypergraphic matrix-tree type theorems and bidirected minors via Boolean order ideals ⋮ A bidirected generalization of network matrices ⋮ Root polytopes, triangulations, and the subdivision algebra, II ⋮ A simple algorithm that proves half‐integrality of bidirected network programming ⋮ Spectra of cycle and path families of oriented hypergraphs ⋮ Flow polynomials of a signed graph ⋮ Unlabeled signed graph coloring ⋮ Nowhere-zero integral flows on a bidirected graph ⋮ Pruned inside-out polytopes, combinatorial reciprocity theorems and generalized permutahedra ⋮ A Combinatorial Proof of the All Minors Matrix Tree Theorem
Cites Work
- Nowhere-zero integral flows on a bidirected graph
- Convexity in oriented matroids
- Signed graphs
- Signed graph coloring
- Chromatic invariants of signed graphs
- Orientability of matroids
- The Tutte polynomial
- Acyclic orientations of graphs
- On the Interpretation of Whitney Numbers Through Arrangements of Hyperplanes, Zonotopes, Non-Radon Partitions, and Orientations of Graphs
- The Geometry of Root Systems and Signed Graphs
- Facing up to arrangements: face-count formulas for partitions of space by hyperplanes
- Decompositions of Rational Convex Polytopes
- On Zonotopes
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: Orientation of signed graphs
