| 图的上可嵌入性与独立数、非邻节点度和 |
| |
| 引用本文： | 欧阳章东,黄元秋,张启明.图的上可嵌入性与独立数、非邻节点度和[J].应用数学学报,2007,30(4):689-698. |
| |
| 作者姓名： | 欧阳章东 黄元秋 张启明 |
| |
| 作者单位： | 1. 湖南师范大学数学系,长沙,410081
2. 湖南工业大学数学系,长沙,412007 |
| |
| 摘 要： | 本文研究了图的上可嵌入性与独立数、非邻节度点和之间的关系,得到了一些新的上可嵌入图类,推广了—个相关结果.从而,为进一步研究图的上可嵌入性提供了一定的理论基础.
|
| 关 键 词： | 图 Betti亏数 上可嵌入性 独立数 |
| 修稿时间： | 2006-11-14 |
Upper Embeddability of Graphs and Independent Number, the Degree Sum of Nonadjacent Vertices |
| |
| OUYANG ZHANGDONG,HUANG YUANQIU,ZHANG QIMING.Upper Embeddability of Graphs and Independent Number, the Degree Sum of Nonadjacent Vertices[J].Acta Mathematicae Applicatae Sinica,2007,30(4):689-698. |
| |
| Authors: | OUYANG ZHANGDONG HUANG YUANQIU ZHANG QIMING |
| |
| Institution: | 1,Department of Mathematics, Hunan Normal University, Chang Sha 410081;2,Department of Mathematics, Hunan Normal University, Chang Sha 410081;3,Department of Mathematics, Hunan University of Technology, Zhu Zhou 412007 |
| |
| Abstract: | This paper studies the relationship between the upper embeddability of graphs and independent number,the degree sum of nonadjacent vertices,obtains some new classes of upper embeddable graphs,and generalizes a relevant result.Thus,it provides some theoretical foundation for further research on the upper embeddability of graphs. |
| |
| Keywords: | graph betti deficiency number upper embeddability independent number |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
