On the problem of consistent marking of a graph

DOI10.1016/0024-3795(94)00193-HzbMath0830.05059MaRDI QIDQ1805325

Fred S. Roberts

Publication date: 11 May 1995

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

zbMATH Keywords

marked graphconsistent marking

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75) Graph theory (05C99)

Related Items (3)

Characterizations of consistent marked graphs ⋮ On balance and consistency preserving 2-path signed graphs ⋮ Balanced group-labeled 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
• 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

This page was built for publication: On the problem of consistent marking of a graph