RUS  ENG
Full version
JOURNALS // Daghestan Electronic Mathematical Reports // Archive
Daghestan Electronic Mathematical Reports, 2014 Issue 2, Pages 68–74 (Mi demr11)
Continuous participation of objects in the schedule with the prescribed operations

A. M. Magomedov

Daghestan Scientific Centre of Russian Academy of Sciences, Makhachkala

Abstract: 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.

UDC: 517.587:519.1

Received: 13.11.2014
Revised: 17.12.2014
Accepted: 18.12.2014

DOI: 10.31029/demr.2.5



Bibliographic databases:

© Steklov Math. Inst. of RAS, 2024