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