ALGEBRAIC STRUCTURES RELATED TO BALANCED FUNCTIONS ON GRAPHS: RESULTS AND OPEN PROBLEMS
From MaRDI portal
Publication:5036159
DOI10.17654/DM022010075zbMath1495.05120MaRDI QIDQ5036159
Publication date: 23 February 2022
Published in: Advances and Applications in Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.17654/dm022010075
weighted graphs; balanced labelings of graphs; balanced signed graphs; consistent graphs; gain graphs; cycle-vanishing valuations
05C30: Enumeration in graph theory
05C78: Graph labelling (graceful graphs, bandwidth, etc.)
05C22: Signed and weighted graphs
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Enumeration of balanced finite group valued functions on directed graphs
- Groups of balanced labelings on graphs
- Balanced group-labeled graphs
- Weighted Coxeter graphs and generalized geometric representations of Coxeter groups
- Bounds on the coefficients of tension and flow polynomials
- Orientations, lattice polytopes, and group arrangements I: Chromatic and tension polynomials of graphs
- A characterization of consistent marked graphs
- Some further properties of consistent marked graphs
- A simple 3-edge-connected component algorithm
- Cycle-vanishing edge valuations of a graph
- A mathematical bibliography of signed and gain graphs and allied areas
- Tutte polynomial expansions for 2-separable graphs
- Characterizations of consistent marked graphs
- Enumerating colorings, tensions and flows in cell complexes
- Tension polynomials of graphs
- The lattice of integral flows and the lattice of integral cuts on a finite graph
- Balanced Abelian group-valued functions on directed graphs
- A Contribution to the Theory of Chromatic Polynomials
