关于点染色两个定理的讨论

作者：师涛; 肖楠; 王宇红

来源：河北北方学院学报(自然科学版), 2007, (02): 8-9+12.

• 临界图
• 导出子图
• 色数
• 点染色
• K着色 critical graph
• derived subgraph
• chromatic number
• vereex coloring
• K-coloring

对魏暹荪在其所著《图论基础》一书中所给出的2个定理进行了改进,给出了2个更为确切实用的结论.

• 单位
  河北北方学院; 石家庄学院; 枣庄科技职业学院; 无锡科技职业学院