A characterization of consistent marked graphs

Cornelis Hoede

Research output: Contribution to journalArticleAcademicpeer-review

22 Citations (Scopus)
82 Downloads (Pure)

Abstract

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.
Original languageEnglish
Pages (from-to)17-23
Number of pages7
JournalJournal of graph theory
Volume16
Issue number1
DOIs
Publication statusPublished - 1992

Fingerprint Dive into the research topics of 'A characterization of consistent marked graphs'. Together they form a unique fingerprint.

Cite this