Characterizations of consistent marked graphs

DOI10.1016/S0166-218X(02)00254-8zbMath1026.05054OpenAlexW2029694768MaRDI QIDQ1874545

Shao-Ji Xu, Fred S. Roberts

Publication date: 25 May 2003

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0166-218x(02)00254-8

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75) Signed and weighted graphs (05C22)

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 ⋮ On balance and consistency preserving 2-path signed graphs ⋮ Balanced group-labeled graphs ⋮ A remark on eigen values of signed graph ⋮ Characterization of signed graphs whose iterated signed line graphs are balanced or \(S\)-consistent ⋮ Characterization of line-consistent signed graphs

Cites Work

• A characterization of consistent marked graphs
• Some further properties of consistent marked graphs
• A simple algorithm to detect balance in signed graphs
• Consistency in marked digraphs
• On the problem of consistent marking of a graph
• Is every cycle basis fundamental?
• Structural properties and recognition of restricted and strongly unimodular matrices
• Counting balanced signed graphs using marked graphs
• Consistent graphs with signed points
• Enumeration of graphs with signed points and lines
• A characterization of consistent marked graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Characterizations of consistent marked graphs