n圈中辐图的团覆盖数和团划分数

Clique Covering Number and Clique Partition Number on the Graph of n Cycle Intermediate Spoke

本文主要讨论 Petersen图的一类推广图—— n圈中辐图的团覆盖数和团划分数 ,由此得出该图的团覆盖数和团划分数相等的结论 ,同时给出了其在不同情况下的计算公式 .

In this paper, after discussing the clique covering num be r and clique partition number on the graph of the Petersen generalizing graph- n cycle intermediate spoke graph, we obtain the result that the clique cover ing number and clique partition number of the graph are equal. And then, we prov ide the computational formula of the graph.