| 关于D-图的注记 |
| |
| 引用本文： | 边红,张福基. 关于D-图的注记[J]. 厦门大学学报(自然科学版), 2010, 49(1) |
| |
| 作者姓名： | 边红 张福基 |
| |
| 作者单位： | 1. 新疆师范大学数理信息学院,新疆,乌鲁木齐,830054
2. 厦门大学数学科学学院,福建,厦门,361005 |
| |
| 基金项目： | 国家自然科学基金，自治区高校科研计划青年教师科研启动基金，新疆师范大学博士科研启动基金 |
| |
| 摘 要： | 为了研究具有完美匹配图的Tutte集和极端集,D Bauer等提出了一种新的图运算D-图,并且得到许多有趣的性质.本文研究了基本图的水平,证明了对于任何非二部的基本图,它的D~2(G)是一个完全图.此外,还给出了饱和图G的D-图的刻画,并且对于一般图的情形做出了分析.
|
| 关 键 词： | D-图 完美匹配 完全图 |
A Note on D-graphs |
| |
| BIAN Hong,ZHANG Fu-ji. A Note on D-graphs[J]. Journal of Xiamen University(Natural Science), 2010, 49(1) |
| |
| Authors: | BIAN Hong ZHANG Fu-ji |
| |
| Affiliation: | BIAN Hong~1,ZHANG Fu-ji~(2*) (1.Department of Mathematics,Xinjiang Normal University,Ulumqi 830054,China,2.School of Mathematical Sciences,Xiamen University,Xiamen 361005,China) |
| |
| Abstract: | Stimulated by examining Tutte sets and extreme sets of graphs with a perfect matching,D.Bauer et al.introduced a graph of operator called D-graphs D(G),and they gave many interesting properties.In this paper the level of elementary graphs is explored, and the D~2(G) of any non-bipartite elementary graph is proved to be a complete graph.Moreover,the characterization of the D-graph D(G) of the saturated graph G is given,and the same problems are commented on in general cases. |
| |
| Keywords: | D-graphs perfect matching complete graph |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
