Balanced group-labeled graphs

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

zbMATH Keywords

signed graphs; group-labeled graphs; marked graphs; balanced labellings; fundamental cycles; markable graphs; vertex switching

Mathematics Subject Classification ID

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