| 刘同印,刘彦佩.近三角剖分图的均衡二重少圈覆盖(英文)[J].数学研究及应用,2002,22(1):35~41 |
| 近三角剖分图的均衡二重少圈覆盖(英文) |
| Equilibrium Small Circuit Double Covers of Near-Triangulations |
| 投稿时间：1998-09-23 |
| DOI：10.3770/j.issn:1000-341X.2002.01.005 |
| 中文关键词: |
| 英文关键词:small circuit double cover near-triangulation. |
| 基金项目: |
|
| 摘要点击次数: 3063 |
| 全文下载次数: 1333 |
| 中文摘要: |
| 近三角剖分图是一连通平面图，其内面均为三角形而其外面可能不是．令Ｇ为一具有ｎ个节点的近三角剖分图，Ｃ为 Ｇ的一个小圈二重覆盖（ＳＣＤＣ）［２］．令(?)则Ｃ0。称为Ｇ的均衡小圈二重覆盖．本文将证明：若Ｇ为外平面图，则 δ（Ｃ0）≤ ２；否则δ（Ｃ0）≤４。 |
| 英文摘要: |
| A near-triangulation is such a connected planar graph whose inner faces are all triangles but the outer face may be not. Let G be a near-triangulation of order n and C be an SCDC (small circuit double cover)[2] of G. Let (?) Then, C0 is said to he an equilibrium SCDC of G. In this paper, we show that if G is an outer planar graph, δ(C0)≤2, otherwiseδ(C0) ≤4. |
| 查看全文 查看/发表评论 下载PDF阅读器 |
