几类图运算对受控着色数的影响

作者：周洋洋; 许进^*

来源：广州大学学报(自然科学版), 2020, 19(01): 8-13.

• 受控着色
• 受控着色数
• 图运算

图G的受控着色,是指一个正常顶点着色,使得每个色集都被G中至少一个顶点控制.图G的受控着色数dom(G),是G的所有受控着色中所需颜色数目的最小值.文章讨论一些典型的图运算对dom(G)的影响,如删点(边)、收缩顶点(边)、边的细分以及扩圈等运算.

• 单位
  北京大学