|
|||||
|
|
| 一个关于2—连通图周长的次条件 | |
| 引用本文： | 高敬振.一个关于2—连通图周长的次条件[J].山东师范大学学报(自然科学版),1996,11(1):9-11. |
| 作者姓名： | 高敬振 |
| 摘 要： | 设Ｇ为ｎ阶２－连通图，顶点ｖ１，ｖ２，…，ｖｎ满足ｄ≤ｄ２≤…≤ｄｎ，其中ｄｉ＝ｄ９ｖｉ），ｉ＝１，２，…，ｎ。给出ｃ（Ｇ）≥ｍｉｎ「ｎ，ｍ」的如下条件：ｊ〈ｋ，ｖｊｖｋ∈Ｅ，Ｊ＋Ｋ〈ｍ，ｄＪ≤Ｊ，Ｄｋ＋１≤ｋｄ（ｖ），ｄ（ｕ）≤Ｊ（其中Ｊ＝ｄ（ｖｊ），Ｋ＝ｄ９ｖｋ））｝→ｄｉｓｔ（ｖ，ｕ）≠２。 |
| 关 键 词： | 周长 次条件 连通图 简单图 图论 |
| 本文献已被 维普 等数据库收录！ | |