Balanced group-labeled graphs

DOI10.1016/j.disc.2011.09.021zbMath1239.05162OpenAlexW2027812859MaRDI 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 graphsgroup-labeled graphsmarked graphsbalanced labellingsfundamental cyclesmarkable graphsvertex switching

Mathematics Subject Classification ID

Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Related Items (8)

Enumeration of balanced finite group valued functions on directed graphs ⋮ ALGEBRAIC STRUCTURES RELATED TO BALANCED FUNCTIONS ON GRAPHS: RESULTS AND OPEN PROBLEMS ⋮ Groups of balanced labelings on graphs ⋮ The parity Hamiltonian cycle problem ⋮ Synchronization problems in computer vision with closed-form solutions ⋮ Balanced Abelian group-valued functions on directed graphs ⋮ 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

This page was built for publication: Balanced group-labeled graphs