| n圈中辐图的团覆盖数和团划分数 |
| |
| 引用本文： | 万丽,徐建豪. n圈中辐图的团覆盖数和团划分数[J]. 大学数学, 2001, 17(4): 55-57 |
| |
| 作者姓名： | 万丽 徐建豪 |
| |
| 作者单位： | 广州大学广园校区,基础部,广州,510405;湖北商业高等专科学校,基础部,武汉,430070 |
| |
| 摘 要： | 本文主要讨论 Petersen图的一类推广图—— n圈中辐图的团覆盖数和团划分数 ,由此得出该图的团覆盖数和团划分数相等的结论 ,同时给出了其在不同情况下的计算公式 .
|
| 关 键 词： | 相邻 n圈中辐图 团覆盖数 团划分数 |
| 文章编号： | 1007-4120(2001)04-0055-03 |
| 修稿时间： | 2000-08-21 |
Clique Covering Number and Clique Partition Number on the Graph of n Cycle Intermediate Spoke |
| |
| WAN Li ,XU Jian-hao Guangzhou University,Guangzhou,Hubei Commerc ial College,Wuhan). Clique Covering Number and Clique Partition Number on the Graph of n Cycle Intermediate Spoke[J]. College Mathematics, 2001, 17(4): 55-57 |
| |
| Authors: | WAN Li XU Jian-hao Guangzhou University Guangzhou Hubei Commerc ial College Wuhan) |
| |
| Affiliation: | WAN Li 1,XU Jian-hao 2 Guangzhou University,Guangzhou510405,Hubei Commerc ial College,Wuhan430070) |
| |
| Abstract: | 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. |
| |
| Keywords: | adjacent n cycle intermediate spoke graph clique covering number clique partition number |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
