2连通无爪图的最长圈 |
| |
引用本文: | 田永成.2连通无爪图的最长圈[J].自然杂志,1990(2). |
| |
作者姓名: | 田永成 |
| |
作者单位: | 东北工学院 |
| |
摘 要: | 本文所涉及的图都是有限无向简单图。设G是一个图,总用V(G)、E(G)、c(G)分别表示G的顶点集、边集、周长,而令p=|V(G)|。设U(?)(G),总用GU]表示G中由U导出的子图。如果对于任意U(?)V(G),总有GU](?)K_(1,3),则称G为无爪图。设λ=min{d(u)+d(v)|u,v∈V(G),uv(?)E(G)},δ=min{d(u)|u∈V(G)},其
|
本文献已被 CNKI 等数据库收录! |
|