图的支配划分与最小团的关系

摘要

本文用色函数讨论了图Ｇ的团图Ｋ（Ｇ）为奇圈时ｃ（Ｇ）≤ｄ（Ｇ）成立的一个充分条件和Ｋ（Ｇ）为简单连通图时ｃ（Ｇ）≤ｄ（Ｇ）成立的一个充分条件．