关于无爪图最大团数的一个估计

摘要

设图G=(V,E)是一个简单连通图,称所有同边e关联的边集为e的边邻集,记为Γ(e),并称|Γ(e)|为e的边度,记为d(e).在此基础上给出了有关线图的一个充分必要条件和关于无爪图最大团的一个估计.