两类图的逆符号边控制数

摘要

研究了图G的逆符号边控制数(r's)(G).利用穷标法及分类讨论法,主要得到了两类图n·Cm和n-Cm逆符号边控制数的精确值,从而推广了已知结果.这里Cm表示长为m的圈,n·Cm和n-Cm分别表示恰有一个公共点和有一条公共边的n个圈的拷贝.