【摘要】 本文提出了图的区间着色模型,并对相容性图给出了区间着色的多项式算法,同时改进了求图的着色问题的算法。更多还原

【Abstract】 In this paper,a model-interval colouring of graphs was introduced,a polynomial algorithm for interval colouring of comparability graphs was presented and the algorithm for coloring of graphs was improved.更多还原