Construction of an edge coloring of a special form in a bipartite graph and its applications in scheduling problems

zbMath0454.05028MaRDI QIDQ1149445

Armen S. Asratian

Publication date: 1978

Published in: Moscow University Computational Mathematics and Cybernetics (Search for Journal in Brave)

zbMATH Keywords

bipartite graphedge coloringscheduling problemseconomical algorithm

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Mathematical programming (90C99)

Related Items (1)

A generalization of interval edge-colorings of graphs

This page was built for publication: Construction of an edge coloring of a special form in a bipartite graph and its applications in scheduling problems