| 关于图中给定端点的Hamilton—路及D—路 |
| |
| 引用本文： | 郑苏娟.关于图中给定端点的Hamilton—路及D—路[J].河海大学学报(自然科学版),1998,26(3):56-60. |
| |
| 作者姓名： | 郑苏娟 |
| |
| 作者单位： | 河海大学数学物理系 |
| |
| 摘 要： | 设Ｇ是有限无向简单图。｛ａ，ｂ｝等于包含于Ｖ（Ｇ），Ｎ［ａ］＝Ｎ（ａ）∪｛ａ｝，令Ｊ（ａ，ｂ）＝｛ｕ│ｕ∈Ｎ（ａ）∩Ｎ（ｂ）且Ｎ（ｕ）等于包含于Ｎ［ａ］∪Ｎ［ｂ］｝。Ｇ＾＊称为Ｇ的部分平方图：Ｖ（Ｇ＾＊）＝Ｖ（Ｇ），Ｅ（Ｇ＾＊）＝Ｅ（Ｇ）∪｛ａｂ│ａｂ不属于Ｅ（Ｇ），Ｊ（ａ，ｂ）≠Φ｝。设Ｇ是（ｋ＋１）－连通图（ｋ≥２），｛ｕ１，ｕ２｝等于包含于Ｖ（Ｇ）。本文主要结论：（ａ）设Ｇｗ是Ｇ中添加新顶点
|
| 关 键 词： | 部分平方图 Hamilton－路 D－路 |
The Hamilton path and Dominating path with Given Endvertices in a Graph |
| |
| Zheng Sujuan.The Hamilton path and Dominating path with Given Endvertices in a Graph[J].Journal of Hohai University (Natural Sciences ),1998,26(3):56-60. |
| |
| Authors: | Zheng Sujuan |
| |
| Abstract: | |
| |
| Keywords: | partially squared graph hamilton path dominating path |
| 本文献已被 CNKI 维普 等数据库收录！ |
