𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Anomalies in additive colour matches

✍ Scribed by Gy Ábrahám; H. Körösi; J. Schanda; A. G. Shapiro; K. Wenzel


Book ID
112068832
Publisher
John Wiley and Sons
Year
1995
Tongue
English
Weight
828 KB
Volume
20
Category
Article
ISSN
0361-2317

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


Coloured matchings in bipartite graphs
✍ Kathie Cameron 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 213 KB

A theorem of states that for every n x n (n ~> 3) complete bipartite graph G such that every edge is coloured and each colour is the colour of at most two edges, there is a perfect matching whose edges have distinct colours. We give an O(n 2) algorithm for finding such a perfect matching. We show t