| 与支配集有关的上可嵌入图 |
| |
| 引用本文： | 任俊峰,欧阳章东,黄元秋.与支配集有关的上可嵌入图[J].湖南文理学院学报(自然科学版),2007,19(4):18-20. |
| |
| 作者姓名： | 任俊峰 欧阳章东 黄元秋 |
| |
| 作者单位： | 湖南师范大学,数学与计算机科学学院,湖南,长沙,410081;湖南师范大学,数学与计算机科学学院,湖南,长沙,410081;湖南师范大学,数学与计算机科学学院,湖南,长沙,410081 |
| |
| 基金项目： | 国家自然科学基金资助项目(10771062)，教育部新世纪优秀人才支持计划项目 |
| |
| 摘 要： | 结合图的支配集与其他相关条件,证明了如下结果:(1)设G是无环连通图,如果G中含有一个子图为轮W,且V(W)={x,y1,y2,,yt}(t≥3)为图G的一个支配集,则图G是上可嵌入的.(2)设G是无环连通图,如果G中含有一个子图为完全二部图D=(X,Y;E),且V(D)=X∪Y为图G的一个支配集(其中|X|≥3,|Y|≥4),则图G是上可嵌入的.
|
| 关 键 词： | 最大亏格 上可嵌入 Betti亏数 图 |
| 文章编号： | 1672-6146(2007)04-0018-03 |
| 修稿时间： | 2007年9月29日 |
Classes of Upper-embeddable Graphs in Terms of Dominate Vertices Set |
| |
| REN Jun-feng,OUYANG Zhang-dong,HUANG Yuan-qiu.Classes of Upper-embeddable Graphs in Terms of Dominate Vertices Set[J].Journal of Hunan University of Arts and Science:Natural Science Edition,2007,19(4):18-20. |
| |
| Authors: | REN Jun-feng OUYANG Zhang-dong HUANG Yuan-qiu |
| |
| Abstract: | |
| |
| Keywords: | Maximum Genus Upper Embeddability Betti Deficiency Number Graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
