Balanced group-labeled graphs
From MaRDI portal
Publication:411662
DOI10.1016/j.disc.2011.09.021zbMath1239.05162MaRDI QIDQ411662
Manas Joglekar, Nisarg Shah, Ajit A. Diwan
Publication date: 30 April 2012
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.disc.2011.09.021
signed graphsgroup-labeled graphsmarked graphsbalanced labellingsfundamental cyclesmarkable graphsvertex switching
05C78: Graph labelling (graceful graphs, bandwidth, etc.)
Related Items
Balanced Abelian group-valued functions on directed graphs, ALGEBRAIC STRUCTURES RELATED TO BALANCED FUNCTIONS ON GRAPHS: RESULTS AND OPEN PROBLEMS, Enumeration of balanced finite group valued functions on directed graphs, Groups of balanced labelings on graphs, The parity Hamiltonian cycle problem, Synchronization problems in computer vision with closed-form solutions, Characterization of line-consistent signed graphs, The Parity Hamiltonian Cycle Problem in Directed Graphs
Cites Work
- Unnamed Item
- A characterization of consistent marked graphs
- Some further properties of consistent marked graphs
- Signed graphs
- Cycle-vanishing edge valuations of a graph
- Consistency in marked digraphs
- A mathematical bibliography of signed and gain graphs and allied areas
- On the problem of consistent marking of a graph
- Characterizations of consistent marked graphs
- On the notion of balance of a signed graph
- Consistent graphs with signed points
- Dividing a Graph into Triconnected Components
- A characterization of consistent marked graphs