𝔖 Bobbio Scriptorium
✦   LIBER   ✦

An extension of the edge covering problem

✍ Scribed by S. Agarwal; P. Sharma; A. K. Mittal

Publisher
Springer-Verlag
Year
1982
Tongue
English
Weight
136 KB
Volume
23
Category
Article
ISSN
0025-5610

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

NP completeness of the edge precoloring
NP completeness of the edge precoloring extension problem on bipartite graphs
✍ JiΕ™Γ­ Fiala πŸ“‚ Article πŸ“… 2003 πŸ› John Wiley and Sons 🌐 English βš– 63 KB πŸ‘ 1 views

## Abstract We show that the following problem is __NP__ complete: Let __G__ be a cubic bipartite graph and __f__ be a precoloring of a subset of edges of __G__ using at most three colors. Can __f__ be extended to a proper edge 3‐coloring of the entire graph __G__? This result provides a natural co

An Extension of the Affine Bernstein Pro
An Extension of the Affine Bernstein Problem
✍ Juan A. Aledo; Antonio MartΓ­nez; Francisco MilΓ‘n πŸ“‚ Article πŸ“… 2011 πŸ› Springer 🌐 English βš– 363 KB