| 简单图含有完全子图的一个充分条件 |
| |
| 引用本文： | 王斌,李霄民.简单图含有完全子图的一个充分条件[J].重庆工商大学学报(自然科学版),2005,22(1):8-9. |
| |
| 作者姓名： | 王斌 李霄民 |
| |
| 作者单位： | 重庆工商大学,理学院,重庆,400067 |
| |
| 摘 要： | 从生活中的一个问题出发,运用图论知识进行了分析,得到了结论,并且对结论进行了推广 得到了在一般情况下简单图含有完全子图的充分条件 并且,在度数要求方面,这个结果是最佳可能的
|
| 关 键 词： | 简单图 完全子图 度数 极小-连通图 |
| 文章编号： | 1672-058X(2005)01-0008-02 |
| 修稿时间： | 2004年11月2日 |
A sufficient condition to decide a simple graph with a complete subgraph |
| |
| WANG Bin,LI Xiao-min.A sufficient condition to decide a simple graph with a complete subgraph[J].Journal of Chongqing Technology and Business University:Natural Science Edition,2005,22(1):8-9. |
| |
| Authors: | WANG Bin LI Xiao-min |
| |
| Abstract: | This paper starts with a problem in life, which then is translated into a question in graph theory and solved. And it generalizes the conclusion . In fact it is a sufficient condition for finding a graph with complete subgraph. The result is optimized. |
| |
| Keywords: | simple graph complete-subgraph degree minimal -connected graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《重庆工商大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《重庆工商大学学报(自然科学版)》下载免费的PDF全文 |
