(k-1)连通无爪图中的最长路
作者机构：南京师大数学系
出 版 物：《南京师大学报(自然科学版)》 (Journal of Nanjing Normal University(Natural Science Edition))
年 卷 期：1988年第1期
页 面：15-22页
学科分类：07[理学] 0701[理学-数学] 070101[理学-基础数学]
主 题：无爪图 最长路 定理 子图 独立集 路(数学) 顶点集 k-1
摘 要：本文所涉及的图都是有限无向的简单图。设G是一个图,用V（G）、E（G）分别表示G的顶点集、边集,而P=|V（G）|。设,用G[U]表示子集U在G中的导出子图。如果图G不含同构于K1,3的点导出子图,则称G是无爪的。如果对于任意,总有长至少为m的（u,v）一路,则称图G是m-路连通的。除此,本文所用术语和记号可参见[1]。
同方期刊数据库