Discrete Math

Daghestan Electronic Mathematical Reports, Issue 2 (2014)

Continuous participation of objects in the schedule with the prescribed operations

UDK: 517.587:519.1

Pages: 68 - 74

Effectively verifiable necessary and sufficient conditions for existence of continuous schedule by length 3 were obtained. Some relationships between scheduling, edge coloring and graph matchings were considered.

Keywords: schedule, interval edge coloring, bipartite graph, matching.

To issue content

Download full text