| 图的边着色对于一个排課问题的应用 |
| |
| 引用本文： | 魏树人,杨素琴. 图的边着色对于一个排課问题的应用[J]. 哈尔滨师范大学自然科学学报, 1988, 0(2) |
| |
| 作者姓名： | 魏树人 杨素琴 |
| |
| 作者单位： | 东北重机学院，齐齐哈尔师范学院 |
| |
| 摘 要： | 一个排课问题对应一个顶点加权偶图G(XUY,E),每个顶点V∈XUY都具有一个正整数权m(v),令ε=|E|,△_m=max{[d(v)/m(v)]|v∈XUY}。本文将证明:一张课表的最少课时数为△_m;任一节课中同时上课的班级数(即一个课时内所需教室数)可使其介于[ε/△_m]和[ε/△_m]之间。
|
| 关 键 词： | 图 边着色 课表 |
Appliction of the Edge Colouring in Graph to a Timetabling Problem |
| |
| Wei Shuren Yang Suqin. Appliction of the Edge Colouring in Graph to a Timetabling Problem[J]. Natural Science Journal of Harbin Normal University, 1988, 0(2) |
| |
| Authors: | Wei Shuren Yang Suqin |
| |
| Affiliation: | Wei Shuren Yang Suqin(East-North China Institute of Heavy-duty Machinery (Qigihar Teacher Institute |
| |
| Abstract: | |
| |
| Keywords: | Graph Edge colouring Class schedule. |
| 本文献已被 CNKI 等数据库收录！ |
|
