ALGEBRAIC STRUCTURES RELATED TO BALANCED FUNCTIONS ON GRAPHS: RESULTS AND OPEN PROBLEMS

DOI10.17654/DM022010075zbMath1495.05120OpenAlexW2975921569MaRDI QIDQ5036159

Yonah Cherniavsky

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

zbMATH Keywords

weighted graphsbalanced labelings of graphsbalanced signed graphsconsistent graphsgain graphscycle-vanishing valuations

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Graph labelling (graceful graphs, bandwidth, etc.) (05C78) Signed and weighted graphs (05C22)

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

This page was built for publication: ALGEBRAIC STRUCTURES RELATED TO BALANCED FUNCTIONS ON GRAPHS: RESULTS AND OPEN PROBLEMS