| 图论中图的Dominating圈的存在 |
| |
| 引用本文： | 王国聪,王自果. 图论中图的Dominating圈的存在[J]. 西北工业大学学报, 1989, 0(1) |
| |
| 作者姓名： | 王国聪 王自果 |
| |
| 作者单位： | 西北工业大学 硕士(王国聪)，西北工业大学 副教授(王自果) |
| |
| 摘 要： | 本文作者采用构造分析的方法研究并得到了一类非Dominating圈图的结构。在此基础上就图的两个参数研究了图的Dominating圈的存在,得到一些关于Dominating圈存在的新结果,扩大了Dominating圈图的范围,而且这些结果均比Veldman得到的更好。主要结果为:设图G是具有n(≥5)个顶点的简单图,如果对于G的任意一对分离的边e,f及对V(G)的任意非空子集S d(e) d(f)≥n-3及ω_1(G-S)≤|S|则图G是Dominating圈图。
|
| 关 键 词： | Dominating圈 存在性 充分条件 |
Existence of Dominating Cycle in Graphs |
| |
| Wang Guocong Wang Ziguo. Existence of Dominating Cycle in Graphs[J]. Journal of Northwestern Polytechnical University, 1989, 0(1) |
| |
| Authors: | Wang Guocong Wang Ziguo |
| |
| Affiliation: | Department of Applied Mathematics Northwestern Polytechnical University |
| |
| Abstract: | |
| |
| Keywords: | dominating cycle existence sufficient condition. |
| 本文献已被 CNKI 等数据库收录！ |
