| 少圈二重覆盖平面近三角剖分图的生成元 |
| |
| 引用本文： | 刘同印,刘彦佩.少圈二重覆盖平面近三角剖分图的生成元[J].运筹学学报,1999,3(4):11-16. |
| |
| 作者姓名： | 刘同印 刘彦佩 |
| |
| 作者单位： | 北方交通大学数学系!北京，100044，北方交通大学数学系!北京，100044 |
| |
| 基金项目： | Supported by NNSFC under Grant! No.19831080 |
| |
| 摘 要： | 令Ｇ为一具有ｎ个节点的平面近三角剖分图，Ｃ为Ｇ的一个少圈二重覆盖（ＳＣＤＣ）．本文首先给出了Ｇ的一些生成元，由此可以得到Ｇ的一个ＳＣＤＣ．若Ｇ为一外平面近三角剖分图，得到 ｜Ｃ｜≤ｎ－２的一充分必要条件；若 Ｇ至少有一个内点，得到｜Ｃ｜≤ｎ－２的一充分条件．
|
| 关 键 词： | 次形 少圈二重覆盖 近三角剖分 |
On Generators of Planar Near-triangulations for Finding Small Circuit Double Covers |
| |
| TONGYIN LIU,YANPEI LIU.On Generators of Planar Near-triangulations for Finding Small Circuit Double Covers[J].OR Transactions,1999,3(4):11-16. |
| |
| Authors: | TONGYIN LIU YANPEI LIU |
| |
| Abstract: | |
| |
| Keywords: | minor small circuit double cover near-triangulation |
| 本文献已被 CNKI 维普 等数据库收录！ |
