| 独立数小于4的图的结构研究 |
| |
| 引用本文： | 吴亚平,冯丽珠.独立数小于4的图的结构研究[J].长江大学学报,2007,4(4):29-32. |
| |
| 作者姓名： | 吴亚平 冯丽珠 |
| |
| 作者单位： | 江汉大学数学与计算机科学学院,湖北,武汉,430056;华中师范大学数学与统计学院,湖北,武汉,430079;江汉大学数学与计算机科学学院,湖北,武汉,430056 |
| |
| 基金项目： | 武汉市市属高校科技项目(2006y17) |
| |
| 摘 要： | 图论研究中一个很重要的方面是利用图的各种参数来刻画图的结构。通过对图的两个重要不变量——独立数和连通度的分析,分别给出了图G的独立数α(G)=1,2或3,而连通度κ(G)任意取值时图G的结构特征。
|
| 关 键 词： | 连通度 独立数 哈密尔顿圈 团 |
| 文章编号： | 1673-1409（2007）04-N029-04 |
| 收稿时间： | 2007-08-26 |
On the Structure of Graphs with Independence Number Less Than 4 |
| |
| WU Ya-ping,FENG Li-zhu.On the Structure of Graphs with Independence Number Less Than 4[J].Journal of Yangtze University,2007,4(4):29-32. |
| |
| Authors: | WU Ya-ping FENG Li-zhu |
| |
| Abstract: | |
| |
| Keywords: | connectivity independence number Hamiltonian cycle clique |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
