【摘要】 研究了图的星染色的临界图的性质,得到了x临界图的一些必要条件和充分条件,并给出一类星染色的临界图。它在星染色中的作用如同正常染色中的完全图。更多还原

【Abstract】 This paper discusses the properties of the critical graphs about the star colorings, and obstain several necessary conditions and sufficent conditions how to judge that a graph is critical graph about the star coloring. It also determines a class of critical grahps of the star colorings which are similar to perfect graphs of the reguler colorings.更多还原