✦ LIBER ✦

Consistency in marked digraphs

✍ Scribed by Lowell W Beineke; Frank Harary

Book ID: 103199314
Publisher: Elsevier Science
Year: 1978
Tongue: English
Weight: 541 KB
Volume: 18
Category: Article
ISSN: 0022-2496
DOI: 10.1016/0022-2496(78)90054-8

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Consistent Cycles in Graphs and Digraphs

✍ Štefko Miklavič; Primož Potočnik; Steve Wilson 📂 Article 📅 2007 🏛 Springer Japan 🌐 English ⚖ 121 KB

On mark sequences in 2-digraphs

✍ S. Pirzada; Merajuddin; U. Samee 📂 Article 📅 2008 🏛 Springer-Verlag 🌐 English ⚖ 309 KB

A characterization of consistent marked

A characterization of consistent marked graphs

✍ Cornelis Hoede 📂 Article 📅 1992 🏛 John Wiley and Sons 🌐 English ⚖ 364 KB

## 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 characterizatio

On balanced signed graphs and consistent

On balanced signed graphs and consistent marked graphs

✍ Fred S. Roberts 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 560 KB

Girth in digraphs

✍ J. C. Bermond; A. Germa; M. C. Heydemann; D. Sotteau 📂 Article 📅 1980 🏛 John Wiley and Sons 🌐 English ⚖ 211 KB

## Abstract For an integer __k__ > 2, the best function __m__(__n, k__) is determined such that every strong digraph of order __n__ with at least __m__(__n, k__) arcs contains a circuit of length __k__ or less.

In-Tournament Digraphs

✍ J. Bangjensen; J. Huang; E. Prisner 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 859 KB