𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the problem of consistent marking of a graph

✍ Scribed by Fred S. Roberts

Publisher
Elsevier Science
Year
1995
Tongue
English
Weight
583 KB
Volume
217
Category
Article
ISSN
0024-3795

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

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

A note on the bottleneck graph partition
A note on the bottleneck graph partition problem
✍ Klinz, Bettina; Woeginger, Gerhard J. πŸ“‚ Article πŸ“… 1999 πŸ› John Wiley and Sons 🌐 English βš– 47 KB πŸ‘ 2 views

The bottleneck graph partition problem consists of partitioning the vertices of an undirected edge-weighted graph into two equally sized sets such that the maximum edge weight in the cut separating the two sets becomes minimum. In this short note, we present an optimum algorithm for this problem wit

On the consistency of the mass transfer
On the consistency of the mass transfer problem
✍ Juan GonzΓ‘lez-HernΓ‘ndez; J. Rigoberto Gabriel πŸ“‚ Article πŸ“… 2006 πŸ› Elsevier Science 🌐 English βš– 161 KB

Conditions are given under which the Monge-Kantorovich mass transfer problem on general metric spaces and with unbounded cost function has a feasible solution.