Premium
A characterization of consistent marked graphs
Author(s) -
Hoede Cornelis
Publication year - 1992
Publication title -
journal of graph theory
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.164
H-Index - 54
eISSN - 1097-0118
pISSN - 0364-9024
DOI - 10.1002/jgt.3190160104
Subject(s) - combinatorics , mathematics , graph , characterization (materials science) , cycle basis , sign (mathematics) , discrete mathematics , line graph , graph power , physics , optics , mathematical analysis
A marked graph is obtained from a graph by giving each point either a positive or a negative sign. Beineke and Harary raised the problem of characterzing consistent marked graphs in which the product of the signs of the points is positive for every cycle. In this paper a characterization is given in terms of fundamental cycles of a cycle basis.